c++中如何实现字符串去重_c++字符串去重实现方法

答案：C++字符串去重常用方法包括unordered_set辅助去重、小写字母数组标记法及排序后unique处理，分别适用于通用场景、字符受限场景和无需保持顺序的场景。

在C++中实现字符串去重，指的是去除字符串中重复的字符，只保留每个字符第一次出现的位置。常见的需求是将类似 "aabbcc" 转换为 "abc"。下面介绍几种实用且高效的实现方法。

使用 std::unordered_set 辅助去重

利用哈希集合（std::unordered_set）记录已出现的字符，遍历原字符串，只将未出现过的字符加入结果。

示例代码：

#include <iostream><br>#include <string><br>#include <unordered_set><br><br>std::string removeDuplicates(const std::string& str) {<br>    std::string result;<br>    std::unordered_set<char> seen;<br><br>    for (char c : str) {<br>        if (seen.find(c) == seen.end()) {<br>            seen.insert(c);<br>            result += c;<br>        }<br>    }<br>    return result;<br>}<br><br>int main() {<br>    std::string input = "hello world";<br>    std::cout << removeDuplicates(input) << std::endl; // 输出: helo wrd<br>    return 0;<br>}

该方法时间复杂度接近 O(n)，适合大多数场景。

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

仅适用于小写字母的数组标记法

如果字符串只包含 a-z 小写字母，可以用布尔数组代替哈希表，提高效率并减少开销。

示例代码：

std::string removeDuplicatesOptimized(const std::string& str) {<br>    std::string result;<br>    bool seen[26] = {false}; // 假设只有小写字母<br><br>    for (char c : str) {<br>        if (islower(c) && !seen[c - 'a']) {<br>            seen[c - 'a'] = true;<br>            result += c;<br>        }<br>    }<br>    return result;<br>}

此方法速度更快，但适用范围有限，需确保输入字符在预期范围内。

保持顺序 vs 不保持顺序

上述方法都保持字符首次出现的顺序。若不需要保持顺序，可直接使用 std::set 或 std::sort + std::unique。

例如使用排序后去重：

#include <algorithm><br>std::string removeDuplicatesUnordered(std::string str) {<br>    std::sort(str.begin(), str.end());<br>    auto last = std::unique(str.begin(), str.end());<br>    str.erase(last, str.end());<br>    return str;<br>}

这种方法会改变原始顺序，结果为字典序，适用于不需要顺序的场景。

总结与建议

根据实际需求选择合适的方法：

• 通用情况推荐使用 std::unordered_set，简洁高效
• 字符范围受限时可用数组标记，性能更优
• 允许乱序时可结合 sort 和 unique
• 注意字符串是否包含大小写、空格或特殊字符，必要时做预处理

基本上就这些，不复杂但容易忽略细节，比如是否保留顺序、字符集范围等。