carrotsss

我在寻找正确的路.github

String Matching in the legend

传说中的字符串匹配简单实现
public int index_bf(String s,String t){
		int i= 0, j= 0;
		while((i<s.length()) && (j<t.length())){
			if(s.substring(i).equals(t.substring(j))){
				j++;
				i++;
			}
			else{
				
				i = i - j + 1;
				j = 0;
			}
		}
		if(j>=t.length())
			return i-t.length()+1;
		else
			return 0;
	}
 测试
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String s1 = scanner.nextLine();
		String s2 = scanner.nextLine();
		Zifuchuanpipei zfcpp = new Zifuchuanpipei();
		int i = zfcpp.index_bf(s1, s2);
		System.out.println("匹配到的模式位置 " + i);
	}
	
有点问题,匹配到的是最后一个模式重叠位置,有时间再改进吧
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a519781181/article/details/51542271
文章标签: java 算法
个人分类: algrithm Java
上一篇算法复杂度函数级T(n)非O(n)分析
下一篇Struts2原理与工作流程简述
想对作者说点什么? 我来说一句

String Matching

2009年07月25日 1.14MB 下载

String Matching相关资料

2009年07月25日 216KB 下载

EXACT STRING MATCHING ALGORITHMS

2009年10月30日 885KB 下载

没有更多推荐了,返回首页

关闭
关闭