字符串算法基础：暴力搜索、KMP 与编辑距离

引言：一场字符与算法的交响曲

在计算机科学的浩瀚星空中，字符串是最细腻、最富诗意的结构之一。它承载了语言的重量，将符号化作信息的桥梁。而解构字符串的算法，如同一场字符与逻辑的交响曲，为我们揭开语言背后隐藏的规则与模式。

字符串算法就像诗人用笔墨书写情感，它用代码去理解文字，用数据去探索意义。在本文中，我们将以代码为引，带领你走进字符串算法的世界，探寻其中的奇妙。

第一章：从匹配到理解——字符串的基础算法

1.1 暴力搜索：逐字逐句的匠人精神

暴力匹配是字符串算法的起点，它逐字逐句地尝试匹配每一个子串，就像一位匠人，用最朴实的方式完成任务。

#include <iostream>
#include <string>
using namespace std;

// 暴力字符串匹配算法
int bruteForceSearch(const string& text, const string& pattern) {
    int n = text.size();
    int m = pattern.size();
    // 从文本中逐位置匹配子字符串
    for (int i = 0; i <= n - m; i++) {
        int j = 0;
        while (j < m && text[i + j] == pattern[j]) {
            j++;
        }
        if (j == m) {
            return i; // 匹配成功，返回起始位置
        }
    }
    return -1; // 未找到
}

int main() {
    string text = "to be or not to be";
    string pattern = "not";
    int index = bruteForceSearch(text, pattern);
    if (index != ) {
        cout <<  << index << endl;
    }  {
        cout <<  << endl;
    }
     ;
}