您的位置:首页 > 其它

两个字符串是变位词

2017-08-02 22:49 225 查看
写出一个函数 
anagram(s, t)
 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

您在真实的面试中是否遇到过这个题? 

Yes

说明

What is Anagram?

- Two strings are anagram if they can be the same after change the order of characters.

样例

给出 s = 
"abcd"
,t=
"dcab"
,返回 
true
.

给出 s = 
"ab"
, t = 
"ab"
,
返回 
true
.

给出 s = 
"ab"
, t = 
"ac"
,
返回 
false
.

public boolean anagram(String s, String t) {
if (s.length() != t.length()) return false;
int[] map = new int[200];
for (int i = 0; i < s.length(); i++) {
map[s.charAt(i)]++;
}
for (int i = 0; i < t.length(); i++) {
map[t.charAt(i)]--;
}
for (int i = 0; i < map.length; i++) {
if (map[i] != 0) return false;
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  哈希 字符串