Compare Strings

解題思路:利用一個陣列代表字串中出現的字元,若出現在 s 字串,則陣列該位置加一,若出現在 t 字串,則陣列該位置減一,最後利用一個循環確保陣列中每個值皆為零即可。

private boolean isAnagram(String s, String t) {

    if (s.length() != t.length()) {
        return false;
    }

    int[] map = new int[256];
    for (int i = 0; i < s.length(); i++) {
        map[s.charAt(i) - 'a']++;
        map[t.charAt(i) - 'a']--;
    }

    for (int i = 0; i < 256; i++) {
        if (map[i] != 0) {
            return false;
        }
    }

    return true;
}

Time Complexity:O(n)

results matching ""

    No results matching ""