c/c++判斷子串在主串中的位置（樸素模式匹配算法）-----通俗易懂（口訣記憶）

1，說明
如果字符串b是字符串a的子串，則返回b第一次出現在a中的位置。
否則 不是子串
注意 空串是任何串的子串，且出現的位置爲0.

2 基本思想
假設a是主串，簡單的方式是：想用一個外層循環遍歷字符串a的每一個字符，在遍歷過程中，在使用一個內層循環，以當前主串中a的字符爲起始，去和子串b進行一一對比，如果對應對比成功 就找了

3代碼

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int main() {
	char a[] = "hello world";
	char b[] = "wor";
	for (int i = 0; i < a[i]; i++) {// 外層循環 主串長
		int j = 0;
		for(j = 0; j < b[i]; j++){//內層循環 子串長
			if (a[i+j] !=b[j]){   //主串局部配子串
				break;
			}
		}
		if (b[j] == 0)
			cout << i << endl;
	}
	return 0;
}

可以用個口訣記憶，方便代碼記憶
外層循環 主串長
內層循環 子串長
主串局部配子串

另外，數據結構書上有樸素模式匹配算法的一種寫法，另外，kmp算法是其一種優化算法，只需要一次遍歷就可以了，但是，如果第一次理解kmp算法還是有一定難度的，建議，多畫圖分析具體的過程。