242. 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

   示例 1:

    输入: s = "anagram", t = "nagaram"
    输出: true
  示例 2:

    输入: s = "rat", t = "car"
    输出: false

=========================================================

时间复杂度为O(n)空间复杂度为O(1),在力扣中运行却很慢,很疑惑

复制代码
class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() >= t.size())
            for (int i = 0; i < s.size(); i++) {
                if (t.find(s[i]) > t.size())
                    return false;
                    t[t.find(s[i])] = ' ';
            }
        else
            for (int i = 0; i < t.size(); i++) {
                if (s.find(t[i]) > s.size())
                    return false;
                s[s.find(t[i])] = ' ';
            }
        return true;
    }
};
复制代码

 

posted on   4小旧  阅读(26)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示