Two Strings Are Anagrams-LintCode

题目描述：写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的
样例
给出 s=”abcd”，t=”dcab”，返回 true

思路1：
分别对字符串s 和 t 进行排序，然后，再比较是否相等，若相等则返回true，否则，返回false。
时间复杂度：排序O(nlogn)+比较O(n)=O（nlogn）
注意：初始条件，判断是否为空串

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
        if(s == NULL || t == NULL) 
            return false;
        int slen = s.size();
        int tlen = t.size();
        if(slen != tlen ) return false;

        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        if(s == t) return true;
        else
            return false;
    }
};

思路2： 对于比较字符数量的问题常用的方法为遍历两个字符串， 统计其中各字符出现的频次， 若不等则返回 false . 有很多简单字符串类面试题都是此题的变形题。
判断两个字符串是否互为变位词， 若区分大小写， 考虑空白字符时， 直接来理解可以认为两个字符串的拥有各不同字符的数量相同。
时间复杂度：O(n)

class Solution{
public:
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
bool anagram(string s, string t){
    if(s.empty() || t.empty)
        return false;
    if(s.size() != t.size())
        return false;
    int sum[256] = {0};

    for(int i=0; i!=s.size();i++)
    {
        ++sum[s[i]];
        --sum[t[i]];
    }

    for(int i=0; i!= t.size(); i++)
    {
        if(sum[t[i]] <0)
            return false;
    }
    return true;
}
};