力扣刷题日记 242有效的字母异位词

力扣刷题日记 242有效的字母异位词_第1张图片

想法: 用1个hash[26] ={0}去保存s的出现的字母, 出现时hash[s[i]-'a']++

再用t去--  最后再遍历hash看是否为0;

code:

class Solution {

public:

    bool isAnagram(string s, string t) {

    int hash[26]={0};

    if(s.size()!=t.size())return false;

    for(int i=0;i

    {

        hash[s[i]-'a']++;

        hash[t[i]-'a']--;

    }

    for(int i=0;i<26;i++)

    {

        if(hash[i])return false;

    }

    return true;

    }

};

你可能感兴趣的:(leetcode,算法,职场和发展)