leetcode:Valid Anagram

来源:互联网 发布:ai软件工具栏不见了 编辑:程序博客网 时间:2024/06/10 19:05
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;    }


0 0
原创粉丝点击