网站软件开发招聘,wordpress 采集规则,wordpress 变更中文,有什么网站可以自己做书创作不易#xff0c;本篇文章如果帮助到了你#xff0c;还请点赞 关注支持一下♡#x16966;)!! 主页专栏有更多知识#xff0c;如有疑问欢迎大家指正讨论#xff0c;共同进步#xff01; 更多算法知识专栏#xff1a;算法分析#x1f525; 给大家跳段街舞感谢… 创作不易本篇文章如果帮助到了你还请点赞 关注支持一下♡)!! 主页专栏有更多知识如有疑问欢迎大家指正讨论共同进步 更多算法知识专栏算法分析 给大家跳段街舞感谢支持ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ LeetCode题解专栏【LeetCode刷题笔记】 目录 题目链接一、题目描述二、示例三、题目分析解法一代码实现解法二代码实现 题目链接
【LeetCode】242.有效的字母异位词
一、题目描述
给定两个字符串 *s* 和 *t* 编写一个函数来判断 *t* 是否是 *s* 的字母异位词。
注意 若 *s* 和 *t* 中每个字符出现的次数都相同则称 *s* 和 *t* 互为字母异位词。
二、示例
示例 1:
输入: s anagram, t nagaram
输出: true示例 2:
输入: s rat, t car
输出: false三、题目分析
解法一
利用哈希表存储两个字符串中各自重复出现的字符次数然后遍历比较两个字符串重复字符的哈希表如果出现次数不同返回false
代码实现
class Solution {
public:bool isAnagram(string s, string t) {if(s.length()!t.length())return false;unordered_mapchar,int um1,um2; //利用哈希表存储字符出现次数for(int i 0;i s.length();i){um1[s[i]];}for(int i 0;i t.length();i){um2[t[i]];}for(auto i um1.begin(); i ! um1.end(); i){if(i-second!um2[i-first])return false;}return true;}};解法二
排序遍历将两个字符串分别排序排好序后比较两个字符串如果不相同返回false
代码实现
class Solution {
public:bool isAnagram(string s, string t) {if(s.length()!t.length())return false;sort(s.begin(),s.end());sort(t.begin(),t.end());if(s ! t)return false;return true;}
};大家的点赞、收藏、关注将是我更新的最大动力 欢迎留言或私信建议或问题。
大家的支持和反馈对我来说意义重大我会继续不断努力提供有价值的内容
如果本文哪里有错误的地方还请大家多多指出(●◡●)
