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;
}