深圳专业网站优化公司报价,秦皇岛做网站优化公司,十大最好用虚拟机,在百度上怎么卖自己的产品字母异位词
字符串由相同字母组成#xff0c;但允许排列顺序不同。 如“aaabbb” 与 “ababab” 是字母异位词#xff0c; 而“aabb” 与 “ab” 不是字母异位词。
题目#xff1a;给定两个字符串 s 和 t #xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。
示例…字母异位词
字符串由相同字母组成但允许排列顺序不同。 如“aaabbb” 与 “ababab” 是字母异位词 而“aabb” 与 “ab” 不是字母异位词。
题目给定两个字符串 s 和 t 编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:输入: s anagram, t nagaram
输出: true示例 2:输入: s rat, t car
输出: false思路先判断字符串长度是否相同若不同直接返回false若相同则继续判断给两个字符串排序若排序后的字符串完全相等那么返回true否则返回false。
class Solution {public boolean isAnagram(String s, String t) {int ls s.length();int lt t.length();if(ls ! lt)return false;else {char[] arrayS s.toCharArray(); //把字符串转换为数组char[] arrayT t.toCharArray();Arrays.sort(arrayS); //利用数组帮助类自动排序Arrays.sort(arrayT);if(Arrays.equals(arrayS, arrayT))return true;else return false;}}字符串转为数组 .toCharArray()数组排序Arrays.sort(array)判断数组是否相同Arrays.equals(array1, array2)
