查找最长重复子串

原创于 2021-12-28 17:24:59 发布 · 1.7k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

c语言小萌新专栏收录该内容

34 篇文章

订阅专栏

该博客介绍了一个C语言实现的函数，用于查找给定字符串中由单一字符组成的最长子串。输入一个字符串和一个字符，函数返回该字符构成的最长连续子串的长度，并在主函数中打印出来。例如，对于输入字符串'ffbbeeddddeeeeeffffff'和字符'e'，输出为'eeeee'。

编写函数int search(char *cpSource,char ch)，该函数在一个字符串cpSource(长度不超过100）中找到可能的最长的子字符串，该字符串是由同一字符组成的。

输入用例：ffbbeeddddeeeeeffffff

输出用例：eeeee

//查找最长的重复子串 
#include<stdio.h>
#include<string.h> 
int search(char *cpSource,char ch){
	int max=0,count=0;
	for(int i=0;i<=strlen(cpSource);i++){
		if(cpSource[i]==ch){
		count++;
	}
	else{
		if(count>max)
		max=count;
		count=0;
	}
	}
	return max;
} 
int main(){
	char str[99],ch;
	gets(str);
	ch=getchar();
	int max=search(str,ch);
	for(int i=0;i<max;i++)
	putchar(ch);
	return 0;
}