Leetcode 242 Valid Anagram

来源:互联网 发布:sql count 用法 编辑:程序博客网 时间:2024/06/07 06:04

Leetcode 242 Valid Anagram

#include <string>#include <algorithm>#include <vector>using namespace std;class Solution {public:    bool isAnagram(string s, string t)//too slow    {    sort(s.begin(),s.end());    sort(t.begin(),t.end());    return (s == t);    }    bool isAnagram2(string s, string t) //faster    {    vector<int> lettercount(26,0);    if(s.length() != t.length())      return false;    for(int i = 0;i < s.length();i ++)      lettercount[s[i] - 'a'] ++;    for(int i = 0;i < t.length();i ++)    {        lettercount[t[i] - 'a'] --;        if(lettercount[t[i] - 'a'] < 0)          return false;    }    return true;    }};
原创粉丝点击