字符串中连续最长重复子串

一时失言乱红尘 2022-05-30 03:56 245阅读 0赞

使用后缀数组的概念。

#include <stdio.h> 
    #include <stdlib.h> 
    #include <string.h> 
    
    const int max = 200; 
    
    int scmp(const void *p, const void *q); 
    int comlen(const char *p, const char *q); 
    
    int main(void) 
    { 
    	char c[max]; 
    	char *a[max]; 
    	int i,j,len,maxlen,maxi; 
      
    	printf( "Please input the string:\n "); 
    	if(fgets(c,max,stdin) == NULL) 
    	{ 
    		printf( "error!\n "); 
    		exit(-1); 
    	} 
    
    	len = strlen(c) - 1; 
    
    	if(c[len] == '\n ') 
    	c[len] = '\0 '; 
    
    	for(i = 0; i < len; i++) 
    		a[i] = &c[i];               //提取后缀
    
    	qsort(a, len - 1,sizeof(char *),scmp);  //对后缀进行排序
    	maxlen = 0; 
    	maxi = 0; 
    	for(i = 0; i < len - 1; i++) 
    	if((j= comlen(a[i],a[i+1])) > maxlen) 
    	{ 
    		maxlen = j; 
    		maxi = i; 
    	} 
    	printf( "The max substring of this string is:\n "); 
    	printf( "%.*s\n ",maxlen,a[maxi]); 
    
    	return 0; 
    } 
    
    
    int scmp(const void *p, const void *q) 
    { 
    	char *v1, *v2; 
    	v1 = *(char **)p; 
    	v2 = *(char **)q; 
    	return strcmp(v1,v2); 
    } 
    
    int comlen(const char *p, const char *q) 
    { 
    	int i = 0; 
    
    	while((*p != '\0 ') && (*p++ == *q++)) 
    	i++; 
    	return i; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，245人围观）

还没有评论，来说两句吧...

相关阅读

相关最长公共连续子串

给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述:

谁借莪１个温暖的怀抱￠/ 2023年07月03日 07:23/ 0 赞/ 40 阅读

相关 java最长重复子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

桃扇骨/ 2022年12月25日 00:51/ 0 赞/ 199 阅读

相关 java 最长不重复子串,最长无重复字符子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁借莪１个温暖的怀抱￠/ 2022年12月24日 15:59/ 0 赞/ 222 阅读

相关最长无重复子串

/ 求最长无重复子串 / public class Solution4 { public static void main(String[]

心已赠人/ 2022年10月29日 07:59/ 0 赞/ 237 阅读

相关最长连续无重复子串

代码一： -------------------- include <iostream> include <algorithm> using n

Dear 丶/ 2022年10月04日 12:53/ 0 赞/ 228 阅读

相关最长公共子串与最长连续子串算法

利用DP思想最长公共子串中result\[i\]\[j\]存放str1前i个与result\[j\]个的最长公共子串，当str1\[i + 1\]==str2\[j + 1

男娘i/ 2022年08月11日 16:44/ 0 赞/ 263 阅读

相关最长重复子串和最长不重复子串求解

1最长重复子串 1.1问题描述首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重

布满荆棘的人生/ 2022年07月13日 02:21/ 0 赞/ 238 阅读

相关最长重复子串

思路：使用后缀数组解决分析： 1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。 2、由于要求最长的重复子串，则需要对所有子串进行

刺骨的言语ヽ痛彻心扉/ 2022年06月17日 03:16/ 0 赞/ 252 阅读

相关找出字符串中的最长连续数字子串

题目 > 给出一个字符串作为输入，找出其中最长的连续数字串并返回其长度和起始index。如果存在长度相同的连续数字串，返回最后一个连续数字串。如果没有，返回0和0。

怼烎@/ 2022年06月08日 05:27/ 0 赞/ 236 阅读

相关字符串中连续最长重复子串

使用后缀数组的概念。 include <stdio.h> include <stdlib.h> include <string.h>

一时失言乱红尘/ 2022年05月30日 03:56/ 0 赞/ 246 阅读