顺序存储串的原地逆置,与顺序表逆置同构。
逐字符比较,首次不等即确定大小。
将源串逐字符复制到目标数组。
将串 T 连接到 S 尾部,维护有效长度。
朴素模式匹配,枚举起始位置逐位比较。
构建 next 数组,失配时 j 回退,主串指针不回退。