package cn.gao.algorithm2.service;
public class Test6 {
/**
* @param args
* 实现subString功能
*/
public static int findSubString(char s[],char subs[])
{
if(s.length<subs.length)
{
return -1;
}
int i=0;/*S数组中每次遍历的的索引*/
int j=0;/*Subs数组中每次遍历的的索引*/
int index=0;/*每次开始一次搜索子串在母串中的位置*/
while(index<s.length-subs.length)
{
if(j==subs.length)
{
break;
}
if(i>=s.length)
{
index=-1;
break;
}
if(s[i]==subs[j])
{
i++;
j++;
continue;
}
if(s[i]!=subs[j])
{
index++;
i=index;
j=0;
continue;
}
}
return index;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
char s[]={'g','a','1','2','3'};
char subs[]={'g','a'};
System.out.println(findSubString("gaoming123".toCharArray(),"123".toCharArray()));
// System.out.println(findSubString(s,subs));
//System.out.println("gaoming123".toCharArray().length);
}
}