这两个题目思路类似,就一起放在一个博客里写了
统计字符-浙江大学
OJ:统计字符
描述
统计一个给定字符串中指定的字符出现的次数。
输入描述:
测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到’#'时输入结束,相应的结果不要输出。
输出描述:
对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出: c0 n0 c1 n1 c2 n2 … 其中ci是第1行中第i个字符,ni是ci出现的次数。
示例1
输入:
I
THIS IS A TEST
i ng
this is a long test string
#
输出:
I 2
i 3
5
n 2
g 2
代码如下:
#include<iostream>
#include<string>
using namespace std;
int main(){
string str1,str2;
while(getline(cin,str1)){
if(str1=="#") break;
getline(cin,str2);
int a[128]={0};
for(int i=0;i<str2.size();i++){
a[str2[i]]++;
}
for(int i=0;i<str1.size();i++){
printf("%c %d\n",str1[i],a[str1[i]]);
}
}
}
字母统计-上交大
OJ:字母统计
描述
输入一行字符串,计算其中A-Z大写字母出现的次数
输入描述:
案例可能有多组,每个案例输入为一行字符串。
输出描述:
对每个案例按A-Z的顺序输出其中大写字母出现的次数。
示例1
输入:DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK
输出:
A:0
B:0
C:0
D:3
E:2
F:5
G:0
H:0
I:1
J:4
K:2
L:3
M:0
N:1
O:0
P:0
Q:1
R:0
S:2
T:0
U:0
V:0
W:1
X:0
Y:0
Z:0
代码如下:
#include<iostream>
#include<string>
using namespace std;
int main(){
string str;
while(cin>>str){
int a[128]={0};
for(int i=0;i<str.size();i++){
a[str[i]]++;
}
for(char i='A';i<='Z';i++){
printf("%c:%d\n",i,a[i]);
}
}
}