当前位置：网站首页>242. Effective letter heteronyms

242. Effective letter heteronyms

2022-07-26 10:51:00 【Forest_ one thousand and ten】

Insert picture description here

Using arrays a by s Every letter in the book +1 Count , Re traversal t, Subtract all the letters that appear 1, Finally, traverse the array a, If there is, it does not mean 0 The situation of , Description is not a heterotopic word .

class Solution {
    
public:
    bool isAnagram(string s, string t) {
    
        char a[26]={
    0};
        for(int i=0;i<s.size();++i)
        {
    
            a[s[i]-'a']++;
        }
        for(int i=0;i<t.size();++i)
        {
    
            a[t[i]-'a']--;
        }
        for(int i=0;i<26;++i)
        {
    
            if(a[i]!=0)
            return false;
        }
        return true;
    }
};

An array is like a simple hash table .

原网站

版权声明
本文为[Forest_ one thousand and ten]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/207/202207261042340951.html

边栏推荐

猜你喜欢

随机推荐