[leetcode]: 242. Valid Anagram

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

171 篇文章

订阅专栏

本文介绍了一个判断两个字符串是否为乱序词(anagram)的问题，并提供了一种不使用额外数据结构的解决方案。通过比较两个字符串中字符出现的频率来确定它们是否可以相互乱序重组。

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

1.题目

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
翻译：两个字符串s,t，判断t是不是由s中的字符随机排列组成。

2.分析

返回true的要求：s和t中出现的所有字符及其出现次数完全相同。
（1）s,t的长度必须一致
（2）对s,t中的字符计数，判断是否相等。

3.代码

不借助其他数据结构，至少两次遍历
c++

    bool isAnagram(string s, string t) {
        if (s.size() != t.size())//首先长度要一致。
            return false;
        int* hashTable = new int[26]();
        for (char ch : s)
            ++hashTable[ch - 'a'];
        for (char ch : t) {
            --hashTable[ch - 'a'];
            if (hashTable[ch - 'a'] < 0)//字符出现次数要一致
                return false;
        }
        return true;
    }