期末复习查找子串

 #include <stdio.h>
#define MAXS 30
 
char *search(char *s, char *t);
void ReadString( char s[] ); /* 裁判提供，细节不表 */
 
int main()
{
    char s[MAXS], t[MAXS], *pos;
    
   gets(s);
   gets(t);
    pos = search(s, t);
    if ( pos != NULL )
        printf("%d\n", pos - s);
    else
        printf("-1\n");
 
    return 0;
}

测试案例

The C programming
ram

输出 10

两个while循环------相当于排序一样------需要记住

分解记忆法

开始就  int i ,int j;----必须提前初始化为0

1.s[ i ] != '\0'

2.先找到第一个相同的元素------if(s[ i ] == t[ 0 ])

3.第二个循环开始-------while(s[ i+j ]==t[ j ] && t[ j ] ！=‘\0’)

4. j++;

5.t[ j ] ==‘\0’

返回

char *search( char *s, char *t )
{
	int i=0;
	while(s[i])
	{
		int j=0;
		if(s[i]==t[0])
		{
			while(s[i+j]==t[j]&&t[j]!='\0')
			j++;
			
			if(t[j]=='\0')
			return s+i;
		}
		 
	 
		i++;
	}
	return 0;
}