求子串位置的定位函数 （Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		for (int i = 0; i < 3; i++) {
			char[]c=sc.next().toCharArray();
			char[]s=sc.next().toCharArray();
			String str="";
			//匹配成功
			boolean add=false;int index=-1;
			lo:for (int k = 0; k < s.length; k++) {
				for (int j = 0; j < c.length; j++) { //长字符串
					if(c[j]==s[k]){
					  if(!add){ add=true; index=j; } //匹配成功，记录下标 开始叠加
						str+=c[j];
						k++;
						//查找结束 找到位置
						if(k>=s.length){System.out.println(str+"\n"+(index+1));break lo;}
					}
					else{
						str+=c[j];
						add=false; //取消叠加
						k=0; //重新匹配 下标从0开始
						if(index>=0)j=index; //下标为叠加前的后一个
						index=-1; //未叠加
					}
					//匹配到最后一位 还未成功 查找结束
					if(j==c.length-1){ System.out.println(str+"\n"+0);break lo;}
				}
			}
		}
	}
}