Bailian4071 查找出现了k次的字符【字符串】

查找出现了k次的字符

总时间限制:  

1000ms  

内存限制:  

65536kB

描述

给定一个ASCII字符串，查找字符串中，出现了k次的字符。比如，字符串"This is a good day!"中，出现了2次的字符为'a','d','i','o', 's'，出现了4次的字符为' '。

输入

第一行是一个正整数n(1<=n<=100)，表示下面要进行查找的字符串的数量。其后n行，每行是一个字符串(这里确保字符串的结尾不是空格)，和一个数字k，字符串和数字k之间由一个空格隔开。

输出

输出要求按照ASCII码从小到大的顺序输出字符，每个字符用单引号括起来，字符间用逗号隔开。

样例输入

2
This is a good day! 2 
This is a good day! 4

样例输出

'a','d','i','o','s'
' '

问题链接：Bailian4071 查找出现了k次的字符

问题分析：出题人不说每行最多多少字符，让程序员情何以堪？坑啊！

程序说明：怎么获得k，是个关键，每行的字符串中有空格是很坑的，没法用字符串格式化输入啊！只能一行一行输入，从中取出k。

题记：这个问题非常经典，程序中使用了诸多技巧。

　

AC的C语言程序如下：

/* Bailian4071 查找出现了k次的字符 */

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>

#define N 256
char s[N];
int count[N];

int main(void)
{
    int n, k, len, i, flag;

    scanf("%d", &n);
    getchar();
    while(n--) {
        gets(s);

        len = strlen(s) - 1;
        while(isdigit(s[len]))
            len--;
        k = atoi(&s[len + 1]);
        s[len] = '\0';

        memset(count, 0, sizeof(count));
        i = 0;
        while(s[i]) {
            count[(unsigned int) s[i]]++;
            i++;
        }

        flag = 0;
        for(i=1; i<N; i++) {
            if(count[i] == k) {
                if(flag)
                    printf(",");
                flag = 1;
                printf("'%c'", (char)i);
            }
        }
        printf("\n");
    }

    return 0;
}