有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
想法1:我们找一个大小为26的数组flag来记录每一个字母重复的个数,先循环s,让每一个对应位置上字母的个数加一,之后循环t,让每一个字母对应的位置上的个数减一,最后判断flag上的每一个元素是不是0,要是则s和t是有效的字母异位词,否则不是:
class Solution { public: bool isAnagram(string s, string t) { vector<int>flag(26, 0); for (int i = 0; i < s.size(); i++) { flag[s[i] - 'a']++; } for (int i = 0; i < t.size(); i++) { flag[t[i] - 'a']--; } for (int i = 0; i < 26; i++) { if (flag[i] != 0) { return false; } } return true; } };
【推荐】FlashTable:表单开发界的极速跑车,让你的开发效率一路狂飙
【推荐】Flutter适配HarmonyOS 5知识地图,实战解析+高频避坑指南
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步