C++信息学奥赛1140：验证子串

#include <iostream>
#include <string>
using namespace std;
int main()
{
  string str1;
  string str2;
  // 输入两个字符串
  cin >> str1;
  cin >> str2;
  int w = 0;
  if (str1.length() >= str2.length())
  {
    for (int i = 0; i < str1.length(); i++)
    {
      for (int j = 0; j < str2.length(); j++)
      {
        if (str1[j + i] == str2[j])
        {
          w += 1;
        }
        else
        {
          w = 0;
        }
      }
      if (w == str2.length())
      {
        cout << str2<<" is substring of "<< str1<<endl; // 输出str2是str1的子串
        return 0;
      }
    }
  }
  else
  {
    for (int i = 0; i < str2.length(); i++)
    {
      for (int j = 0; j < str1.length(); j++)
      {
        if (str1[j ] == str2[j+ i])
        {
          w += 1;
        }
        else
        {
          w = 0;
        }
      }
      if (w == str1.length())
      {
        cout << str1<<" is substring of "<< str2<<endl; // 输出str1是str2的子串
        return 0;
      }
    }
  }
  cout << "No substring"; // 输出没有子串关系
}

该段代码实现了判断两个字符串是否存在子串关系的功能。首先，通过cin >> str1和cin >> str2语句输入两个字符串。然后，通过两层循环遍历两个字符串的所有可能的子串。如果找到一个子串与另一个字符串完全匹配，则输出该子串是另一个字符串的子串，并结束程序。如果没有找到任何子串关系，则输出"No substring"表示没有子串关系。最后，程序返回0，表示正常结束。