LintCode-两个字符串是变位词

时间:2022-04-06 22:08:33

题目描述:

  写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的

样例

  给出 s="abcd",t="dcab",返回 true

 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;
else{
for(int i=0;i<t.length();i++){
if(s.indexOf(t.charAt(i))!=-1){
int j = s.indexOf(t.charAt(i));
s = s.substring(0, j)+s.substring(j+1);
}
else{
return false;
}
}
return true;
}
}
};