java - 我应该如何在java中实现子字符串函数？

Question

假设您被告知要实现一种 java String.substring 方法。
该方法的签名如下:

public static boolean isSubstring(String i_StringForSearch, String i_SubStringToFind)

这是我的解决方案，但我觉得它仍然不是我能拥有的最好的优雅解决方案。(许多规范的 if else's)
你怎么认为？你会用其他方式来做吗？

public static boolean isSubstring(String i_StringForSearch, String i_SubStringToFind)
    {
        int strForSearchIndex = 0;
        int subStrToFindIndex = 0;
        boolean endOfStringToSearch = false;
        boolean foundSubString = false;
        boolean isThereASequenceOfMatching = false;


        while(!endOfStringToSearch && !foundSubString)
        {
            if(strForSearchIndex == i_StringForSearch.length())
            {
                endOfStringToSearch = true;
            }

            else if(i_StringForSearch.charAt(strForSearchIndex) == i_SubStringToFind.charAt(subStrToFindIndex))
            {
                isThereASequenceOfMatching = true;
                if(subStrToFindIndex == i_SubStringToFind.length() -1 )
                {
                    foundSubString = true;
                }
                subStrToFindIndex++;
                strForSearchIndex++;
            }

            else if(i_StringForSearch.charAt(strForSearchIndex) != i_SubStringToFind.charAt(subStrToFindIndex))
            {
                if(isThereASequenceOfMatching)
                {
                    subStrToFindIndex = 0;
                    isThereASequenceOfMatching = false;
                }
                strForSearchIndex++;
            }
        }

       return foundSubString;
    }

Answer 1

查找 Boyer-Moore 和 Knuth-Morris-Pratt 算法。在多年前的测试中我发现 BM 稍微快一些。