往阿里面试的一道小题

去阿里面试的一道小题

昨天去阿里面试,最后让我写一个查询字符串的方法,结果死在这道题上了。

 

具体题目,就是实现下string的indexIOf的方法。

 

PS:工作5年左右了,其实术业有专攻,不想辩解什么了。 继续努力。

 

 

public static boolean indexOf(String source,String target){
		int sourceLength=source.length();
		int targetLength=target.length();
		if(sourceLength<targetLength){
			return false;
		}
		int max=sourceLength-targetLength+1;
		
		for(int i=0;i<=max;i++){
			if(source.charAt(i)==target.charAt(0)){
				int j=i+1;
				int end=j+targetLength-1;
				for(int targetOffset=1;j<end&&source.charAt(j)==target.charAt(targetOffset);j++,targetOffset++);
				if(j==end){
					return true;
				}
			}
		}
		
		return false;
	}