242 Valid Anagram

172 阅读1分钟

比较两个字符串是否是anamgram. 我用map做的。

	public boolean isAnagram(String s, String t) {
		//1. 模拟map
		//2. sort?
		int map[] = new int[26];
		for (int i = 0; i < s.length(); i++) {
			map[s.charAt(i) - 'a']++;
		}
		for (int i = 0; i < t.length(); i++) {
			map[t.charAt(i) - 'a']--;
		}
		for (Integer num : map) {
			if (num != 0) {
				return false;
			}
		}
		return true;
	}

其他方法:

  1. sort, 还是要转换成array的。
public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()) {
        return false;
    }
    char[] str1 = s.toCharArray();
    char[] str2 = t.toCharArray();
    Arrays.sort(str1);
    Arrays.sort(str2);
    return Arrays.equals(str1, str2);
}