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 总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接