242.有效字母的异位词

本文主要是介绍242.有效字母的异位词，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

示例 2:

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

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

原题链接:242. 有效的字母异位词 - 力扣（LeetCode）

思路：使用记录第一个字符串字符出现的次数，然后减去第二个字符串字字符出现的次数，如果数组都为零，则代表两个字符串时是字母异位词

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

这篇关于242.有效字母的异位词的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---