如题,如何在一亿位整数组成的字符串中找到出现次数最多的递增数字串?
2条回答 默认 最新
- qfl_sdu 2021-06-07 10:30关注
1亿个字符串占用的缓存超出了编译器的默认缓存,所以我代码中定义了一个宏来表示字符串的最大长度,如果你需要扩展到1亿,需要修改编译器的默认缓存大小,然后把宏定义的值调大即可。代码如下,如有帮助,请采纳一下,谢谢。
#include <stdio.h> #include <string.h> #define MAX_SIZE 100000 int main() { char buf[MAX_SIZE] = {0}; int i = 0,len = 0,index = 0; char maxbuf[12] = {0}; //最大的可能是0-9,最多10个字符,12个空间足够用 char maxbuf2[12] = {0}; int maxlen = 0; gets(buf); //实际字符串由外部输入,或者从文件读取,这个根据实际情况修改吧 len = strlen(buf); //获取实际长度 maxbuf2[0] = buf[0]; i = 1; index = 1; while(i < len) { if (buf[i] > buf[i-1]) { maxbuf2[index] = buf[i]; index++; }else { if (index > maxlen) { maxlen = index; strcpy(maxbuf,maxbuf2); maxbuf[index] = '\0'; maxbuf2[0] = buf[i]; index = 1; }else { maxbuf2[0] = buf[i]; index = 1; } } i++; } //处理最后一个串 if (index > maxlen) { maxlen = index; strcpy(maxbuf,maxbuf2); maxbuf[index] = '\0'; } printf("最大串长度:%d,字符串:%s\n",maxlen,maxbuf); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 关于#stm32#的问题:CANOpen的PDO同步传输问题
- ¥20 yolov5自定义Prune报错,如何解决?
- ¥15 电磁场的matlab仿真
- ¥15 mars2d在vue3中的引入问题
- ¥50 h5唤醒支付宝并跳转至向小荷包转账界面
- ¥15 算法题:数的划分,用记忆化DFS做WA求调
- ¥15 chatglm-6b应用到django项目中,模型加载失败
- ¥15 CreateBitmapFromWicBitmap内存释放问题。
- ¥30 win c++ socket
- ¥15 C# datagridview 栏位进度