0

我真的需要帮助我的程序的最后一部分。我需要在更大的字符串中找到一个字符串，如果找到则返回子字符串的起始位置。从方向：

请注意，您的字符串位置从 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;
    }
}
4

2 回答 2

1

假设您不想做任何非常复杂的事情，请考虑这needle是haystack当且仅当存在某个索引haystack的子字符串时，从该索引开始的子字符串等于needle.

此外，您不需要复制大量子字符串。从您选择的索引开始，只需逐个字符进行比较，直到（a）您发现不匹配，在这种情况下尝试另一个索引，或者（b）您用完haystack，在这种情况下，此或任何都不可能匹配更大的索引，否则 (c) 你用完了needle，在这种情况下你找到了一个匹配，所以返回你正在使用的索引。

如果有多个匹配项（例如搜索"na"in "banana"），那么希望方向会告诉您返回哪一个。这告诉您考虑索引的顺序haystack。

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

于 2012-06-12T18:49:16.040 回答
0

从我的角度来看，这是一个糟糕的代码。\0 用于 char*-strings 以指示字符串的结尾。没有必要在封装字符串的类中使用它。在字符串中查找子串的算法有很多，其中之一是 Knuth-Morris-Pratt 算法。其他在本文中列出字符串搜索算法

于 2012-06-12T18:53:54.310 回答