1. 程式人生 > >[leetcode]242. Valid Anagram判斷兩個字符串是不是包含相同字符的重排列

[leetcode]242. Valid Anagram判斷兩個字符串是不是包含相同字符的重排列

思路 har urn pos 兩個 字符串 就是 true etc

/*
        思路是判斷26個字符在兩個字符串中出現的次數是不是都一樣,如果一樣就返回true。
        記住這個方法
         */
        if (s.length()!=t.length())
            return false;
        int[] words = new int[26];
        for (int i = 0; i < s.length(); i++) {
            words[s.charAt(i)-‘a‘]++;
            words[t.charAt(i)-‘a‘]--;
        }
        
for (int i = 0; i < 26; i++) { if (words[i]!=0) return false; } return true;

記住這種判斷兩個字符是不是重排列的方法,就是判斷26個字母是不是出現次數相同。

當與字符相關問題是,要記得考慮26字母hashtable

[leetcode]242. Valid Anagram判斷兩個字符串是不是包含相同字符的重排列