字母异位词
字符串由相同字母组成,但允许排列顺序不同。
如“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)