标签:table hashtable logs ret als tor 需要 har ++
Valid Anagram:注意所有字符都需要利用到
class Solution { public: bool isAnagram(string s, string t) { unordered_map<char, int> hashTable; for(int i=0; i<s.size(); ++i) hashTable[s[i]] += 1; for(int i=0; i<t.size(); ++i) { if(hashTable.find(t[i]) != hashTable.end() && hashTable[t[i]] > 0) hashTable[t[i]] -= 1; else return false; } unordered_map<char, int>::iterator iter; for(iter = hashTable.begin(); iter != hashTable.end(); ++iter) if(iter->second > 0) return false; return true; } };
标签:table hashtable logs ret als tor 需要 har ++
原文地址:http://www.cnblogs.com/chengyuz/p/6753043.html