检查C++中的另一个字符串中的字符串

Question

#include <iostream> 
#include <string> 
using namespace std; 

int main() { 
    string str_1 = "Gandalf"; 
    string str_2 = "dal"; 
    for (int i = 0; i <= str_1.length() - 2; i++) 
     for (int j = 0; j <= str_2.length(); j++) { 
      if (str_2[j] == str_1[i]) { 
       if (str_2[j + 1] == str_1[i + 1]) { 
        if (str_2[j + 2] == str_1[i + 2]) 
         cout << "true"; 
       } 
      } 
     } 
    return 0; 
} 

我可以做到这一点，但如果长度为str_2是4个字符，程序不起作用。 我希望那个程序可以为每个字符串的长度 工作，但是怎么样？

Answer 1

你可以尝试这样的事：

for (int i = 0; i < str_1.length() - str_2.length(); i++) { 
    bool is_same = true; 
    for (int j = 0; j < str_2.length(); j++) { 
     if (str[i + j] != str_2[j]) { 
      is_same = false; 
      break; 
     } 
    } 
    if (is_same) { 
     std::cout << "true" << std:endl; 
    } 
} 

它的每一个字符遍历在str_1和检查开始在该点的字符序列是否相同str_2。

Answer 2

下面的函数find基本上重现了std::string::find（没有起始位置参数）的行为。通过外串

• 循环，然后在每一步：您需要
• 遍历第二个字符串检查每个字符。
• 如果其中任何一个失败，请回退到外部循环。
• 如果我们完成整个内部循环，那么第二个字符串就在那里，并返回外部循环中的当前位置。
• 如果我们在第一个字符串中空间不足，请跳过其余部分。

希望评论能够说明这一点。我还包括一个小的实用功能，将找到的位置变成真/假，以及一些测试。

#include <iomanip> 
#include <iostream> 
#include <string> 

std::string::size_type find(const std::string& s1, 
          const std::string& s2) 
    // return the position of s2 within s1, 
    // else npos if it is not present. 
{ 
    using size_type = std::string::size_type; 
    size_type curPos = 0; 
    size_type lim = s1.size(); 
    size_type innerLim = s2.size(); 

    for (; curPos<lim; ++curPos) { // loop through s1 
     if (lim < curPos+innerLim) { 
      break; // not enough space left 
     } 
     size_type innerPos = 0; 
     for(; innerPos < innerLim // loop through s2, while matching 
       && curPos + innerPos < lim 
       && s1[innerPos+curPos] == s2[innerPos]; 
       ++innerPos) ; // do nothing in the loop 
     if (innerPos == innerLim) { // matched the whole loop 
      return curPos; 
     } 
    } 
    return std::string::npos; // never matched 
} 

bool contains(const std::string& s1, 
       const std::string& s2) 
{ 
    return find(s1, s2)!=std::string::npos; 
} 


int main() 
{ 
    std::cout 
     << std::boolalpha 
     << contains("abc", "")  << '\n' // true 
     << contains("abc", "abc") << '\n' // true 
     << contains("abc", "bc") << '\n' // true 
     << contains("abc", "abcd") << '\n' // false 
     << contains("abc", "abd") << '\n' // false 
     << contains("abc", "xyz") << '\n';// false 
} 

这不仅仅是你真正需要的东西，而是它最接近地模拟了“真实”的答案（使用语言提供的设施）。此外，它使它不是一个伟大的家庭作业答案，但包含写作业答案的所有线索。