1187：统计字符数字符串练习和排序算法

╰半夏微凉° 2022-12-22 14:26 163阅读 0赞

## 1187：统计字符数 ##

> 时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】  
给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。

【输入】  
输入包含一行，一个字符串，长度不超过1000。

【输出】  
输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。

【输入样例】

abbccc

【输出样例】

c 3

[提交][Link 1]  
C语言：

#include <string.h>
    #include <stdio.h>
    int main()
    { 
        char a[2000];
        int n;
        char flag;
        int max = 0;  //max用于记录出现次数最多的字母次数 
        int t = 1;   //t用于计数 
        scanf("%s", a);
        n = strlen(a);
        int i, j, temp;
        for (i = 0; i < n - 1; i++) // 冒泡排序算法 
            for (j = 0; j < n - 1 - i; j++)
                if (a[j] > a[j + 1]) { 
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
        		}
        for(i = 0; i < n; i++)
        { 
            if(a[i] == a[i + 1])   //计算相同的字母次数 
            { 
                t++;
            }
            else
            { 
                if(max < t)    //找出字母重复次数最多的字母 
                { 
                    flag = a[i];
                    max = t;
                }
                t = 1;
            }
         } 
    	printf("%c %d\n", flag, max);
        return 0;
    }

期中用到了字符搜索和冒泡排序。

C++

#include <iostream>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    
    int main()
    { 
        char a[2000];
        int n;
        char flag;
        int max = 0;  //max用于记录出现次数最多的字母次数 
        int t = 1;   //t用于计数 
        cin >> a;
        n = strlen(a);
        sort(a, a + n);   //将字母进行排序 直接用sort函数快速排序 
        for(int i = 0; i < n; i++)
        { 
            if(a[i] == a[i + 1])   //计算相同的字母次数 
            { 
                t++;
            }
            else
            { 
                if(max < t)    //找出字母重复次数最多的字母 
                { 
                    flag = a[i];
                    max = t;
                }
                t = 1;
            }
         } 
        cout << flag << " " << max << endl;
    
        return 0;
    }

运行结果

【1187】程序运行结果（C语言）
    
    用户名:Thomaswang1h，题目编号:1187，运行编号:8948102，代码长度:919Bytes
    
    通过
    
    测试点 结果 内存 时间 
    测试点1 答案正确 264KB 2MS 
    
    测试点2 答案正确 268KB 5MS 
    
    测试点3 答案正确 272KB 3MS 
    
    测试点4 答案正确 264KB 3MS 
    
    测试点5 答案正确 264KB 4MS 
    
    测试点6 答案正确 268KB 2MS 
    
    测试点7 答案正确 280KB 4MS 
    
    测试点8 答案正确 276KB 2MS 
    
    测试点9 答案正确 268KB 4MS 
    
    测试点10 答案正确 272KB 4MS 
    
    【1187】程序运行结果（C++）
    
    用户名:Thomaswang1h，题目编号:1187，运行编号:8948117，代码长度:793Bytes
    
    通过
    
    测试点 结果 内存 时间 
    测试点1 答案正确 444KB 6MS 
    
    测试点2 答案正确 452KB 5MS 
    
    测试点3 答案正确 436KB 5MS 
    
    测试点4 答案正确 464KB 5MS 
    
    测试点5 答案正确 440KB 5MS 
    
    测试点6 答案正确 448KB 5MS 
    
    测试点7 答案正确 444KB 5MS 
    
    测试点8 答案正确 444KB 5MS 
    
    测试点9 答案正确 452KB 5MS 
    
    测试点10 答案正确 448KB 5MS

[Link 1]: http://ybt.ssoier.cn:8088/problem_show.php?pid=1187