您的位置:首页 > 其它

LintCode:两个字符串是变位词

2015-12-11 13:14 316 查看
写出一个函数
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;
LinkedList list=new LinkedList();
for(int i=0;i<s.length();i++)
{
list.add(s.substring(i,i+1));
}
for(int j=0;j<t.length();j++)
{
if(list==null)
return false;

if(list.contains(t.substring(j,j+1)))
{
list.remove(t.substring(j,j+1));
}else{
return false;
}
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: