您的位置:首页 > 其它

leetcode:Valid Anagram

2016-04-06 14:25 183 查看
public class Solution {
public boolean isAnagram(String s, String t) {
char[] a=s.toCharArray();
Arrays.sort(a);
String n=String.valueOf(a);
char[] b=t.toCharArray();
Arrays.sort(b);
String m=String.valueOf(b);
if(n.equals(m)) return true;
return false;
}
}

leetcode 讨论中的大神给出的3ms:

public static boolean isAnagram(String s, String t) {
if(s==null||t==null||s.length()!=t.length()) return false;
int[] dic=new int[256];
char[] ch1=s.toCharArray();
char[] ch2=t.toCharArray();
for(char c:ch1)
{
dic[c]++;
}
for(char c:ch2)
{
if(dic[c]>0)
dic[c]--;
else return false;
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: