21xrx.com
2025-04-14 14:07:33 Monday
文章检索 我的文章 写文章
C++代码实现:字符串去重
2023-07-04 21:36:47 深夜i     31     0
C++ 代码 字符串 去重

在实际编程中,有时会需要对字符串进行去重操作,即去掉重复的字符。本文将介绍如何使用C++代码实现字符串去重,下面是具体步骤。

1. 定义字符串输入量和输出量

使用标准库中的string类型定义输入量和输出量。其中,输入量用于接收待去重的字符串,可以通过输入流cin或从文件中读入,输出量用于存储去重后的字符串。

string inputStr, outputStr;

2. 定义去重操作

通过循环遍历输入字符串中的每一个字符,将其加入到输出字符串中,同时使用std::find函数查找该字符是否已经在输出字符串中出现过,如果出现过则不加入,否则加入。

for (const auto& c : inputStr) {
  if (outputStr.find(c) == string::npos) {
    outputStr += c;
  }
}

3. 完整代码

下面是完整的C++代码实现字符串去重:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
  string inputStr, outputStr;
  getline(cin, inputStr);
  for (const auto& c : inputStr) {
    if (outputStr.find(c) == string::npos) {
      outputStr += c;
    }
  }
  cout << outputStr;
  return 0;
}

4. 结果测试

输入:ababcdeedfg

输出:abcdefg

经过测试,本程序可以正确地将字符串中的重复字符去重,并输出去重后的字符串。

总结

本文介绍了使用C++代码实现字符串去重的具体步骤,包括定义字符串输入量和输出量、编写去重操作以及进行结果测试。通过对本文章所示代码的学习,可以更好地理解C++字符串操作的相关知识。

  
  

评论区