java 算法实现字符串的匹配

import org.junit.Test;

/**
 * 一个子字符串在字符串中的匹配
 * @author yachao
 */
public class TestRegx {
	@Test
	public void getTest(){
		String str = "12123";
		String subStr = "123";
		int start = test(str,subStr);
		System.out.println("第一个开始的位置在第 "+(start+1)+" 个字符");
	}
	public int test(String str,String subStr){
		char[] strChar = str.toCharArray();
		char[] subStrChar = subStr.toCharArray();
		Integer start = null;
		boolean flag = false;
		for(int i=0;i<strChar.length&&flag==false;i++){
			int mark = 0;
			for(int j=0;j<subStrChar.length;j++){
				if(i+mark<strChar.length&&strChar[i+mark]==subStrChar[j]){
					mark++;
				}else{
					break;
				}
				if(mark == subStrChar.length){
					flag = true;
					start = i;
					break;
				}
			}
		}
		return start == null ?-1:start;
	}
}

输出的结果是：

第一个开始的位置在第 3 个字符。