在较大的字符串中搜索字符串[关闭]

Question

我的程序最后部分确实需要帮助。 我需要在较大的字符串中找到一个字符串，如果找到，则返回子字符串的开始位置。 从指示：

请注意，您的字符串位置从0开始，以长度-1结束。 如果找不到该字符串，则将返回值-1。

我已经开始并且下面的代码可以编译，我只想知道这是否正确。 我不想太费力，但是我需要专家的一些反馈。 我这样做对吗？ 或者至少我朝着正确的方向前进？

const int MyString::Find(const MyString& other)
{
    int start(0);
    int counter(0);
    int end = other.Size;
    int count(0);
    int end1 = Size;
    int nfound = -1;
    char* temp;

    if(other.String[0] != '\0' && other.String[0] != ' ')
    {
        if(other.String[count] == String[counter])
        {
            start = counter;

            for(int i = count; i < end-1;i++)
            {
                for(int j = counter; j < end1 -1; j++)
                {
                    temp[j] = String[j];
                }
            }
            if(other == temp)
            {
                return start;
            }
            else
                return nfound;
        }

        else{
            while(other.String[count] != String[counter])
            {
                counter++;
                if(other.String[count] == String[counter])
                {
                    start = counter;
                    for(int i = count; i < end-1;i++)
                    {
                        for(int j = counter; j < end1 -1; j++)
                        {
                            temp[j] = String[j];
                        }
                    }
                    if(other == temp)
                    {
                        return start;
                    }
                    else
                        return nfound;
                }
            }
        }
    }
    else
    {
        return nfound;
    }
}

Answer 1

假设您不想做任何非常复杂的事情，并且仅当存在某些haystack索引且从该索引开始的子字符串等于needle ，才认为needle是haystack haystack的子串。

另外，您不需要在周围复制很多子字符串。 从您选择的索引开始，只需逐个字符比较，直到（a）找到不匹配的情况（在这种情况下，请尝试另一个索引），或（b）您用完haystack （在这种情况下，不可能对此进行匹配）或任何更大的索引，否则（c）您用完needle ，在这种情况下，您找到了一个匹配项，因此返回您正在使用的索引。

如果有多个匹配项（例如，在"banana"搜索"na" "banana" ），则希望说明会告诉您要返回哪一个。 这告诉您在haystack考虑索引的顺序。

如果您确实想做一些非常复杂的事情，请查找Boyer-Moore，Knuth-Morris-Pratt以及其他许多具有不同权衡取舍的已发布字符串搜索算法。 发明一个好人似乎需要一个以上的人。

Answer 2

从我的角度来看，这有点不好。 在char * -strings中使用\\ 0表示字符串的结尾。 不需要在封装字符串的类中使用它。 在字符串中找到子字符串的算法很多，其中一种是Knuth–Morris–Pratt算法。 本文中列出了其他字符串搜索算法