【算法竞赛入门练习题】查找输入的字符串中重复的字符，并输出重复的字符与频次

本文介绍了一种通过指针操作实现的字符频次统计算法，该算法能够有效地统计字符串中每个字符的出现次数，并标记重复字符，避免重复计算。

题目链接：

解题思路：

if(*(p + i) == ' ') 利用数字与指针结合的方式达到从0开始的每一位数字都对应字符串中的每一个字符

for(int j = i+1;j < strlen(str);j++) 这里的j的初值要在i的基础上加1的原因是防止将本身字母在内循环中计算在内

*(p+j) = ' '; 不要忘记将重复的字母做一个标记，在这里标记为空格，

因为在外层循环再次遍历到该重复字母的位置时，就不需要

再重复计算这个字母了，因为这个字母出现次数在前面已经统计过了

例如会有字符串esteue

如果不将重复字符串置为空时，

当指针遍历到中间的e时会又多余的将最后一个e也计算在内

if(num >= 2)利用该条件达到筛选出此时的字符是否有相对应的重复字符

int num = 1;//其计数变量的初值不能为 0

参考代码：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    char str[10000] = " ";

    cin.getline(str,10000);
    //getline(cin,str,'\0');不能使用该函数去读取字符串

    char *p = str;

    for(int i = 0;i < strlen(str);i++)
    {
        if(*(p + i) == ' ')//利用数字与指针结合的方式达到从0开始的每一位数字都对应字符串中的每一个字符
        {
            continue;
        }

        int num = 1;//其计数变量的初值不能为 0

        for(int j = i+1;j < strlen(str);j++)//这里的j的初值要在i的基础上加1的原因是防止将本身字母在内循环中计算在内
        {
            if(*(p+i) == *(p+j))
            {
                num++;
                *(p+j) = ' ';
                //不要忘记将重复的字母做一个标记，在这里标记为空格，
                
                /*因为在外层循环再次遍历到该重复字母的位置时，就不需要
                再重复计算这个字母了，因为这个字母出现次数在前面已经统计过了*/
                
                /*例如会有字符串esteue
                如果不将重复字符串置为空时，
                当指针遍历到中间的e时会又多余的将最后一个e也计算在内*/
            }
        }

        if(num >= 2)//利用该条件达到筛选出此时的字符是否有相对应的重复字符
        {
            cout << *(p+i) << " " << num << endl;
        }

    }
    
    return 0;
}