题目来源:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=31396&problem=Problem%20%20D
解法或类型:
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个测试用例中,空格也是被统计的字符之一。
题意描述
统计第一行所给单词,在第二行中出现了几次。
解题思路
用双层循环判断让第一行的每个单词和第二行的每个单词比较,看是否相等,相等加1.
时空分析:
程序代码:
#include<stdio.h>
#include<string.h>
intmain()
{
char a[10],b[100];
int i,j,t,l1,l2;
while(gets(a),a[0]!='#')
{
gets(b);
l1=strlen(a);
l2=strlen(b);
for(i=0;i<l1;i++)
{
t=0;
for(j=0;j<l2;j++)
{
if(a[i]==b[j])
{
t++;
}
}
printf("%c%d\n",a[i],t);
}
}
return 0;
}
错误分析:
1、多写了一个getchar(),造成第二行的第一个字符会被吃掉。