leetcode 242 有效的字母异位词
使用排序:O(2N)空间,O(2NlogN)时间
class Solution { public: bool isAnagram(string s, string t) { //使用string 模板类的sort排序功能,异位词排序结束必然相等; sort(s.begin(),s.end()); sort(t.begin(),t.end()); if(s==t) return true; else return false; } };
使用哈希表的方法:O(2N)空间,O(2N)时间
class Solution { public: bool isAnagram(string s, string t) { string a="00000000000000000000000000"; for(int i=0;i<s.size();i++){ a[s[i]-'a']+=1; } string b="00000000000000000000000000"; for(int i=0;i<t.size();i++){ b[t[i]-'a']+=1; } return a==b; } };