版權(quán)聲明:本文為博主原創(chuàng)文章淘钟,未經(jīng)博主允許不得轉(zhuǎn)載。
難度:容易
要求:
寫出一個函數(shù) anagram(s, t)
判斷兩個字符串是否可以通過改變字母的順序變成一樣的字符串纵顾。
樣例
給出 s = "abcd"垦梆,t="dcab"奈虾,返回 true.
給出 s = "ab", t = "ab", 返回 true.
給出 s = "ab", t = "ac", 返回 false.
思路:
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public boolean anagram(String s, String t) {
if(s == null || s.length() == 0 || t == null || t.length() == 0){
return false;
}
int[] arr = new int[255];
for(int i = 0; i < s.length(); i++){
char c = s.charAt(i);
arr[c]++;;
}
for(int i = 0; i < t.length(); i++){
char c = t.charAt(i);
if(arr[c] > 0){
arr[c]--;
}else{
return false;
}
}
for(int i = 0; i < arr.length; i++){
if(arr[i] > 0){
return false;
}
}
return true;
}