[LintCode]Two Strings Are Anagrams(C++|Java|Python)

C++ Version:

class Solution {
public:
    /**
     * @param s: The first string
     * @param b: The second string
     * @return true or false
     */
    bool anagram(string s, string t) {
        // write your code here
        int count[128][2] = {0};

        if (s.length() != t.length()) {
            return false;
        }
        for (int i = 0; i < s.length(); i++) {
            count[s[i]][0]++;
            count[t[i]][1]++;
        }
        for (int i = 0; i < 128; i++) {
            if (count[i][0] != count[i][1]) {
                return false;
            }
        }
        return true;
    }
};

Java Version:

public class Solution {
    /**
     * @param s: The first string
     * @param b: The second string
     * @return true or false
     */
    public boolean anagram(String s, String t) {
        // write your code here
        char[] a = s.toCharArray();
        char[] b = t.toCharArray();
        int i = 0;
        int[][] count = new int[128][2];

        if (a.length != b.length){
            return false;
        }

        for (i = 0; i < a.length; i++){
            count[Integer.valueOf(a[i])][0]++;
            count[Integer.valueOf(b[i])][1]++;
        }

        for (i = 0; i < 128; i++){
            if (count[i][0] != count[i][1]){
                return false;
            }
        }

        return true;

    }
};

Python Version:

class Solution:
    """
    @param s: The first string
    @param b: The second string
    @return true or false
    """
    def anagram(self, s, t):
        # write your code here
        if len(s) != len(t):
            return False
        for c in s:
            if t.count(c) != s.count(c):
                return False
        return True