C++判断字符串中是否存在重复字符的算法(含完整源码)

C++判断字符串中是否存在重复字符的算法(含完整源码)

在程序开发中，我们经常需要对字符串进行处理和判断。其中，一个常见的问题是如何判断一个字符串是否存在重复字符。本篇文章将介绍一种C++算法，可以用于判断字符串中是否具有唯一字符。

算法原理

该算法基于位运算，并利用了ASCII编码。 ASCII编码共定义了128个字符，因此我们可以使用一个长度为128的布尔型数组来标记每个字符是否出现过。

算法步骤如下：

1. 将字符串转化为字符数组。
2. 遍历字符数组，将每一个字符在布尔型数组中对应的位置设为true（即标记出现过）。
3. 如果某个字符在布尔型数组中已经被标记过了，则说明该字符在字符串中出现了不止一次，返回false。
4. 如果遍历完字符数组后所有字符都没有重复出现，则说明该字符串中不存在重复字符，返回true。

下面是完整的代码实现：

#include <iostream>