【第22期】观点:IT 行业加班,到底有没有价值?

String Matching in the legend

原创 2016年05月31日 00:03:17
传说中的字符串匹配简单实现
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);
	}
	
有点问题,匹配到的是最后一个模式重叠位置,有时间再改进吧
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Enable Password Resetting with Simple Membership in MVC 4

http://www.itorian.com/2013/03/PasswordResetting.html In this article you will learn how to ena...

Comparison of different SQL implementations

Comparison of different SQL implementations The goal of this page — which is a work in progress — is

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Aho-Corasick string matching in C#

Download demo application - 56.8 Kb Download library with source - 44.3 Kb IntroductionIn this a...

TML5 differences from HTML4

先放这,有空翻译吧。 HTML5 differences from HTML4 <h2 id="w3c-doctype" cl

使用 Web 标准生成 ASP.NET 2.0 Web 站点

使用 Web 标准生成 ASP.NET 2.0 Web 站点发布日期: 11/30/2005 | 更新日期: 11/30/2005Stephen WaltherSuperExpert.com适用于:M...
  • whchen
  • whchen
  • 2005-12-22 09:41
  • 1326
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)