正文

挑战统计字符串频率最优算法的终极版2005-09-14 21:44:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/soliddream/4754.html

分享到:

#include<iostream> #include<string> #include <algorithm> #include<stdlib.h> using namespace std; void taxis(string&s){          //选择排序   for(int i=0;i<s.size();i++)   {     int min=i;     for(int j=i+1;j<s.size();j++)      if(s[j]<s[min])       min=j;     int temp=s[i];     s[i]=s[min];     s[min]=temp;   } } void main(){     string str;     cout<<"input the string:";     cin>>str; string s=str;     taxis(str);     int *p;     p=new int[str.size()];     for(int i=0,j=0;j<str.size();++i)     {         p[i]=count(str.begin(),str.end(),str[j]);         j+=p[i];     }     for(i=0,j=0;j<str.size();i++)     {         cout<<str[j]<<"在"<<s<<"中出现频率:\t"<<p[i]<<endl;         j+=p[i];     } delete[]p; system("pause") ; } 输入字符串,按词典序输出字符在字符串中频率;

阅读(3779) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册