已解决
力扣242.有效字母的异位词
来自网友在路上 180880提问 提问时间:2023-11-01 19:57:59阅读次数: 80
最佳答案 问答题库808位专家为你答疑解惑
原题链接:力扣242.有效字母的异位词
要记住的就是,需要判断元素是否出现过,或者是否在集合里存在,就可以考虑用哈希法去做
思路:
可以使用数组作为映射 使用hash法来进行对比
先进行对字符串s进行一次遍历,字符串中的每个字符减去 ‘a’ 时,就能得到当前字符对应的下标,此时下标++(出现次数+1).
再对字符串t进行一次遍历,依旧是每个字符减去’a’,就能得到当前字符对应的下标,此时下标–(出现次数-1)
最终如果数组hash内每个元素都的值都为0 则代表两个字符串出现的字符次数相同,因为相加又相减,返回true。若不为0,则代表出现的字符次数不同,故返回false
class Solution {
public:bool isAnagram(string s, string t) {//用数组做映射 范围是0~25 26个英文字母int hash[26] = {0};for(int i = 0; i < s.size(); i++){hash[s[i] - 'a']++;}for(int i = 0; i< t.size(); i++){hash[t[i] - 'a']--;}for(int i = 0; i < 26; i++){if(hash[i] != 0){return false;} }return true;}
};
查看全文
99%的人还看了
相似问题
- 【PyQt小知识 - 3】: QComboBox下拉框内容的设置和更新、默认值的设置、值和下标的获取
- 关于js中数组push之后长度明明有但是获取长度和随意的数组下标的时候不正常的问题
- 【C语言】数组下标为啥从0开始?下标越界访问一定报错吗?
- 寻找二维数组的最大值和对应下标 | C语言代码
- C++可以使用负数作为下标索引
- Python---字符串在计算机底层的存储形式---涉及索引下标
- 在excel中如何打出上标、下标
- 介绍一下标准的 CSS 的盒子模型?低版本 IE 的盒子模型有什么不同的?
- 代码随想录算法训练营二十四期第九天|LeetCode28. 找出字符串中第一个匹配项的下标、LeetCode459. 重复的子字符串
- axios的get请求时数组参数没有下标
猜你感兴趣
版权申明
本文"力扣242.有效字母的异位词":http://eshow365.cn/6-29573-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!