[数据结构与算法]242. 有效的字母异位词(c++/go/哈希)

c++:

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        //记录s中每个字母出现的次数
        for(int i = 0; i < s.size(); i++){
            record[s[i] - 'a']++;
        }
        //在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作
        for(int i = 0; i < t.size(); i++){
            record[t[i]- 'a']--;       }

        //如果record数组所有元素都为零0，说明字符串s和t是字母异位词，return true。
        for(int i = 0; i < 26; i++){
            if(record[i] != 0){
                return false;
            }
        }
        return true;
    }
};

go:

func isAnagram(s string, t string) bool {
    if len(s) != len(t){
        return false
    }
    exists := make(map[byte]int)
    //记录s中每个字母出现的次数
    for i := 0; i < len(s); i++{
        if v,ok := exists[s[i]];v > 0 && ok{//s中存在这个元素
            exists[s[i]] = v+1
        }else{//s中不存在这个元素
            exists[s[i]] = 1
        }
    }
    //在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作
    for i := 0; i < len(t); i++{
        if v,ok := exists[t[i]]; v > 0 && ok{//t中存在这个元素
            exists[t[i]] = v-1
        }else{
            return false
        }
    }
    return true
}

func isAnagram(s string, t string) bool {
    record := [26]int{}
    for _,r := range s{
        record[r - rune('a')]++//rune 等同于int32,常用来处理unicode或utf-8字符
    }
    for _,r := range t{
        record[r - rune('a')]--
    }
    return record == [26]int{}
}

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖