常见实现方式：切片反转、双指针交换（左右指针相向移动，交换对应字符，时间复杂度最优）、遍历倒序拼接：从最后一个字符向前遍历，逐个拼接。暴力匹配原理：依次以主串每个字符为起点，与模式串逐字符比对，匹配失败则主串指针回溯、模式串指针重置，直到匹配成功或遍历完毕。，全称 Knuth-Morris-Pratt，专门解决暴力匹配的回溯冗余问题，是字符串匹配的核心进阶考点。核心技巧：写一个区间反转函数，给起始