本文介绍了字符串模式匹配中的朴素算法，该算法通过将主串的每个字符作为子串开始，与模式串进行比较，直至找到匹配或遍历完成。算法简单易懂，但时间复杂度较高，为O(n*m)，其中n为主串长度，m为模式串长度。
被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：
对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：
对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
