在较大的字符串中搜索字符串

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

假设你不想做任何事情非常复杂，考虑needle是haystack子串，当且仅当存在的一些haystack指数这起该索引的子等于needle 。

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

如果有多个匹配项（例如在"banana"中搜索"na"），那么希望这些指示可以告诉您哪一个返回。这告诉你在haystack中考虑索引的顺序。

如果您确实想要做一些非常复杂的事情，请查阅Boyer-Moore，Knuth-Morris-Pratt以及其他一些发布的字符串搜索算法，并进行不同的权衡。似乎需要一个以上的人来创造一个好的。

Answer 2

从我的角度来看，这是一个不好的代码。 \ 0用于char * - 字符串以指示字符串的结尾。在包装字符串的课堂中不需要使用它。 有很多算法可以找到字符串中的子字符串，其中之一是Knuth-Morris-Pratt算法。其他在本文中列出String searching algorithm