Lintcode—（1）两个字符串是变位词

写出一个函数 

anagram(s,
t)

 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

样例

给出 s = 

"abcd"

，t=

"dcab"

，返回 

true

.

给出 s = 

"ab"

, t = 

"ab"

,
返回 

true

.

给出 s = 

"ab"

, t = 

"ac"

,
返回 

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) {
// write your code here
if(s.length() != t.length())
return false;
Linkedlist list = new Linkedlist();
for(int i=1;i<=s.length();i++){
list.add(s.substring(i, i+1));
}
for(int j=1;j<t.length();j++){
if(list.length() == null)
return false;
if(list.contains(t.substring(j, j+1))){
list.remove(t.substring(j, j+1));
}else{
return false;
}
}
}
};

解题思路：

两个相同长度的字符串，一个转换成相应数组，另一个遍历里面的字符一个一个看是不是在数组里面。