请解决一个字符串匹配问题：给定目标字符串和模式串，找出模式串在目标字符串中的所有出现位置。请说明算法思路并给出代码实现。

回答思路

1. 能准确描述朴素匹配或KMP等算法的基本思路
2. 能清晰说明模式串预处理步骤（如next数组）的必要性
3. 能正确处理空串、重叠匹配、边界位置等特殊情况
4. 代码实现逻辑清晰，能通过典型测试用例
5. 能分析时间复杂度与空间复杂度