寻找s中第一个最长的重复子串及其位置 #include "stdafx.h" void maxoverlapstr(char *s,int *pos,int *max) { int i,j,len,k; for (i=0;i while(j if (s[i]==s[j]) { len=2; k=1; while(j+k if (len>*max) { *max=len; *pos=i; } j+=len; } else j++; } } } int main() { freopen(" in.txt"," r",stdin);
寻找字符串s中第一个最长的重复子串及其位置
最新推荐文章于 2022-07-27 00:17:38 发布
该程序实现了一个名为`maxoverlapstr`的函数,用于找出字符串`s`中第一个最长的重复子串及其开始位置。通过双指针遍历,比较字符并更新最大长度和起始位置。在主函数中读取输入字符串,调用该函数并打印结果。
摘要由CSDN通过智能技术生成