LeetCode 242. Valid Anagram (map使用)

一、题目

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，看s和t是否是anagram。什么是anagram？就是s和t中元素需要一模一样，顺序可以不同

注意：由于两个字符串中的元素需要--对应，当两个字符串的长度不一致直接返回false

          同时，字符串的的题字符集的范围，空字符串等情况。题目说只考虑小写字母的情况

思路：将s中元素放入map表中，遍历t的元素是否在表中，查找成功一次相应元素的值--。只要有一个元素不在就返回false

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size()) return false;
        //unordered_map<char,int> maps;      //hash表实现的效率反而更低？
        map<char,int> maps;
        for(auto temps:s)
        {
            maps[temps]++;
        }
        for(auto tempt:t)
        {
            if(maps[tempt])
            {
                maps[tempt]--;
            }
            else
            {
                return false;
            }
        }
        return true;
    }
};