本题要求实现一个字符串查找的简单函数。
函数接口定义:
char *search( char *s, char *t );
函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。
输入样例1:
The C Programming Language
ram
输出样例1:
10
输入样例2:
The C Programming Language
bored
输出样例2:
-1
代码
可以帮我解释一下框住的那部分的意思吗?我不太理解 谢谢!
本题要求实现一个字符串查找的简单函数。
函数接口定义:
char *search( char *s, char *t );
函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。
输入样例1:
The C Programming Language
ram
输出样例1:
10
输入样例2:
The C Programming Language
bored
输出样例2:
-1
代码
当前字符不相等时,从上一次字符相等的下一个字符开始继续开始匹配,并且将子字符串的索引j重置为0(重新开始匹配)
举例:
The C Programming Language
ram
主字符串、子字符串通过指针往后移动,(字符r)之前的字符都是不相等的执行的是else分支,相等于主字符串的索引在往后移动。
直到i=7的时候,主字符串的r和子字符串的r相等,执行if语句,此时i=8,j=1。
s[8]='o',t[1]='a'
此时,不相等,执行else分支,i被置为8-1+1=8;j被置为0
重复上述操作。