import java.util.Arrays;

/*

题目描述：给定两个字符串s和t，判断t是否为s的异位词，字母出现的次数一致位置不一致

*/

public class IsAnagram_242 {

/**

* 对String中的字符进行排序，看排序后的字符串是否相等

* @param s

* @param t

* @return

*/

public boolean isAnagram1(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);

}

/**

* 哈希表

* 1、维护一个长度为26的数组table，遍历一边字符串，统计每个字母出现的频次

* 2、再次遍历数组减去table中对应的频次，如果对应频次小于0，返回false

* @param s

* @param t

* @return

*/

public static boolean isAnagram2(String s, String t) {

if(s.length() != t.length()) return false;

int[] table = new int[26];

int index;

for(int i = 0; i < s.length(); i++) {

//如何取一个字符的ascii码值

//小写a的ascii码值

//假设只包含小写字母

index = Integer.valueOf(s.charAt(i)) - 97;

table[index]++;

}

for(int i = 0; i < t.length(); i++) {

index = Integer.valueOf(t.charAt(i)) - 97;

table[index]--;

if(table[index] < 0) {

return false;

}

}

return true;

}

/**

* 简化上述方法

* @param s

* @param t

* @return

*/

public static boolean isAnagram2_1(String s, String t) {

if(s.length() != t.length()) return false;

int[] table = new int[26];

for(int i = 0; i < s.length(); i++) {

table[s.charAt(i) - 'a']++;

}

for(int i = 0; i < t.length(); i++) {

table[t.charAt(i) - 'a']--;

if(table[t.charAt(i) - 'a'] < 0) {

return false;

}

}

return true;

}

public static void main(String[] args) {

isAnagram2("rat", "car");

}

}