package com.wang.day;

public class StringDemo {

	public static void main(String[] args) {
		String mother = "stringhellohaha";
		String son = "hello";
		
		int pos = isSon(mother, son, 1);
		System.out.println(pos);

	}
	/**
	 * 返回子串son在主串mother中第pos開始的位置。
	 * @param mother
	 * @param son
	 * @param pos
	 * @return pos為-1，則表示不存在
	 */
	public static int isSon(String mother,String son,int pos){
		int i = pos; //主串mother當前位置下標處
		int j = 0;//子串son中當前位置下標值，子串從第一個開始
		while (i<=mother.length()-1 && j<=son.length()-1) {//迴圈條件：mother串和son串都沒有比較完
			if(mother.toCharArray()[i] == son.toCharArray()[j]){
				//相等則繼續
				++j;
				++i;
			}else{
				//不相等，則
				i = i-j+1;//主串位置向後移動一位
				j = 0;//子串繼續回到起點
			}
			
		}
		if(j == son.length()){
			return i-j;
		}else{
			return -1;
		}
		
	}

}