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;
    }
};
相关推荐
c2385615 分钟前
c/c++中的二叉树进阶
c语言·c++·算法
晚风吹红霞29 分钟前
C++模板进阶:非类型参数、特化、分离编译与优缺点解析
开发语言·c++
不会C语言的男孩36 分钟前
C++ Primer 第8章:IO 库
开发语言·c++
磊 子1 小时前
C++仿函数以及STL内置仿函数
开发语言·c++
王璐WL1 小时前
【C++进阶】map/multimap 容器详解:从基础使用到底层实现与高频面试题
c++
basketball6162 小时前
设计模式入门:5. 代理模式详解 C++实现
c++·设计模式·代理模式
哈泽尔都2 小时前
运动控制教学——5分钟学会力控算法(阻抗/导纳/力位混合)
c++·python·算法·决策树·贪心算法·机器人·gpu算力
ZK_H2 小时前
MFC程序开发自学笔记其一——windows应用程序与c++基础
c++·笔记·mfc
cpp_25012 小时前
P10722 [GESP202406 六级] 二叉树
数据结构·c++·算法·题解·洛谷·树形结构·gesp六级
不负岁月无痕2 小时前
STL-- C++ stack_queue _priority_queue类 模拟实现
开发语言·c++