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;}