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);
	}
	
有点问题,匹配到的是最后一个模式重叠位置,有时间再改进吧
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU-1306-String Matching

String Matching Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

String Matching Algorithms

  • 2012-06-13 18:20
  • 690KB
  • 下载

【南阳oj 】练习题 5 Binary String Matching

点击打开链接 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your tas...

Exact String Matching Algorithms

  • 2010-01-19 14:32
  • 713KB
  • 下载

EXACT STRING MATCHING ALGORITHMS

  • 2010-08-24 16:37
  • 713KB
  • 下载

字符串匹配(String matching)[No. 76]

字符串匹配就是给定两个字符串 T 和 P, 看T是否完全包含P。 比如 T = abcdeff, P = abce,则P不匹配T,如果P = eff,则P匹配T。 非常原始的做法就是从T的第一个字母...

Handbook_of_exact_string-matching

  • 2008-02-23 11:04
  • 673KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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