[leetcode]242. Valid Anagram判斷兩個字符串是不是包含相同字符的重排列
阿新 • • 發佈:2018-01-15
思路 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判斷兩個字符串是不是包含相同字符的重排列