Leetcode.242.有效的字母异位词

思路:

        异位词，简单的查找，并且保证每个字母出现次数相同。

        涉及哈希表相关操作，哈希表定义为字母对应出现次数。

unordered_map<char,int> sh,th;

        一般思路是将一个存储起来，遍历另一个。在遍历另一个过程中，我发现每个字母出现次数在变，所以应该满足th[i]<=sh[i],否则判定为不是异位词。

if(sh[j]<++th[j]) return false;

上述判定是否完整？不完整！如果一个串是另一个的子序列则满足上述条件但不是异位词。所以加上前置条件：

if(size1!=size2) return false;

完整代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
		unordered_map<char,int> sh,th;
		int size1=s.size(),size2=t.size();
		if(size1!=size2) return false;
		for(auto i:s) sh[i]++;
		for(auto j:t) if(sh[j]<++th[j]) return false;
		return true;
    }
};