Brute-Force模式匹配算法

最新推荐文章于 2023-02-01 18:42:22 发布

Alex_Madison

最新推荐文章于 2023-02-01 18:42:22 发布

阅读量3.6k

点赞数 6

分类专栏：算法与数据结构文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Alex_Madison/article/details/123745697

版权

本文介绍了Brute-Force算法在模式匹配中的应用，详细阐述了其实现方式，通过举例展示了匹配过程，并分析了算法的时间复杂度，揭示了在最坏情况下的时间复杂度为O(n x m)。

摘要由CSDN通过智能技术生成

Brute-Force算法是一种简单、直观的模式匹配算法。
其实现方式是：
设 s 是主串， t 为模式串； i 为主串当前比较字符的下标；j 为模式串当前比较字符的下标。令 i 的初值为 start，j 的初值为 0 。从主串的第 start 个字符 ( i = start ) 起和模式串的第一个字符 ( j = 0 )比较,若相等,则继续逐个比较后续字符 ( i++，j++)；否则从主串的第二个字符起重新和模式串比较( i 返回到原位置加 1， j 返回到 0 )依此类推，直至模式串t中的每一个字符依次和主串 s 的一个连续的字符序列相等，则称匹配成功，函数返回模式串 t 的第一个字符在主串 s 中的位置;否则称匹配失败，函数返回 -1。
代码实现

class BruteForce{
   
	public static void main (String[] args){
   
		String s = "abcbcadbc";
		String t = "cbcad";
		BruteForce bruteforce = new BruteForce();
		int index = getIndex