字符统计
来源:互联网 发布:mac导入照片到ipad 编辑:程序博客网 时间:2024/05/01 15:11
Problem Link:点击打开链接
题目描述
统计一个给定字符串中指定的字符出现的次数。
输入描述:
测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。
输出描述:
对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出: c0 n0 c1 n1 c2 n2 ... 其中ci是第1行中第i个字符,ni是ci出现的次数。
输入例子:
ITHIS IS A TESTi ngthis is a long test string#
输出例子:
I 2i 3 5n 2g 2
解法1:
AC code:
#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int main(){//freopen("D:\\in.txt","r",stdin);int i,j,l1,l2,n; while(1) { char s1[8],s2[88]; gets(s1); if(s1[0]=='#') break; gets(s2); l1=strlen(s1); l2=strlen(s2); for(i=0;i<l1;++i) { n=0; for(j=0;j<l2;++j) { if(s1[i]==s2[j]) ++n;}printf("%c %d\n",s1[i],n);}}return 0;}
解法2(算法优化):
由于在英文状态下,计算机最多能够输入128种不同的字符,因此无需两个字符串每个字符一一比较,而是扫一遍即可。
AC code:
#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int main(){//freopen("D:\\in.txt","r",stdin);int i,j,l1,l2,n; while(1) { char s1[8],s2[88]; gets(s1); if(s1[0]=='#') break; int cnt[128]={0}; gets(s2); l1=strlen(s1); l2=strlen(s2);for(j=0;j<l2;++j){cnt[s2[j]]++;} for(i=0;i<l1;++i) {printf("%c %d\n",s1[i],cnt[s1[i]]);}}return 0;}
0 0
- 字符统计
- 统计字符
- 统计字符
- 统计字符
- 统计字符
- 字符统计
- 字符统计
- 字符统计
- 字符统计
- 统计字符
- 统计字符
- 字符统计
- 统计字符
- 统计字符
- 字符统计
- 字符统计
- 字符统计
- 字符统计
- Maven构建springMVC
- 算法竞赛入门经典 习题2-6 调和级数(harmony)
- A*B Problem
- 有无序的实数列V[N],要求求里面大小相邻的实数的差的最大值,关键是要求线性空间和线性时间。
- 前端工程目录
- 字符统计
- 流式布局代码块
- warning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失
- Linux基础命令大全
- input标签常使用记录
- HTML标签
- 【问题小结】项目中遇到的问题小结篇(第一篇)
- getline()函数的实现
- ajax请求分装