題目描寫敘述?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; }

轉載于:https://www.cnblogs.com/mfrbuaa/p/5282859.html

總結

以上是生活随笔為你收集整理的[1204 寻找子串位置] 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。