博客

题目链接：

码题集OJ-字符频次 (matiji.net)

解题思路：

• 
  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;
}