242. Valid Anagram

题目：

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

题意：

给定两个字符串s和t，写一个功能完成检测字符串t是否是字符串s的变位词。

如果字符串s与t包含相同的字符，但排列顺序不同，则称字符串t是s的变位词。

思路一：

将两个字符串排序，然后直接对比。

代码：80ms

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        
        return s==t;
    }
};

思路二：

建立一个数组，用来记录每个字符串中每个字母出现的次数。

代码：12ms

class Solution {
public:
    bool isAnagram(string s, string t) {
        
        vector<int> result(26, 0);
        
        for(int i=0; i<s.size(); i++){ //将每个字符对应到数组里
            result[s[i]-'a']++;
        }
        
        for(int i=0; i<t.size(); i++){ //将数组中的元素相对应，出现一次减去一次
            result[t[i]-'a']--;
        }
        
        for(int i=0; i<result.size(); i++){  //判断结果集中是否为零
            if(result[i] != 0){
                return false;
            }
        }
        
        return true;
    }
};