您的位置:首页 > 其它

Two Strings Are Anagrams

2016-09-09 18:04 316 查看
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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Two Strings Are Anag