问题描述

提示：这道题就是去实验书上的三种字符串匹配算法：

输入字符串和匹配模式，输出匹配的下标。

难点分析：

提示：这里我建议直接抄书，书上那个KMP真的太好了，真的优雅

public static int match(String text, String pattern) {int[] fail = getFilure(pattern);int i = 0;int k = 0;while (i < text.length()) {if (text.charAt(i) == pattern.charAt(k)) {if (k == pattern.length() - 1) {return i - pattern.length() + 1;}i++;k++;} else {if (k > 0) {k = fail[k - 1];} else {i++;}}}return -1;}public static int[] getFilure(String pattern) {int[] fail = new int[pattern.length()];int i = 1;int k = 0;while (i < pattern.length()) {if (pattern.charAt(i) == pattern.charAt(k)) {i++;k++;} else if (k > 0) {k = fail[k - 1];} else {i++;}}return fail;}
}

代码：

public class Lab22_3 {public static void main(String[] args) {Scanner in = new Scanner(System.in);System.out.print("Enter a string: ");String a = in.nextLine();System.out.print("Enter a string: ");String b = in.nextLine();int index = match(a, b);if (index >= 0) {System.out.println("match at index " + index);} elseSystem.out.println("unmatched");}public static int match(String text, String pattern) {int[] fail = getFilure(pattern);int i = 0;int k = 0;while (i < text.length()) {if (text.charAt(i) == pattern.charAt(k)) {if (k == pattern.length() - 1) {return i - pattern.length() + 1;}i++;k++;} else {if (k > 0) {k = fail[k - 1];} else {i++;}}}return -1;}public static int[] getFilure(String pattern) {int[] fail = new int[pattern.length()];int i = 1;int k = 0;while (i < pattern.length()) {if (pattern.charAt(i) == pattern.charAt(k)) {i++;k++;} else if (k > 0) {k = fail[k - 1];} else {i++;}}return fail;}
}

java黑皮书22.3----（模式匹配）相关推荐

Java黑皮书课后题第1章：1.2（显示五条消息）编写程序，显示以下表格
Java黑皮书第1章课后题:1.2 显示五条消息题目描述代码块修改日志题目描述编写程序,显示Welcome to Java五次和1.1 显示三条消息异曲同工之妙(小声:题目缺陷也一样): ...
Java黑皮书课后题第11章：11.2(Person Student Employee Faculty Staff类)设计一个名为Person的类及其两个名为Student和Employee的子类
Java黑皮书课后题第11章:11.2(Person Student Employee Faculty Staff类) 题目缺陷 UML图代码 Test02_MyDate.java:用于参考的My ...
Java黑皮书课后题第10章：**10.25（新的字符串split方法）String类中的split方法会返回一个字符串数组，该数组是由分隔符分隔开的子串构成的
Java黑皮书课后题第10章:**10.25(新的字符串split方法) 题目代码运行实例题目代码 public class Test25 {public static String[] sp ...
Java黑皮书课后题第10章：10.21（被5或6整除）找出能被5或6整除的大于Long.MAX_VALUE的前10个数字
Java黑皮书课后题第10章:10.21(被5或6整除)找出能被5或6整除的大于Long.MAX_VALUE的前10个数字题目代码结果题目都在上面代码 import java.math.B ...
Java黑皮书课后题第10章：*10.13（几何：MyRectangle2D类）定义MyRectangle2D类
Java黑皮书课后题第10章:10.3 题目程序代码 Test13.java Test13_MyRectangle2D.java 运行 UML 题目程序 Test13.java:测试程序 Tes ...
Java黑皮书课后题第10章：10.2（BMI类）将下面的新构造方法加入BMI类中
Java黑皮书课后题第10章:10.2(BMI类)将下面的新构造方法加入BMI类中题目程序说明题目槽点代码:Test2_BMI.java 运行实例题目程序说明 Test2_BMI.java ...
Java黑皮书课后题第10章：*10.1（Time类）设计一个名为Time的类。编写一个测试程序，创建两个Time对象（使用new Time()和new Time(555550000)）
Java黑皮书课后题第10章:*10.1设计一个名为Time的类.编写一个测试程序,创建两个Time对象题目程序代码 Test1.java Test1_Time.java 运行结果 UML 题目 ...
Java黑皮书课后题第9章：**9.13（Location类）设计一个名为Location的类，定位二维数组中的最大值及其位置。
Java黑皮书课后题第9章:**9.13(Location类)设计一个名为Location的类,定位二维数组中的最大值及其位置题目破题代码 Test13 Test13_Location 运行结果 ...
Java黑皮书课后题第9章：**9.12（几何：交点）假设两条线段相交。第一条线段的两个端点是(x1, y1)和(x2, y2)，第二条线段的两个端点是(x3, y3)和(x4, y4)
Java黑皮书课后题第9章:**9.12(几何:交点)假设两条线段相交.第一条线段的两个端点是(x1, y1)和(x2, y2),第二条线段的两个端点是(x3, y3)和(x4, y4) 题目破题 ...

java黑皮书22.3----（模式匹配）

问题描述

难点分析：

代码：

java黑皮书22.3----（模式匹配）相关推荐

最新文章

热门文章