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;
    }
};
相关推荐
小肝一下13 小时前
2. 顺序表和链表
c语言·数据结构·c++·链表·dijkstra·依蕾娜·香香的依蕾娜
王老师青少年编程13 小时前
csp信奥赛C++高频考点专项训练:【二分答案】案例5:进击的奶牛
c++·二分答案·csp·高频考点·信奥赛·进击的奶牛
旖-旎1 天前
《LeetCode647 回文子串 || LeetCode 5 最长回文子串》
c++·算法·leetcode·动态规划·哈希算法
Darkwanderor1 天前
对Linux的进程控制的研究
linux·运维·c++
云泽8081 天前
从零吃透 C++ 异常:抛出捕获、栈展开、异常重抛与编码规范详解
开发语言·c++·代码规范
REDcker1 天前
libdatachannel 快速入门
c++·webrtc·datachannel
second601 天前
第一部分:快速上手 —— 建立 C++ 基本语法与编程范式
开发语言·c++
郝学胜-神的一滴1 天前
算法实战:最小k个数——大顶堆的优雅解法
开发语言·数据结构·c++·python·程序人生·算法·排序算法
bksczm1 天前
linux之线程概念和控制
linux·开发语言·c++
hehelm1 天前
Linux网络编程—TCP字典翻译系统
linux·开发语言·网络·c++·tcp/ip