统计字符
刷题链接: link.
题目描述
统计一个给定字符串中指定的字符出现的次数。
输入描述:
测试输入包含若干测试用例,每个测试用例包含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
注意continue的使用
我的代码:
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
string str,c;
while(getline(cin,c))
{
if(str=="#")
continue;
getline(cin,str);
int ls=str.size();
int lc=c.size();
for(int i=0;i<lc;i++)
{
int count=0;
for(int j=0;j<ls;j++)
{
if(str[j]==c[i])
count++;
}
printf("%c %d\n",c[i],count);
}
}
return 0;
}
参考代码:(空间换时间)
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
string str,c;
int num[128];
while(getline(cin,c))
{
if(str=="#")
continue;
getline(cin,str);
memset(num,0,sizeof(num));
int ls=str.size();
int lc=c.size();
for(int i=0;i<ls;i++)
num[str[i]]++;
for(int j=0;j<lc;j++)
{
printf("%c %d\n",c[j],num[c[j]]);
}
}
return 0;
}