[leetcode-242-Valid Anagram]
Posted hellowOOOrld
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode-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.
思路:
anagram有一个特点就是排序之后,字符串是相等的。
bool isAnagram(string s, string t) { if(s.size()!=t.size())return false; map<string,int>m; sort(s.begin(),s.end()); sort(t.begin(),t.end()); m[s]++; m[t]++; if(m.size()==2)return false; return true; }
还可以用hash
bool isAnagram(string s, string t) { if (s.length() != t.length()) return false; int n = s.length(); unordered_map<char, int> counts; for (int i = 0; i < n; i++) { counts[s[i]]++; counts[t[i]]--; } for (auto count : counts) if (count.second) return false; return true; }
bool isAnagram(string s, string t) { if (s.length() != t.length()) return false; int n = s.length(); int counts[26] = {0}; for (int i = 0; i < n; i++) { counts[s[i] - ‘a‘]++; counts[t[i] - ‘a‘]--; } for (int i = 0; i < 26; i++) if (counts[i]) return false; return true; }
参考:
https://discuss.leetcode.com/topic/20303/2-c-solutions-with-explanations
以上是关于[leetcode-242-Valid Anagram]的主要内容,如果未能解决你的问题,请参考以下文章