(字符串的模式匹配4.7.8)UVA 10008 What's Cryptanalysis?(统计文本中某一个字符的出现的次数,需要从小到大排序&&同次数的按字段序排序)
/* * UVA_10008.cpp * * Created on: 2013年10月26日 * Author: Administrator */#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;struct inf{int num, id;}a[30];bool cmp(inf x, inf y) {if(x.num != y.num) return x.num > y.num;return x.id < y.id;}int main(){int n;char s[1000];while(scanf("%d",&n)!=EOF){int i,j;for(i = 0 ; i < 26 ; ++i){a[i].id = i;a[i].num = 0;}gets(s);//scanf("%s",&s);for(i = 0 ; i < n ; ++i){//scanf("%s",&s);gets(s);for(j = 0 ; j < strlen(s);++j){if(isalpha(s[j])){//判断该字符是否是字母,排除空格符及?号等情况a[tolower(s[j]) - 'a'].num++;//tolower(s[j])将所有字符都穿换成小写}}}sort(a,a+26,cmp);for(i = 0 ; i < 26 ; ++i){if(a[i].num !=0){printf("%c %d\n",(a[i].id +'A'),a[i].num);}}}return 0;}