您的位置:首页 > 其它

Two Strings Are Anagrams

2016-09-09 18:05 218 查看
Write a method
anagram(s,t)
to decide if two strings are anagrams or not.

判断两个字符串里的字符是否相同,也就是是否能够通过改变字母顺序而变成相同的字符串。

如果是返回true,如果不是返回false。

Clarification

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

Example

Given s =
"abcd"
, t =
"dcab"
, return
true
.
Given s =
"ab"
, t =
"ab"
, return
true
.
Given s =
"ab"
, t =
"ac"
, return
false
.

public class Solution {
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public boolean anagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] count = new int[256];

for(int i = 0; i < s.length(); i++) {
count[(int) s.charAt(i)]++;
}

for(int j = 0; j < t.length(); j++) {
count[(int) t.charAt(j)]--;
if (count[(int) t.charAt(j)] < 0){
return false;
}
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: