Question

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

例如。

/

输入：wjmzbmr

输出：6

/

由于'm'被显示两次，因此它应该计算一次。

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

这是代码。

#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

/

P.S。我提供了多个输出，只是为了检查问题所在。我找不到，所以我在这里写。谢谢大家。

Answer 1

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

如果您提到过，如果您的字符串已排序，那么它就很简单了。将std::unique与erase结合使用以删除所有重复项。之后，您的字符串仅包含唯一字符，因此其.size()将成为唯一字符的计数。

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

1 个答案: