实现类似java的subString功能
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);}}?