C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
已知字符串“aabbbcddddeeffffghijklmnopqrst”编程找出出现最多的字符和次数,要求时间复杂度小于O(n^2)
/******************************************************** Copyright(C),2016-2017, FileName:main9 Author:woniu201 Description:求字符串中出现次数最多的字符和次数 ********************************************************/ #include"stdafx.h" #include#include #include voidsearch(char*pData,intlen) { charcounts[1024]={0};//存放原始数据作为为索引出现的次数 charbufMax[1024]={0};//用于存放出现次数最多的字符 intmax=0;//出现次数最多的字符 for(inti=0;i max) { max=counts[i]; bufMax[0]=i; }elseif((counts[i]==max)&&(counts[i]!=0)) { bufMax[strlen(bufMax)]=i; } } printf("出现最多的字符分别为:"); for(inti=0;i 总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短