c++中如何判断两个字符串是否为异位词_c++字符串异位词判断方法-C++-PHP中文网

c++中如何判断两个字符串是否为异位词_c++字符串异位词判断方法

下次还敢

发布： 2025-10-10 18:00:06

原创

372人浏览过

判断两个字符串是否为异位词的核心是字符组成相同但顺序不同。C++中常用方法有排序法和字符频次统计法。排序法通过排序后比较字符串是否相等实现，时间复杂度O(n log n)，代码简洁；字符频次统计法使用数组或哈希表记录字符出现次数，遍历增减后检查是否归零，时间复杂度O(n)，效率更高。对于小写字母可用长度26的vector，通用场景推荐std::unordered_map。两种方法均需先判断长度是否相等。实际应用中根据字符集范围和性能需求选择合适方案，并注意处理大小写敏感性和空字符串情况。

c++中如何判断两个字符串是否为异位词_c++字符串异位词判断方法

判断两个字符串是否为异位词，核心是确认它们包含的字符完全相同，只是顺序不同。在C++中，有几种常见且高效的方法可以实现。

排序法

将两个字符串的字符排序后比较是否相等。如果排序后的结果相同，则为异位词。

步骤如下：

检查两个字符串长度是否相等，不等则直接返回false
对两个字符串分别进行排序
比较排序后的字符串是否相等

#include <algorithm>
#include <string>
bool areAnagrams(std::string s1, std::string s2) {
    if (s1.length() != s2.length()) return false;
    std::sort(s1.begin(), s1.end());
    std::sort(s2.begin(), s2.end());
    return s1 == s2;
}

登录后复制

这种方法简洁易懂，时间复杂度为O(n log n)，主要消耗在排序上。

立即学习“C++免费学习笔记（深入）”；

字符频次统计法

使用一个数组或哈希表统计每个字符出现的次数。遍历第一个字符串增加计数，遍历第二个字符串减少计数，最后检查所有计数是否为零。

快转字幕

新一代 AI 字幕工作站，为创作者提供字幕制作、学习资源、会议记录、字幕制作等场景，一键为您的视频生成精准的字幕。

357

查看详情

适合字符集较小的情况（如仅小写字母）
可使用长度为26的数组处理a-z
对于ASCII或Unicode字符，可用std::unordered_map

#include <vector>
#include <string>
bool areAnagrams(const std::string& s1, const std::string& s2) {
    if (s1.length() != s2.length()) return false;
    std::vector<int> count(26, 0);
    for (char c : s1) count[c - 'a']++;
    for (char c : s2) count[c - 'a']--;
    for (int i : count) if (i != 0) return false;
    return true;
}

登录后复制

此方法时间复杂度为O(n)，空间复杂度O(1)（固定大小数组），效率更高。

使用标准库map处理任意字符

当字符串可能包含大小写、数字或符号时，用std::unordered_map更灵活。

#include <unordered_map>
bool areAnagrams(const std::string& s1, const std::string& s2) {
    if (s1.length() != s2.length()) return false;
    std::unordered_map<char, int> charCount;
    for (char c : s1) charCount[c]++;
    for (char c : s2) {
        if (--charCount[c] < 0) return false;
    }
    return true;
}

登录后复制

这种方法适应性强，适合处理复杂输入，平均时间复杂度仍为O(n)。

基本上就这些常用方法。排序法最直观，频次统计法效率高。根据实际场景选择合适方式即可。注意处理大小写敏感性和空字符串情况。

以上就是c++++中如何判断两个字符串是否为异位词_c++字符串异位词判断方法的详细内容，更多请关注php中文网其它相关文章！