判断两个字符串是变位词
样例
给出 s = "abcd",t="dcab",返回 true.
给出 s = "ab", t = "ab", 返回 true.
给出 s = "ab", t = "ac", 返回 false.
分析,变位词:两个字符串中相同字符数量相同。也就是要统计两个字符串的字符数。
public boolean anagram(String s, String t) {
// write your code here
if(s.length()!=t.length())
return false;
int count [] = new int[256];
for(int i=0;i<s.length();i++){
int char2int = s.charAt(i);
count[char2int]++;
}
for(int i=0;i<t.length();i++){
int char2int = t.charAt(i);
count[char2int]--;
if(count[char2int]<0){
return false;
}
}
return true;
}