检查字符串是否包含子字符串，不使用java预定义的方法

Question

我需要查找给定的子字符串是否包含在给定的字符串中。但约束是我不能使用任何预定义的 Java 方法。 我已经尝试如下。

public void checkAvailability()
{
    len=st.length();
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<substr.length();j++)
        {
            if(st.charAt(i)==substr.charAt(j))
            {
                if(j!=substr.length()-1 && i!=st.length()-1)
                {
                    if(st.charAt(i+1)==substr.charAt(j+1))
                    {
                        available=true;
                        //j++;
                        count++;
                    }
                }
            }
        }
    }
    if(available)
    {
        System.out.println("The character is available " + count + " times");
    }
    else
    {
        System.out.println("The character is not availabe");
    }
}

但它没有给出正确的答案。有人可以帮忙吗？

提前谢谢你...

Answer 1

您的代码中有一些错误 - 我将在不编写代码的情况下描述一个算法，以避免破坏您的学习练习：

• 外循环需要从0到st.length()-substr.length()
• 内循环需要检查st.charAt(i+j)和substr.charAt(j)
• 一旦发现不匹配，内循环需要停止；设置不匹配标志，然后中断
• 如果内部循环完成后没有发现不匹配，则i 是第一个匹配的位置。

请注意，这是最直接的算法。当st 很长并且substr 有很多“误报”时，它表现不佳。通常，您可以做得更好，例如，使用KMP algorithm。