百度空间 | 百度首页 
 
查看文章
 
统计字符串中字符出现的频率
2008年05月24日 星期六 下午 10:23
//本程序只支持对小写字符串的统计,其他的特殊字符或符号均不支持!
#include "stdio.h"
int main()
{
char str[100];
int strnum[26];   //这个数组用来存放各个字符对应的ASCII值、前str[0-25]是存放26个字母的ASCII
gets(str);
int len=sizeof(str);

for(int i=0;i<26;i++)
{
   strnum[i]=0;
}
for(i=0;i<len;i++)
{
   strnum[str[i]-'a']++; //关键代码 ,认真看看
}
for(int j=0;j<26;j++)
{
   if(strnum[j]!=0)
   printf("%c出现%d次\n",j+'a',strnum[j]);
}
return 0;
}

类别:算法 | 添加到搜藏 | 分享到i贴吧 | 浏览() | 评论 (2)
 
最近读者:
 
网友评论:
1
2008年10月15日 星期三 下午 09:43 | 回复
如果有1亿个串怎么办呢? 今天面腾迅又遇到这个问题。。唉,怎么网上就找不到解决方案呢
 
2
2008年10月15日 星期三 下午 09:45 | 回复
题目看错了,不好意思 (原题是:某文件中有1亿个字符串,求出现频率最高的10个)
 
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      

     

©2009 Baidu