JAvaは2つのStringが同じアルファベットの異系列語であるかどうかを判断する

タイトル:

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false. 

次は私の実装アルゴリズムです.

public class Solution {
    public boolean isAnagram(String s, String t) {
        char[] array1 = s.toCharArray();
        char[] array2 = t.toCharArray();
        for(int i=0;ichar temp = array1[i];
            for(int j=0;jif(temp == array2[j]){
                    array1[i] = '0';
                    array2[j] = '0';
                    break;
                }
            }
        }
        for(char c:array1){
            if(c!='0'){
                return false;
            }
        }
        for(char c:array2){
            if(c!='0'){
                return false;
            }
        }

        return true;
    }
}

このアルゴリズムは実行効率が低すぎて、leetcodeが提出した後に0.27%の人を負かしただけで、それから私はまた別のアルゴリズムを実現しました.

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length())
            return false;
        int bit[] = new int[26];
        for(int i=0;i'a']++;
        }

        for(int i=0;iif(--bit[t.charAt(i)-'a']<0)
                return false;
        }
        return true;
    }

}