有效的字母异位词

最新推荐文章于 2025-06-22 10:02:05 发布

踩着七彩祥云的猴子

最新推荐文章于 2025-06-22 10:02:05 发布

阅读量681

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_36149892/article/details/79713685

本文介绍了一种使用C++来判断两个字符串是否为异位词的方法。通过统计字符出现频率并比较的方式实现了功能，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.empty() || t.empty()) return true;
        if (s.size() != t.size()) return false;   //长度不相同的话肯定不行
        if (s.size() == 1) return s == t;       // 注意size == 1 的情况
        vector<int> v(26,0);                 //核心就是统计字符的词频  先判断两个字符串的词频都相同 的情况下 
        for (int i = 0; i < s.size(); i++){
            v[s[i] - 'a'] += 1;
        }
        for (int i = 0; i < t.size(); i++){
            v[t[i] - 'a'] -= 1;
        }
        for (int i= 0; i < 26; i++){            //遍历数组 查看是不是字符的字频都相等,都相等的情况下 数组内的元素应该全部为0
            if (v[i] !=0)
                return false;
        }
        for (int i= 0; i < s.size(); i++){  //如果不完全一样 ,那就存在异位
           if (s[i] != t[i])
               return true;
        }
        return false;        
    }
};

第一次思考错误,以为只有相邻的两个元素的换了才能算异位词,结果写完报错,这是第一次写错的答案

class Solution {
public:
    bool isAnagram(string s, string t) {   //这是错误的答案 记录自己犯过的错
        if(s.empty() || t.empty()) return true;
        if (s.size() != t.size()) return false;
        if (s.size() == 1) return s == t;
        int i= 0;
        int count = 0;
        for (; i <= s.size()-1; i++){
            if (s[i] == t[i]){
                continue;
            }
            else{
                if (i+1 <= s.size()-1){  //  防止边界溢出
                    if ( (s[i] ==t[i+1] && s[i+1] == t[i])){
                        i++;
                        count += 1;                //一旦检测到有变位词 就进行计数
                        continue;
                    }
                    else
                        return false;
                }
            }            
        }
        return count != 0;
        
    }
};