C++ 查找已排序字符串中的重复字符

Question

我有一个问题，我真的不知道如何解决。 我需要计算我的字符串中有多少个 DISTINCT 字符。

例如。

/

输入:wjmzbmr

输出:6

/

因为“m”出现了两次，所以应该算一次。

我的主要想法是在检查字符之前对字符串进行排序，然后计算重复项。当我计算完有多少重复项时，我只需用重复项计数器减去字符串长度。

这是代码。

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string input;
    char temp;
    cin >> input;

    for(int i=0;i<input.length();i++)
    {
        for(int j=i;j<input.length();j++)
        {
            if(input[i] > input[j])
            {
                temp = input[i];
                input[i] = input[j];
                input[j] = temp;
            }
        }
    }
    //SORTED STRING PRINT HERE
    cout<<input<<endl;

    int counter=0;
    for(int i=0;i<input.length()-1;i++)
    {
        if(input[i]==input[++i])
        {
            counter++;
        }
    }
    int new_length = input.length() - counter;
    cout<<"DUPLICATES: "<<counter<<endl;
    cout<<"STRING LENGTH: "<<input.length()<<endl;
    cout<<"WITHOUT DUPLICATES: "<<new_length<<endl;

    return 0;
}

由于某些原因，这个东西对任何字符串都不起作用。 假设我有一个这样的字符串。

/

输入:pppppp

输出:3

/

附言我提供了多个输出只是为了检查问题出在哪里。我找不到它，所以我写在这里。提前谢谢你们。

Answer 1

“我需要计算我的字符串中有多少个不同的字符”

如果像您提到的那样，您的字符串已排序，那么它就相当微不足道了。使用 std::unique结合 erase 删除所有重复项。之后，您的字符串只包含唯一字符，因此它的 .size() 将是唯一字符的计数。