C语言:判断最长重复字符串
2020-07-21 04:11
1086 查看
C语言:判断最长重复字符串
#include <string.h> #include <stdio.h> #include<stdlib.h> #include<time.h> char *str_out(char * str_); char *mid(char * ,int ,int); #define MON1 1 const int MAX = 3; int main(int argc, char *argv[]) { char num[100]="NULL",*p="\0",s[]="ok",p_str[]="abcdefghijklmnopqrstuvwxyz0123456789"; int tongji=0; printf("你好你要判断的最长重复字符串!\r\n"); scanf("%s",&num); printf("最长字符为:%s\n",str_out(num)); getchar(); return 0; } char *str_out(char * str_){ char *p=NULL,*temp=NULL,str1[100]="\0",str2[100]="\0",str3[100]="\0"; int i=0,j=0,k=0,str_Len=0,str_changdu=1,str_chongfu=1; p=str1;temp=str2; str_Len=strlen(str_); for(i=1;i<str_Len;i++) { str_changdu=1; for(k=1;(k+i)<=str_Len;k++) { strcpy(p,mid(str_,k,i)); //printf("%s\n",p); str_chongfu=1; for(j=k+i;(j+i)<=(str_Len+1);j++) { strcpy(temp,mid(str_,j,i)); //printf("===%s\n",temp); if(strcmp(p,temp)==0) { str_chongfu++; if(str_chongfu>str_changdu) {str_changdu=str_chongfu;strcpy(str3,p); printf("最长字符为:%s,重复%d次\n",str3,str_chongfu); } } } } } return str3; } char *mid(char * str_,int start,int end){//自己写的MID函数 int i;char s[50]="\0"; for (i=0;i<end;i++){ s[i]=str_[start+i-1]; } //puts(s); return s; }
相关文章推荐
- 字符串空格替换、合法括号序列判断、最长无重复子串长度
- c语言 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
- 正则判断字符串包含重复字符
- 3.给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
- STL学习-字符串回文判断以及实现删除字符串中重复字符最少字符
- [google面试CTCI] 1-1.判断一个字符串是否包含重复字符
- 【C语言】回文数与回文字符串的判断。
- 判断一个字符串里面是否有重复的字符
- (PTA,C语言)本题要求编写程序,针对输入的N个字符串,输出其中最长的字符串。
- 判断字符串中是否有重复字母
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- C语言打印最长字符串
- 求字符串内不包含重复字符的最长子串
- 最长不重复的子字符串
- 求字符串的不重复字符的最长子串长度的问题
- 找出字符串中出现重复而且长度最长的字符串,并且输出而且输出其长度
- HDU_2024——判断字符串是否是c语言合法标识符
- KMP算法应用------求解一个字符串的最长重复子串
- 最长无重复字符串
- 判断两字符串的字符集是否相同(c语言描述)