Leetcode-242 有效的字母异位词

242. 有效的字母异位词

解题思路

1.统计s中每个字符出现的次数
2.统计t中每个字符出现的次数
3.s>=t(s 和 t 仅包含小写字母)

解题遇到的问题

1.字母异位词-长度需要相同

后续需要总结学习的知识点

1.如果不是小写字母,而包含Unicode怎么解决?

##解法1
class Solution {
    /**
     * 1.统计s中每个字符出现的次数
     * 2.统计t中每个字符出现的次数
     * 3.s>=t(s 和 t 仅包含小写字母)
     */
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        int[] ascii = new int[26];
        for (int i = 0; i < s.length(); i++) {
            ascii[s.charAt(i) - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {
            ascii[t.charAt(i) - 'a']--;
            if (ascii[t.charAt(i) - 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
}

你可能感兴趣的:(Leetcode-242 有效的字母异位词)