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

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