首页 > ACM题库 > HDU-杭电 > HDU 1860 统计字符-字符串处理-[解题报告] C++
2013
12-23

HDU 1860 统计字符-字符串处理-[解题报告] C++

统计字符

问题描述 :

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

输入:

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

输出:

对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:
c0 n0
c1 n1
c2 n2

其中ci是第1行中第i个字符,ni是ci出现的次数。

样例输入:

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

样例输出:

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

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

int main()
{
    char str[100],s[10];

    while(gets(s))
    {
        if(!strcmp(s,"#"))
        break;
        gets(str);
        int lens = strlen(s),lenstr=strlen(str),i,j;
        for(i = 0;i<lens;i++)
        {
            int num = 0;
            cout << s[i] << " ";
            for(j = 0;j<lenstr;j++)
            {
                if(s[i] == str[j])
                num++;
            }
            cout << num <<endl;
        }
    }

    return 0;
}

解题报告转自:http://blog.csdn.net/libin56842/article/details/8507813


  1. 题目需要求解的是最小值,而且没有考虑可能存在环,比如
    0 0 0 0 0
    1 1 1 1 0
    1 0 0 0 0
    1 0 1 0 1
    1 0 0 0 0
    会陷入死循环

  2. 学算法中的数据结构学到一定程度会乐此不疲的,比如其中的2-3树,类似的红黑树,我甚至可以自己写个逻辑文件系统结构来。