C++ 242. 有效的字母异位词 (a b字符串计数判断)

给定两个字符串 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 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

cpp 复制代码
class Solution {
public:
    bool isAnagram(string s, string t) {
        int a[26] = {0}, b[26] = {0};
        for(auto x : s) a[x - 'a'] ++;
        for(auto x : t) b[x - 'a'] ++;
        for(int i = 0; i < 26; i ++) if(a[i] != b[i]) return false;
        return true;
    }
};
相关推荐
WW_千谷山4_sch5 小时前
洛谷B3688:[语言月赛202212]旋转排列(新解法:deque双端队列)
数据结构·c++·算法
漂流瓶jz5 小时前
UVA-11214 守卫棋盘 题解答案代码 算法竞赛入门经典第二版
c++·算法·dfs·aoapc·算法竞赛入门经典·迭代加深搜索·八皇后
fpcc6 小时前
并行编程实战——CUDA编程的Enhancing Memory Allocation
c++·cuda
白太岁6 小时前
通信:(3) 高并发网络通信:epoll + 边沿触发 + 非阻塞 IO + tcp
c语言·网络·c++·网络协议·tcp/ip
楼田莉子7 小时前
C++项目:日志&&线程池
linux·c++·学习·visual studio code
tankeven7 小时前
HJ93 数组分组
c++·算法
汉克老师8 小时前
GESP2024年3月认证C++二级( 第一部分选择题(9-15))
c++·循环结构·分支结构·gesp二级·gesp2级
plus4s9 小时前
2月19日(85-87题)
c++·算法
白太岁9 小时前
Redis:(2) hiredis 使用、C++ 封装与连接池
c语言·c++·redis·缓存
Desirediscipline9 小时前
cerr << 是C++中用于输出错误信息的标准用法
java·前端·c++·算法