vault backup: 2026-02-03 18:06:58

Collection/KMP算法.md

@@ -23,27 +23,18 @@ KMP算法的时间复杂度为O(n+m)，其中n是主串的长度，m是模式串
 ```c
 
 #include <stdio.h>
-
 #include <string.h>
-
 // 函数原型声明
 
 void computeLPSArray(char *pat, int M, int *lps);
-
 void KMPSearch(char *pat, char *txt);
 
 int main() {
-
 char text[] = "ABABDABACDABABCABAB";
-
 char pattern[] = "ABABCABAB";
-
 printf("Text: %s\n", text);
-
 printf("Pattern: %s\n", pattern);
-
 KMPSearch(pattern, text);
-
 return 0;
 
 }
@@ -60,25 +51,27 @@ int i = 1;
 
 while (i < M) {
 
-if (pat[i] == pat[len]) {
+	if (pat[i] == pat[len]) {
 
-len++;
+	len++;
 
-lps[i] = len;
+	lps[i] = len;
 
-i++;
+	i++;
 
-} else {
+} 
+else {
 
-if (len != 0) {
+	if (len != 0) {
 
-len = lps[len - 1];
+		len = lps[len - 1];
 
-} else {
+} 
+else {
 
-lps[i] = 0;
+	lps[i] = 0;
 
-i++;
+	i++;
 
 }
 
@@ -117,25 +110,16 @@ i++;
 }
 
 if (j == M) {
-
-printf("Pattern found at index %d \n", i - j);
-
-j = lps[j - 1];
-
-} else if (i < N && pat[j] != txt[i]) {
-
-if (j != 0)
-
-j = lps[j - 1];
-
+	printf("Pattern found at index %d \n", i - j);
+	j = lps[j - 1];
+} 
+else if (i < N && pat[j] != txt[i]) {
+	if (j != 0)
+		j = lps[j - 1];
 else
-
-i = i + 1;
-
+	i = i + 1;
 }
-
 }
-
 }
 
 ```