Java实现字符串匹配的示例代码
作者:CoderDreams 发布时间:2023-04-17 05:24:35
标签:java,字符串,匹配
java实现字符串匹配
暴力匹配
/**
* 暴力匹配
*
* @param str1 需要找的总字符串
* @param str2 需要找到的字符串
* @return 找到的字符串的下标
*/
private static int violence(String str1, String str2) {
char[] s1 = str1.toCharArray();
char[] s2 = str2.toCharArray();
int s1Len = s1.length;
int s2Len = s2.length;
// 指针,分别指向两个字符串
int i = 0;
int j = 0;
// 保证匹配时不越界
while (i < s1Len && j < s2Len) {
// 第一个字符匹配上了
if (s1[i] == s2[j]) {
++i;
++j;
} else {
i -= (j - 1);
j = 0;
}
}
// 判断是否成功
if (j == s2Len) {
return i - j;
} else {
return -1;
}
KMP算法
/**
* KMP算法
*
* @param str1 源字符串
* @param str2 子串
* @param next 匹配值表
* @return 对应下标,没有为-1
*/
private static int kmp(String str1, String str2, int[] next) {
for (int i = 0, j = 0; i < str1.length(); ++i) {
while (j > 0 && str1.charAt(i) != str2.charAt(j)) {
j = next[j - 1];
}
if (str1.charAt(i) == str2.charAt(j)) {
j++;
if (j == str2.length()) {
return i - j + 1;
}
return -1;
}
* @return dest的部分匹配表
private static int[] getkmpNext(String dest) {
int length = dest.length();
int[] next = new int[length];
next[0] = 0;
for (int i = 1, j = 0; i < length; i++) {
while (j > 0 && dest.charAt(i) != dest.charAt(j)) {
if (dest.charAt(i) == dest.charAt(j)) {
next[i] = j;
return next;
来源:https://www.cnblogs.com/coderDreams/p/16188698.html


猜你喜欢
- 本文实例讲述了Android编程获取通知栏高度的方法。分享给大家供大家参考,具体如下:这里通过反射机制获取通知栏高度通知栏高度写在dimen
- 目录1.系统需求分析1.1 系统功能及框图该项目实现了备忘录的创建,修改,删除,查询,对备忘录数目的统计和软件的说明。1.2 系统需求功能&
- 里氏替换原则(LSP)定义:在任何父类出现的地方都可以用它的子类类替换,且不影响功能。解释说明:其实LSP是对开闭原则的一个扩展,在OO思想
- 本文实例为大家分享了Java使用MulticastSocket实现群聊应用程序的具体代码,供大家参考,具体内容如下在这篇文章中,讨论了一个使
- 简介optional类是java8中引入的针对NPE问题的一种优美处理方式,源码作者也希望以此替代null。历史1965年,英国一位名为To
- 本文实例为大家分享了java与微信小程序实现websocket长连接的具体代码,供大家参考,具体内容如下背景:需要在小程序实现地图固定坐标下
- 先给大家说下我实现的思路:在popouWindow里面加上ListView,数据是把List以字符串按照JSON的样式存入本地,先看看效果a
- 1.System.currentTimeMills():得到当前时间距离时间原点的毫秒数,返回值是Long类型的整数。代码演示:public
- 为什么需要多线程?模型的简化,如某些程序是由多个相对独立任务的运行:图形界面的出现,输入、输出的阻塞多核CPU的更好利用异步行为的需要Jav
- 今天在做一个联系人管理的C#设计时,遇到了这个问题,我需要将父窗体中的textBox中的值传到子窗体并进行数据库查询操作,我用了new 父窗
- SEATA概要seata 是alibaba 出的一款分布式事务管理器,他有侵入性小,实现简单等特点。我们能够使用seata 实现分布式事务管
- kafka消费者kafka-console-consumer接收不到数据发送端接收端问题采用内置的zookeeper,发送端发送数据,接收端
- 前言列表是移动应用中用得最多的组件了,我们也会经常对列表元素进行增加或删除操作,最简单的方法是列表数据变动后,直接 setStat
- 实践过程效果代码class BaseClass{ public class Win32
- 前言最近的项目中需要用到VideoView实现视频播放,自己花了一天多时间才能出来,有点想打自己再见,在学校的时候没好好学。使用VideoV
- 一、简介Mutex的突出特点是可以跨应用程序域边界对资源进行独占访问,即可以用于同步不同进程中的线程,这种功能当然这是以牺牲更多的系统资源为
- 最近有一个java实验,要求用java使用数据库,于是本人新手小白,在idea上卡了好半天希望看到这个博客的人能解决问题,跳过一些坑首先,我
- 引言思考:HashTable是线程安全的,为什么不推荐使用?HashTable是一个线程安全的类,它使用synchronized来锁住整张H
- 不安全的集合在单线程应用中,通常采取new ArrayList(),指定一个List集合,用于存放可重复的数据。但在多线程下,往往会出现意想
- <results>标签在Struts2的MVC框架的视图中所扮演的角色。动作是负责执行业务逻辑。执行业务逻辑后,接下来的步骤是使