统计字符计数与输出-优快云博客

本博客介绍了一个算法实现，用于统计给定字符串中指定字符出现的次数，并按字符输出出现频率。适用于文本分析和数据处理场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

统计字符

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5479 Accepted Submission(s): 3418

Problem Description

统计一个给定字符串中指定的字符出现的次数

Input

测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。

Output

对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：
c0 n0
c1 n1
c2 n2
...
其中ci是第1行中第i个字符，ni是ci出现的次数。

Sample Input

  
   I
THIS IS A TEST
i ng
this is a long test string
#

Sample Output

  
   I 2
i 3
  5
n 2
g 2 
注：第2个测试用例中，空格也是被统计的字符之一。

Source

浙大计算机研究生复试上机考试-2007年

Recommend

lcy

#include <iostream>
#include <map>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    char s[6], c;
    int i;
    map<char, int> M;
    while(1)
    {
        for(i = 0; scanf("%c", &c) && c != '\n'; i++)
        {
            s[i] = c;
        }
        s[i] = '\0'; // important!
        if(!strcmp(s, "#")) break;
        for(i = 0; s[i] != '\0'; i++)
            if(!M[s[i]]) M[s[i]] = 1;
        while(scanf("%c", &c))
        {
            if(c == '\n') break;
            if(M[c]) M[c]++;
        }
        for(i = 0; s[i] != '\0'; i++)
        {
            printf("%c %d\n", s[i], M[s[i]] - 1);
        }
        for(int i = 0; s[i] != '\0'; i++)
            M[s[i]] = 0;
    }
    return 0;
}