LeetCode

来源:互联网 发布:小知科技 编辑:程序博客网 时间:2024/05/30 05:10

解题思路:统计出现的字符是否都相同且次数相同,使用map容器,运行时间16ms

class Solution {public:    bool isAnagram(string s, string t) {        if(s == t) return true;        if(s.length() != t.length()) return false;        map<char,int>s1;        map<char,int>t1;        for(int i = 0; i < s.length(); i++){            s1[s[i]]++;            t1[t[i]]++;        }        if (s1.size() != t1.size()) return false;        map<char,int>::iterator it_s;        map<char,int>::iterator it_t;        for(it_s = s1.begin(),it_t = t1.begin(); it_s != s1.end(); it_t++,it_s++){            if(it_s->first != it_t->first || it_s->second != it_t->second)                return false;        }        return true;            }};


0 0
原创粉丝点击