往阿里面试的一道小题
去阿里面试的一道小题
昨天去阿里面试,最后让我写一个查询字符串的方法,结果死在这道题上了。
具体题目,就是实现下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; }