代码随想录算法训练营第六天| 242.有效的字母异位词

295 阅读1分钟

242.有效的字母异位词

思路

把当前字母减去a的偏移量,在此位置累加计数,最后两个字符串的应为相同

代码

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
       int[] nums1 = new int[26];
        for (int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);                      
            nums1[c-'a']++;
        }
        int[] nums2 = new int[26];
        for (int i = 0; i < t.length(); ++i) {
            char c = t.charAt(i);
            nums2[c-'a']++;
        }
        for (int i = 0; i < 26; ++i) {
            if (nums1[i] != nums2[i]) {
                return false;
            }
        }
        return true;
    }
}