0
点赞
收藏
分享

微信扫一扫

【LeetCode 11】242.有效的字母异位词


【LeetCode 11】242.有效的字母异位词

文章目录

  • ​​【LeetCode 11】242.有效的字母异位词​​
  • ​​一、题意​​
  • ​​二、思考过程​​
  • ​​step1:定义数组record,长度为26,初始化为0​​
  • ​​step2:遍历字符串+统计字符出现次数​​
  • ​​step3:最后遍历一遍record数组,判断是否重复字符​​
  • ​​三、完整代码​​
  • ​​四、相关题目​​

一、题意

【LeetCode 11】242.有效的字母异位词_i++

二、思考过程

数组其实就是一个简单的哈希表。

【LeetCode 11】242.有效的字母异位词_i++_02

定义一个数组叫做record用来上记录字符串s里字符出现的次数。

需要把字符映射到数组也就是哈希表的索引下标上,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25。

再遍历 字符串s的时候,只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数,统计出来了。

step1:定义数组record,长度为26,初始化为0

int record[26]={0};

step2:遍历字符串+统计字符出现次数

for(int i=0;i<strlen(s);i++){//统计字符,增加次数
record[s[i]-'a']++;
}

for(int i;i<strlen(t);i++){//统计字符,减少次数
record[t[i]-'a']--;
}

step3:最后遍历一遍record数组,判断是否重复字符

for(int i=0;i<26;i++){
if(record[i]!=0){
return false;
}
}
return true;

三、完整代码

bool isAnagram(char * s, char * t){
int record[26]={0};
for(int i=0;i<strlen(s);i++){
record[s[i]-'a']++;
}

for(int i;i<strlen(t);i++){
record[t[i]-'a']--;
}

for(int i=0;i<26;i++){
if(record[i]!=0){
return false;
}
}
return true;
}

四、相关题目

​​赎金信​​


举报

相关推荐

0 条评论