判断两个字符串中的字母是否一致

大家好,我是吴师兄
今天的题目来源于 leetcode 第 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 仅包含小写字母 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
二、题目解析 题目讲的是让你判断两个字符串中的字母是否一致,比如 示例1 中,s  包含字母 a、n、g、r、m,而 t 中也包含 a、n、g、r、m ,都是只有这五个字母,并且 频次 相同,只是顺序不同。
看到 频次 这个词,你脑海中第一想法是什么?
没错,就是 哈希表 !
解法思路很简单。
1、首先先判断两个字符串长度是否相同,不相同直接返回 false
2、然后把 s 中所有的字符出现个数使用 计数器 统计起来,存入一个大小为 26 的数组中(注意题目的说明)
3、最后再来统计 t 字符串,即遍历 t 时将对应的字母频次进行减少,如果期间  计数器  出现小于零的情况,则说明 t 中包含一个不存在于 s 中的字母,直接返回 false。
4、最后检查计数器是否归零。


Semtech的ESD保护器件采用超小型无铅封装
中国移动推动5G如期而至
内置爱普特MCU的三合一立式磁吸无线充电器拆机报告
基于MXene的全柔性自供电压力传感系统
中低阶智能型手机生物识别大战已开打,指纹识别或将被淘汰
判断两个字符串中的字母是否一致
如何正确选择TRINAMIC运动控制芯片
关于不锈钢板激光焊接变形的研究
vivo x9、oppo r9s、荣耀v9,买哪一款更好?
苹果中国台湾主要供应商9月营收387亿美元,同比下降16.4%
电子手表对时完毕不久又从1:00时刻走起故障修理
宝德X86新玩法:直面国产化浪潮 推出新渠道大战略
防止他人接入自己wifi的2种方法分享
揭秘!SAP ERP公有云——集成式业务管理解决方案
鳍源全球首创QY-MT智测系统:引领水下机器人迈向AI无损测量新时代
智能农机装备研发路在何方
UWB定位在工业领域的应用价值
MEMS是什么?
推动统一供应链“度量衡”,上汽大通携手法大大突破传统拥抱SaaS生态
电源测试一体化解决方案