c++ - 检查字符串中的唯一字符

Question

我正在尝试编写代码来检查字符串是否由唯一字符组成。我在前几行中进行了一些数据验证，并且在这些条件(长度 = 1 或长度 > 36)下输入代码有效。当我输入一个不符合前面所述要求的字符串时，我试图将我的字符串的每个字符与其他每个字符进行比较。即使对于唯一字符的字符串，如以下示例中的字符串，它也会返回该字符串不是由唯一字符组成的。

string string = "abcdefghijklmnopqrstuvwxyz0123456789";
bool uniqueCharacters = false;

//if length is 1, automatically return that the string is made up of unique characters
if (string.length() == 1) {
    uniqueCharacters = true;
}

 //there are 26 letters and 10 numbers, so if a string is made up of more than 36 chars, there must be some overlap
if (string.length() > 36) {
    uniqueCharacters = false;
}

else if (string.length() > 1 && string.length() < 37) {
    for (int i = 0; i < string.length(); i++) {
        for (int j = 1; j < string.length(); j++) {
            if (string[i] == string[j]) {
                uniqueCharacters = false;
            }
            else {uniqueCharacters = true;}
        }
    }
}

if (uniqueCharacters == true) {
    cout << "This string contains all unique characters \n";
}
if (uniqueCharacters == false) {
    cout << "This string does not contain all unique characters \n";
}

我认为这是一个逻辑错误，但我无法弄清楚。有什么想法吗？

Answer 1

如果您只想检查一个容器是否仅包含唯一元素并且您不想对其进行排序，那么您可以将数据复制到 std::set 中。 std::set 将只存储唯一项，因此如果大小与您正在使用的容器不匹配，一旦您填充集合，您就会知道存在重复项。

使用迭代器构造函数检查字符串是否仅包含唯一元素非常简单

std::string line = "abcdefghijklmnopqrstuvwxyz0123456789";
std::set<char> checker(line.begin(), line.end());
if (checker.size() != line.size())
    std::cout << "contains duplicates!";