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 6073 Matching In Multiplication(无向图+拓扑排序+dfs找环)

Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K ...

HDU-2017 多校训练赛4-1007-Matching In Multiplication

ACM模版描述题解这是我做过的为数不多的二分图的问题中最有趣的一道了,首先确定的是左边的点和右边的点集数目是一样的,另外,我们确定左边的每个点向右边的点伸出两条路,那么,我们可以知悉,左边的点的度全部...
  • f_zyj
  • f_zyj
  • 2017年08月05日 22:35
  • 193

EXACT STRING MATCHING ALGORITHMS

  • 2009年10月30日 11:19
  • 885KB
  • 下载

HDU 6073 Matching In Multiplication

Matching In Multiplication Problem Description In the mathematical discipline of graph theory, a b...
  • Mr__Kid
  • Mr__Kid
  • 2017年08月04日 15:47
  • 374

hdu6073 Matching In Multiplication(搜索)

题意:左右两边各有n个点,左边每个点都向右边连出两条边。求图上所有完全匹配的乘积和。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:String Matching in the legend
举报原因:
原因补充:

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