KMP算法Java实现

最新推荐文章于 2024-04-25 11:14:20 发布
最新推荐文章于 2024-04-25 11:14:20 发布
阅读量336 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rringo_/article/details/105099021
版权
本文详细介绍了KMP算法的概念，以及如何使用Java语言实现这一字符串匹配算法。通过实例解析了KMP算法的核心思想和步骤，包括部分匹配表的生成及如何避免不必要的比较，帮助读者深入理解KMP算法。
摘要由CSDN通过智能技术生成 
package com.ymy.test;

public class Test37 {
   

	/**
	 * prefix数组 保存最大前后缀的长度
	 * 
	 * @param pattern
	 * @return
	 */
	public static int[] prefixTable(char[] pattern) {
   

		// pattern 模式串的长度
		int n = pattern.length;

		// 开一个prefix数组,和模式串长度相等
		int[] prefix = new int[n];
		prefix[0] = 0;

		// 指向prefix[]的指针
		int i = 1;

		// 表示指针i当前的公共前后缀的长度,初始化为0
		int len = 0;

		while (i < n) {
   
			if (pattern[i] == pattern[len]
最低0.47元/天 解锁文章
判断字符串是否包含另一个字符串的方法
KkowServer的博客
10-04 1389
无论是使用strpos()、strstr()还是正则表达式，这些方法都可以帮助你在PHP中轻松判断字符串包含关系。在本篇文章中，我将介绍几种在PHP中判断字符串包含关系的方法，并提供相应的源代码示例。PHP提供了一个内置函数strpos()，它可以用于检查一个字符串是否包含另一个字符串。该函数返回指定字符串在目标字符串中第一次出现的位置索引，如果找不到，则返回false。该函数会在目标字符串中查找指定的子字符串，并返回从该子字符串开始到字符串结尾的部分。如果匹配成功，则说明目标字符串包含指定的子字符串。
判断字符串中是否包含某个字符串
夏微微的博客
12-15 4万+
方法一：indexOf（）（常用） indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。 如果没有找到匹配的字符串则返回 -1。 注意： indexOf() 方法区分大小写。 var word = ‘@@全部内容’ console.log(word.indexOf("全部内容") != -1) //true 方法二：search（） search() 方法用于检索字符串中指定的子字符串，或检索与正则表达式相匹配的子字符串。 如果没有找到任何匹配的子串，则返回 -1
Java判断一个字符串是否包含某个字符
最新发布
Catastrophe的博客
04-25 5731
hi，我是，一个资深Java开发工程师，平时十分热衷于技术副业变现和各种搞钱项目的程序员~，如果你也是，可以一起交流交流。今天我们来聊聊Java中字符串包含字串问题~
判断一个字符串中是否包含另一个字符串
马优晨
12-25 5万+
contains()判断一个字符串中是否包含某个字符串 starsWith()判断一个字符串中是否以某个字符串开始 endsWith()判断一个字符串中是否以某个字符串结尾 var s = "hello world!";s.starsWith("hello"); //true s.endWith("!"); //true s.contains("o"); //true
判断字符串是否包含子串，居然有七种方法？
机器学习算法那些事
09-05 3115
1、使用 in 和 not inin 和 not in 在 Python 中是很常用的关键字，我们将它们归类为 成员运算符。使用这两个成员运算符，可以很让我们很直观清晰的判断一个对象是否...
KMP算法 java实现
04-20
带有简单示例，亲测可用！！！ 函数组成： public static void main(String[] args) private int search(String str, String pat) public static int[] generateNext(String dest)
KMP算法java实现
06-12
欢迎讨论
Kmp算法Java实现源码
11-29
KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。
php判断字符串中是否包含指定字符串的几种方法
热门推荐
夜亡者的博客
07-27 6万+
编写程序的时候，经常要处理字符串，最基本就是字符串的查找，在php检测字符串中是否包含指定字符串可以使用正则，如果你对正则不了解，那么有几个函数可以为您提供方便。 strstr strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。 该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索的字符串，则返回 false。 代码如下: &lt;?php /*如手册上的举例*...
JS中判断某个字符串是否包含另一个字符串的五种方法
12-12
String对象的方法 方法一: indexOf()   (推荐) var str = "123" console.log(str.indexOf("2") != -1); // true indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现，则该方法返回 -1。 方法二:match() var str = "123" var reg = RegExp(/3/); if(str.match(reg)){ //包含； } match() 方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配。 方法三: search()
四种方法可以实现判断字符串包含某个字符
Ruby_One的博客
04-23 2万+
search() 方法用于检索字符串中指定的子字符串，或检索与正则表达式相匹配的子字符串。如果没有找到任何匹配的子串，则返回 -1。exec() 方法用于检索字符串中的正则表达式的匹配。返回一个数组，其中存放匹配的结果。如果未找到匹配，则返回值为 null。match() 方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配。test() 方法用于检索字符串中指定的值。var reg = RegExp(/组/);var groupName="小白A组";
判断 字符串是否包含某个字符
有什么问题回复不及时，可以私聊我。也可以加我的星球：知识爬行者
03-23 537
1. 可以自己写个方法来判断 def IsContains(strings, text)->bool: """ :param strings: 被包含的值 :param text: 原值 :return: 返回的是一个布尔值 """ try: if isinstance(strings, str): ...
判断一个字符串是否包含某个特定的字符或字符串
z2000ky的博客
12-07 2892
*search() 方法：**这个方法会在一个字符串中查找一个特定的字符串，并返回该字符串的索引。在JavaScript中，您可以使用几种不同的方法来判断一个字符串是否包含某个特定的字符或字符串。：这个方法会返回一个特定的字符串在另一个字符串中第一次出现的位置的索引。：你可以使用正则表达式来检查一个字符串是否包含一个特定的模式。：这个方法会检查一个字符串是否包含一个特定的字符串。这些方法提供了不同的方式来检查一个字符串是否包含另一个字符串，你可以根据你的具体需求选择最适合的方法。
如何判断字符串是否包含另一个字符串
weixin_42602726的博客
02-16 2024
要判断一个字符串是否包含另一个字符串，可以使用编程语言提供的字符串函数。以下是几种常用的方法： 使用 in 关键字(Python 语言)： 在 Python 中，可以使用 in 关键字来判断一个字符串是否包含另一个字符串，如下所示： string1 = "hello world" string2 = "world" if string2 in string1: print("stri...
算法练习-查询判断一个字符串中是否包含另一个字符串
tian_tian_gong的博客
11-26 1万+
题意: 假设有两个字符串A和B，字符串A是长字符串，字符串B是短字符串。 如果在字符串A中能完全匹配到字符串B ，那么打印true，否则打印false。不区分大小写。 例如: A=“zhangsan” B=“zhang”， 打印结果:true A=“zhangsan” B=“szhang”， 打印结果:false A=“zhangsan” B=“san”， 打印结果:true JavaScr...
JavaScript - 判断字符串中是否包含某个字符串
HVENLY的博客
05-24 693
方法1.indexOf()2.search()3.match()4.test()5.exec() 1.indexOf() indexOf()：返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。 例子： var str = "indexof"; console.log(str.indexOf("a") != -1); // false console.log(str.indexOf("i") != -1); // true 2.search() search() ：用于检
一个字符串包含另一个字符串
u010924288的博客
07-12 1179
1.第一种方法： String s="?ssssss"; boolean a = s.contains("??"); System.err.println(a); 2.第二种方法：如果  a.indexOf(b)> =0    或者       a.indexOf(b)!=-1  就说明包含  String a = "HelloWorld";
Kmp算法 java实现
09-27
KMP算法（Knuth-Morris-Pratt算法）是一种用于字符串匹配的算法，它可以在较短的时间内找到一个字符串在另一个字符串中的所有出现位置。下面是KMP算法的Java实现： ```java public class KMP { public static void main(String[] args) { String text = "ABABDABACDABABCABAB"; String pattern = "ABABCABAB"; int[] next = buildNext(pattern); int index = kmpSearch(text, pattern, next); if (index != -1) { System.out.println("Pattern found at index " + index); } else { System.out.println("Pattern not found"); } } private static int[] buildNext(String pattern) { int[] next = new int[pattern.length()]; next[0] = -1; int i = 0, j = -1; while (i < pattern.length() - 1) { if (j == -1 || pattern.charAt(i) == pattern.charAt(j)) { i++; j++; next[i] = j; } else { j = next[j]; } } return next; } private static int kmpSearch(String text, String pattern, int[] next) { int i = 0, j = 0; while (i < text.length() && j < pattern.length()) { if (j == -1 || text.charAt(i) == pattern.charAt(j)) { i++; j++; } else { j = next[j]; } } if (j == pattern.length()) { return i - j; } else { return -1; } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值