有效的字母异位词---简单

题目:

  给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例:

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

思路:

  字符串类题桶是必须要熟悉的。这题也一样简单。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int bucket1[26]{0};
        int bucket2[26]{0};
        for(auto &c:s)
        {
            bucket1[c-97]++;
        }
        for(auto &c:t)
        {
            bucket2[c-97]++;
        }
        for(int i=0;i<26;i++)
        {
            if(bucket1[i]!=bucket2[i])
            {
                return false;
            }
        }
        return true;
    }
};

猜你喜欢

转载自www.cnblogs.com/manch1n/p/10320469.html
今日推荐