java面试冷知识 string的indexof

2019-06-15 00:00:00 java 面试 知识

      java中String的玩法还真多,本文介绍的的是indexof这个查找字串的实现。

      说到查找子串,最原始的算法就是先找到第一个字符是匹配的,然后从这个字符串开始往后比对,直到和子串完全匹配。很多人的第一反应肯定是这个算法很low,你起码说个KMP什么的才上档次。所以在很多人印象里java定不会用这么low的算法,就算面试被问到,也不敢这么回答,现在你可以大胆说,如果面试官嘲笑你,请用经典名句:Talk is cheap, show me the code。

        for (int i = sourceOffset + fromIndex; i <= max; i++) {
            //直到找到第一个匹配的字符
            if (source[i] != first) {
                while (++i <= max && source[i] != first);
            }
            //从第一个字符后开始查找
            if (i <= max) {
                //此时i为第一个匹配的字符,j是要开始比对的第二个字符
                int j = i + 1;
                //end是完整匹配最后的字符的位置,targetCount就是子串的长度 
                int end = j + targetCount - 1;
                for (int k = targetOffset + 1; j < end && source[j]
                        == target[k]; j++, k++);
                if (j == end) {
                    //此时查找到,返回结果位置
                    return i - sourceOffset;
                }
            }
        }

      经过验证,1.6,1.7,1.8都是这么实现的。这几个版本的回答不需要犹豫。

相关文章