从零开始学习算法（Java实现）~~~~之字符串篇~~~判断两个字符串是否是颠倒字母顺序构成的

从今天开始记录一下学习算法的例程，贵在坚持！

写出一个函数

anagram(s,
t)

去判断两个字符串是否是颠倒字母顺序构成的

样例
给出 s=

"abcd"

，t=

"dcab"

，返回

true

难都系数*

以下是java代码实现：

public class Solution {
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public boolean anagram(String s, String t) {
// write your code here

//若两个字符串的长度不相等直接返回false
if(s.length()!=t.length()){
return  false ;
}
//定义一个存储字符ASSIC值的数组
int[] count = new int[256];
for(int i=0;i<s.length();i++){

//遍历字符串，将每一个字符的ASSIC码值作为数组下标的索引，并将对应的数组值+1

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

<pre name="code" class="java">//遍历字符串，将每一个字符的ASSIC码值作为数组下标的索引，并将对应的数组值-1

count[(int)t.charAt(j)]--; if(count[(int)t.charAt(j)]<0){

//若存在任一对应位置的的值小于0，返回false
return false ;
}
}
return true;
}
};