Two Strings Are Anagrams

Two Strings Are Anagrams

判断两个string里的字符和计数是否一致。

Write a method anagram(s,t) to decide if two strings are anagrams or not.

Example

Given s="abcd", t="dcab", return true.

Challenge

O(n) time, O(1) extra space

Solution:

    public boolean anagram(String s, String t) {
        if(s == null || t == null) {
            return false;
        } 
        if(s.length() != t.length()) {
            return false;
        }
        int[] count = new int[256];
        for(int i = 0; i < s.length(); i++) {
            count[(int) s.charAt(i)]++;
        }
        for(int i = 0; i < t.length(); i++) {
            count[(int) t.charAt(i)]--;
            if(count[(int) t.charAt(i)] < 0) {
                return false;
            }
        }
        return true;
    }

思路：

使用数组来计数。ASCII码表共有256个字符（标准字符128，扩展字符128）。所以数组大小为256。

先将第一个字符串的每个字符填进数组里，其index是对应的ASCII数值，计数累加。

然后在第二个字符串的每个字符进行比较，计数递减。