【LeetCode 11】242.有效的字母异位词-阿里云开发者社区

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

2024-10-14 7

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

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

一、题意

二、思考过程

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

定义一个数组叫做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;
}