字符串-leetcode 242 Valid Anagram

原题链接：Valid Anagram

分析：这道题在leetcode中归为hash table，应该用hash table的方法可能会有一个很好的效果，但是我这里使用的是字符串的方法，没有用到hash，所以暂且自私的归为字符串类

题目比较简单，思路就是先判断两个字符串长度是否一样，如果不一样，显然应该返回false，如果一样，将字符串排序，比较这两个排序之后的字符串是否相等。代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        /*
            如果两个字符串长度不一样，返回false,否则，排序，比较是否相等。
            Time Complexity:O(nlgn)
            Space Complexity:O(1)
        */
        if(s.size()!=t.size())return false;
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s==t;
    }
};