每日一九度之题目1021:统计字符

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:6050

解决:3491

题目描述:

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

    测试输入包含若干测试用例,每个测试用例包含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

继续用桶的思想,这种题目很简单!O(∩_∩)O哈哈~

//Asimple
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cctype>
#include <cstdlib>
#include <stack>
#include <cmath>
#include <string>
#include <queue>
#define INF 100000
using namespace std;
const int maxn = 105;
typedef long long ll ;
int n, m, num;
char str[maxn], s1[6];
int a[128]; 

int main(){
    while( gets(s1) != NULL ){
        if( strlen(s1) == 1 && s1[0] == ‘#‘ ) break;
        memset(a,0,sizeof(a));
        gets(str);
        for(int i=0; str[i]!=‘\0‘; i++){
            a[str[i]] ++ ;
        }
        for(int j=0; s1[j]!=‘\0‘; j++){
            printf("%c %d\n",s1[j],a[s1[j]]);
        }
    }
    return 0;
}
时间: 2024-11-05 11:16:41

每日一九度之题目1021:统计字符的相关文章

九度oj题目1165:字符串匹配

题目1165:字符串匹配 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3078 解决:1079 题目描述: 读入数据string[ ],然后读入一个短字符串.要求查找string[ ]中和短字符串的所有匹配,输出行号.匹配字符串.匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配.如“aa[123]bb”,就是说aa1bb.aa2bb.aa3bb都算匹配. 输入: 输入有多组数据.每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(不含空格),接下来输

九度OJ—题目1021:统计字符

题目描述:     统计一个给定字符串中指定的字符出现的次数. 输入:     测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串.注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一.当读到'#'时输入结束,相应的结果不要输出. 输出:     对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出: c0 n0 c1 n1 c2 n2 ... 其中ci是第1行中第i个字符,ni是ci出现

每日一九度之题目1018:统计同成绩学生人数

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:10905 解决:5719 题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入: 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔. 第3行:给定分数 当读到N=0时输入结束.其中N不超过1000,成绩分数为(包含)0到100之间的一个整数. 输出: 对每个测试用例,将获得给定分数的学生人数输出. 样例输入: 3 80 60 90 60 2 85 66 0

每日一九度之 题目1084:整数拆分

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2720 解决:1099 题目描述: 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式. 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2. 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入n(不超过100

每日一九度之 题目1083:特殊乘法

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5319 解决:3606 题目描述: 写个算法,对2个小于1000000000的输入,求结果. 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入: 两个小于1000000000的数 输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果. 样例输入: 123 45 样例输出: 54 按题目直接模拟就好. //Asimple #include

每日一九度之 题目1077:最大序列和

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6264 解决:1870 题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”. 对于S的所有非空连续子序列T,求最大的序列和. 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内. 输入: 第一行为一个正整数N,第二行为N个整数,表示序列中的数. 输出: 输入可能包括多组数据,对于每一组输入数据, 仅输出一个数,表示最大序列和. 样例输入: 5 1

每日一九度之 题目1076:N的阶乘

时间限制:3 秒 内存限制:128 兆 特殊判题:否 提交:7601 解决:2749 题目描述: 输入一个正整数N,输出N的阶乘. 输入: 正整数N(0<=N<=1000) 输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样例输出: 24 120 1307674368000 大数的乘法. //Asimple #include <iostream> #include <algorithm> #include <cstring

每日一九度之 题目1075:斐波那契数列

时间限制:5 秒 内存限制:32 兆 特殊判题:否 提交:3517 解决:2028 题目描述: 编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列. 输入: 一个整型数n 输出: 题目可能有多组不同的测试数据,对于每组输入数据, 按题目的要求输出相应的斐波那契图形. 样例输入: 6 样例输出: 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 21 0 1 1 2 3 5 8 13 21 34 55 这题可以直

每日一九度之题目1016:火星A+B

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5346 解决:1464 题目描述:     读入两个不超过25位的火星正整数A和B,计算A+B.需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数.例如:地球上的10进 制数2,在火星上记为“1,0”,因为火星个位数是2进制的:地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位 数是3进制的,百位数是5进制的,千位数是7进制的…… 输入:     测试输入包含若干测试用例,每个测试