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

【问题标题】：C++ Find duplicate characters in a sorted stringC++ 查找已排序字符串中的重复字符
【发布时间】：2019-02-23 23:43:54
【问题描述】：

我有一个问题，我真的不知道如何解决。我需要计算我的字符串中有多少个 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

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

【问题讨论】：

input[++i] 修改你的计数器变量i，这意味着你跳过了一半的字符串
我会推荐 std::unique（需要分组范围 - 例如，排序范围是分组的）与 std::distance 配对。它是解决您问题的一条线
谢谢先生，我设法解决了这个问题。 @UnholySheep
@n.m.感谢您的答复。这就是我解决问题的方法，我真的没有考虑修改我的循环计数器。
我认为问题在于您将“重复”与“两个相同的字符”混淆了

标签： c++ string sorting distinct

【解决方案1】：

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

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

【讨论】：