LeetCode算法学习之有效的字母异位词
完整代码实现
class Solution {public boolean isAnagram(String s, String t) {//转成字符数组进行排序char[] sArr = s.toCharArray();char[] tArr = t.toCharArray();Arrays.sort(sArr);Arrays.sort(tArr);if(sArr.length < tArr.length || sArr.length > tArr.length){return false;}int len = tArr.length;for(int i = 0;i<len;i++){if(sArr[i] != tArr[i]){return false;}}return true;}
}
解题思路:
排序比较法:(很直观)
将两个字符串分别转换为字符数组。
对这两个字符数组进行排序。
比较排序后的字符数组是否完全相同。如果完全相同,则两个字符串是字母异位词;否则,不是。
