找出字符串中出现重复而且长度最长的字符串,并且输出而且输出其长度
来源:互联网 发布:淘宝客服人工 编辑:程序博客网 时间:2024/06/11 18:43
下面是我写的函数,没有考虑运算的时间。
第一个是计算出字符串中出现的子字符串出现的次数,
int Compare(char *s,char *c){char *p=c;int n=0;int p1=strlen(c);int i=p1;while(true){if (*s==*c){s++;c++;i--;if (*c=='\0'){n++;c=p;}}else{s++;if (*s=='\0'){break;}c=p;}}return n;}
下面这个是是求最长的重复的子字符串
void MaxsubString(char *src){char *p;p1=src;p2=src;int t=0;char dest[256];int temp1=0,temp2=0,temp3=1;//temp1是子字符串出重复次数,temp2子字符串的长度,temp3记录子字符串的长度for(int i=strlen(src)-1;i>1;i--){for (int j=0;j<strlen(src);j++){if (j+i<=strlen(src)){memset(dest,NULL,sizeof(dest));if (j<=i){p1=src;for (t=j;t>0;p1++,t--);temp2=i-j;for (int k=0;k<=temp2;k++){dest[k]=*p1;p1++;}temp1=Compare(src,dest);if(temp1>1){if (temp2>=temp3){temp3=temp2;printf("%s,%d\n",dest,temp3+1);}}}}}}}
- 找出字符串中出现重复而且长度最长的字符串,并且输出而且输出其长度
- 找出字符串的最长不重复子串,输出长度
- 找出字符串的最长不重复子串,输出长度
- 找出字符串的最长不重复子串,输出长度
- 找出字符串最长不重复子串,输出长度
- (1452)找出字符串中出现的相同的且长度最长的字符串,输出它及其首字母的位置
- 找出一个字符串中最长的连续数字子串,输出该字符串及长度
- 找出字符串中最长的数字子串并指出位置长度,输出。
- 输入一行字符串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
- 输入一行字符串,找出其中出现的相同且长度最长的字符串,输出他及其首字符串位置
- 输出任意字符串中最长的回文长度
- 输入字符串,找出相同且长度最长的子字符串,输出
- 输入一行字符串,找出其中出现长度最长的字符串
- 长度最长的重复字符串
- 005求一个字符串中出现相同且长度最长的字符串,输出它及其首字符位置
- 输入一行字符串,找出出现的相同且长度最长的字符串,输出它及其首字母的置比如:“yyabcdagaerabceg”答案应该是abc
- 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
- 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
- NaN
- java.lang.ClassCastException:org.apache.catalina.util.DefaultAnnotationProcessor cannot be cast to o
- 多线程笔试面试概念问答
- 每日一句(September)
- xcode 4.3.2 简便开启Instruments的方法
- 找出字符串中出现重复而且长度最长的字符串,并且输出而且输出其长度
- 去掉SecureCRT快捷菜单默认的打印按钮
- 解决VC6与Office2007冲突的问题
- OEM 12c不能正常启动,同时repository数据库大量library cache lock等待事件
- 算法优化,如何从120秒到0.5秒【数据结构的选择、数据类型的选择、运算优先级的选择、函数调用关系】
- SQL SERVER 里的 try catch
- Android Activity和Intent机制学习笔记(转)
- VC6向VC9移植时常见BUG
- CAS单点登录(SSO)完整教程