题目描述 Description
给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。
输入描述 Input Description
仅一行包含两个字符串a和b
输出描述 Output Description
仅一行一个整数
样例输入 Sample Input
abcd bc
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
字符串的长度均不超过100
Pascal用户请注意:两个字符串之间可能包含多个空格
#include <stdio.h>
// 寻找子串位置
inline int findSubStrLocation(int *str,int *subStr){
int *p = str,*q = NULL,*p_move = NULL; // p指向主串,p_temp为p的滑动指针,q指向子串
while (*p != '\0') {
q = subStr;
p_move = p;
while (*q != '\0') {
// 滑动匹配,滑动过程中出现不匹配直接跳出循环,如果一直匹配到最后一个字符则返回位置
if (*p_move != *q) {
break;
}else{
q++;
p_move++;
}
if (*q == '\0') {
return (int)(p - str + 1);
}
}
p++;
q = subStr;
}
return NULL;
}
int main(){
int str[100],subStr[100],i = 0;
char temp = NULL;
while ((temp = getchar()) != ' ') {
str[i++] = temp;
}
str[i] = '\0';
i = 0;
while ((temp = getchar()) != '\n') {
if (temp != ' ') { // 中间多个空格处理
subStr[i++] = temp;
}
}
subStr[i] = '\0';
printf("%d\n",findSubStrLocation(str,subStr));
return 0;
}