字符串统计<字符串>

 

AC代码:

#include
#include
#include
#include
using namespace std;
int judge(char tmp[],char a[]);
int main()
{int l;char a[100];char b[100];cin>>l;getchar();gets(a);int Max=0;int len=strlen(a);for(int i=0;i<=len-l;i++){for(int j=len-1;j-i+1>=l;j--)//子串的长度必须严格大于等于l{//重点 从最长的开始验证 保证了一定出现最多的count相同时 一定会选择最长的那一串int x=0;char tmp[100];for(int k=i;k<=j;k++){tmp[x++]=a[k];}tmp[x]='\0';int count=judge(tmp,a);if(count>Max){strcpy(b,tmp);//拷贝字符串;Max=count;}}}puts(b);return 0;}
int judge(char tmp[],char a[])
{int count=0;int len1=strlen(a);int len2=strlen(tmp);for(int i=0;i<=len1-len2;i++){/*在母列的每一个元素开始 只要判断len2个元素即可同时也保证交叉的子列可以判断的到*/int flag=1;//标志int n=i;for(int j=0;j


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部