LeetCode 242. Valid Anagram

题目

class Solution {
public:
    int vis[100005];
    bool isAnagram(string s, string t) {
        
        
        for(int i=0;i<s.length();i++)
        {
            vis[s[i]]++;
        }
        
        for(int i=0;i<t.length();i++)
        {
            
            vis[t[i]]--;
            
            if(vis[t[i]]<0)
                return false;
            
        }
        
        for(int i=0;i<100005;i++)
            if(vis[i]!=0)
                return false;
        
        return true;
        
    }
};
posted @ 2020-04-03 12:31  Shendu.CC  阅读(79)  评论(0编辑  收藏  举报