设为首页 加入收藏

TOP

(字符串的模式匹配4.7.8)UVA 10008 What's Cryptanalysis?(统计文本中某一个字符的出现的次数,需要从小到大排序&&同次数的按字
2015-11-21 01:50:51 来源: 作者: 【 】 浏览:8
Tags:字符串 模式 匹配 4.7.8 UVA 10008 What' Cryptanalysis 统计 文本 一个 字符 出现 次数 需要 从小到大 排序
 
  
 
/* 
 * UVA_10008.cpp 
 * 
 *  Created on: 2013年10月26日 
 *      Author: Administrator 
 */  
  
#include   
#include   
#include   
#include   
  
  
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;  
}  

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇 [LeetCode] Pascal's Triang.. 下一篇C++ 操作符重载 operator = 、ope..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: