两个字符串是变位词
2017-08-02 22:49
225 查看
写出一个函数
您在真实的面试中是否遇到过这个题?
Yes
说明
What is Anagram?
- Two strings are anagram if they can be the same after change the order of characters.
样例
给出 s =
给出 s =
返回
给出 s =
返回
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;
}
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;
}
相关文章推荐
- 1.4 判断两个字符串是否是变位词
- 经典算法面试题目-判断两个字符串是否是变位词(1.4)
- 两个字符串是变位词-LintCode
- 如何判断两个字符串是否互为变位词
- LintCode Two Strings Are Anagrams 两个字符串是变位词
- LintCode : 两个字符串是变位词
- 经典算法面试题目-判断两个字符串是否是变位词(1.4)
- 005判断两个字符串是否是变位词 (keep it up)
- 两个字符串是变位词
- 【LintCode】两个字符串是变位词
- 题目 :两个字符串是变位词
- 两个字符串是变位词
- lintCode_两个字符串是变位词
- 两个字符串是变位词
- 158 - 两个字符串是变位词
- 数组字符串系列之:判断两个字符串是否是变位词
- Miscellaneous | 判断两个字符串是变位词
- Java实现-两个字符串是变位词
- 判断两个字符串是否互为变位词
- LintCode-两个字符串是变位词