47.查找子字符串

编写一个函数，该函数的功能是在给定的字符串中查找可能的子字符串，该子字符串是由给定的同一字符组成的最长的字符串。

例如：给定字符串是“ asddrrddddds ”，给定的字符是‘ d ’ , 获得的子字符串是“ ddddd ”。

函数原型： char * search(char *str, char ch) 。

参数说明： str 保存给定的字符串的首地址（字符串长度不大于100）， ch 保存给定的字符。

函数返回值：找到的符合要求的子字符串的首地址。如果没有符合要求的子字符串，返回一个空指针。

预设代码

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */

#include <stdio.h>
char *search( char *str, char ch );
main()
{
    char s[100] = {0}, ch, *p;
    gets(s);
    ch = getchar();
    p = search( s, ch );
    if( p == NULL )
	printf("There is not the sub-string.");
    else
        while( *p == ch )
            putchar( *p++ );
    printf("\n");
   return 0;
}

/* PRESET CODE END - NEVER TOUCH CODE ABOVE */

函数代码

char *search(char *str, char ch)
{
	char *p,*q;
	int len,t;
	p = q = str;
	len = t =0;
	while(*q&&(*q!=ch)) q++;
	if(!(*q)) p=0;
	else
	{
		while(*q)
		{
			t = 0;
			while(*q&&(*q==ch)) 
			{
				q++;
				t++;
			}
			if(t>len) 
			{
				len = t;
				p = q-t;
			}
			while(*q&&(*q!=ch)) q++;
		}
	}
	return p;
}