C++删除重复字符 |21xrx.com

C++删除重复字符

2023-07-04 14:15:17 深夜i -- --

C++ 删除重复字符

C++是一种强大的编程语言，可以通过它来删除重复字符。重复字符是指在一个字符串中出现多次的相同字符。在字符串操作中，处理重复字符是一项基本任务，尤其是在数据处理中。本文将介绍如何使用C++来删除重复字符。

首先，我们需要一个字符串变量来存储输入的字符串。可以使用C++中的字符串类（std::string）来创建一个字符串变量。


#include <iostream>
#include <string>
using namespace std;
int main() {
 string userInput;
 getline(cin, userInput);
 cout << "Input string: " << userInput << endl;
 // your code here
 return 0;
}

上面的代码使用getline函数从控制台读入字符串。接下来，我们需要在这个字符串中找到所有重复字符。可以使用一个循环来遍历字符串中的每个字符，并将其与字符串中的其它字符进行比较。


string output = "";
for (int i = 0; i < userInput.length(); i++) {
 bool isDuplicate = false;
 for (int j = 0; j < i; j++) {
  if (userInput[i] == userInput[j])
   isDuplicate = true;
   break;
  
 }
 if (!isDuplicate) {
  output += userInput[i];
 }
}
cout << "Output string: " << output << endl;

上面的代码使用两个for循环来比较每个字符。首先，外层循环遍历字符串的每个字符。然后，内层循环遍历较早的字符，并检查它们是否与当前字符相同。如果找到一个与当前字符相同的早期字符，则isDuplicate设置为true。否则，将当前字符添加到一个新的字符串（output）中。

最后，我们输出处理后的字符串（output）。下面是完整的代码。


#include <iostream>
#include <string>
using namespace std;
int main() {
 string userInput;
 getline(cin, userInput);
 cout << "Input string: " << userInput << endl;
 string output = "";
 for (int i = 0; i < userInput.length(); i++) {
  bool isDuplicate = false;
  for (int j = 0; j < i; j++) {
   if (userInput[i] == userInput[j])
    isDuplicate = true;
    break;
   
  }
  if (!isDuplicate) {
   output += userInput[i];
  }
 }
 cout << "Output string: " << output << endl;
 return 0;
}

如果您想对该算法进行优化，则可以使用C++中的容器或算法来实现相同的效果。例如，您可以使用unordered_set容器来存储字符串中的独特字符。这种方法比循环更有效率，尤其是在处理大型字符串时。

总之，使用C++删除重复字符并不难，只需遍历字符串中的每个字符，并与其它字符进行比较即可。如果您需要优化代码，则可以使用现有的算法或容器来实现同样的效果。无论您使用哪种方法，都应该考虑到效率和可读性。

上一篇: idea打包java可执行jar包

下一篇: C++ 矢量数据（Vector Data）

评论区

()

相似文章