用c++编写代码判断字符串是否为另一个字符串的子串 |21xrx.com

用c++编写代码判断字符串是否为另一个字符串的子串

2023-07-09 17:52:45 深夜i -- --

C++ 编写代码判断字符串子串

在这个数字社会中，计算机语言是必不可少的一部分。而C++是一种强大的计算机语言，它可以用来完成各种各样的编程任务。其中一个任务就是判断字符串是否为另一个字符串的子串。本文将介绍使用C++编写代码来完成这个任务的方法。

在C++中，字符串是一种字符数组，每个字符都有一个特定的ASCII值。要判断一个字符串是否为另一个字符串的子串，我们可以使用一个for循环来比较两个字符串中的每一个字符。

首先，我们需要使用一个字符串变量来存储原始字符串，另一个字符串变量用来存储目标子串。然后我们使用一个循环来遍历原始字符串中的每一个字符，并且比较它们与目标子串中的每一个字符是否相同。

判断两个字符串中的字符是否相同可以使用C++中的"=="运算符。如果原始字符串中的一个字符与目标子串中的一个字符不同，则我们跳过这个字符并继续将原始字符串中的下一个字符与目标子串中的字符进行比较。

如果我们成功地比较了原始字符串中的每一个字符与目标子串中的字符，并且它们都相同，则我们可以肯定地说原始字符串是目标子串的子串。否则，我们可以肯定地说原始字符串不是目标子串的子串。

下面是使用C++编写代码判断一个字符串是否为另一个字符串的子串的例子：


#include <iostream>
#include <string>
using namespace std;
// 判断sub是否为str的子串
bool isSubstring(string str, string sub) {
  int N = str.length();
  int M = sub.length();
  for (int i = 0; i <= N - M; i++) {
    int j = 0;
    while (j < M && str[i+j] == sub[j]) {
      j++;
    }
    if (j == M)
      return true;
    
  }
  return false;
}
int main() {
  string str = "this is a test string";
  string sub = "test";
  if (isSubstring(str, sub))
    cout << sub << " is a substring of " << str << endl;
   else
    cout << sub << " is not a substring of " << str << endl;
  
  return 0;
}

在这个例子中，我们定义了一个名为isSubstring的函数来判断一个字符串是否为另一个字符串的子串。该函数需要接受两个字符串参数：原始字符串和目标子串。

第一个for循环遍历原始字符串中的每一个字符。如果我们找到了目标子串的第一个字符，则进入第二个while循环来比较剩余的字符是否相同。

如果我们成功地比较了原始字符串中的每一个字符与目标子串中的字符，并且它们都相同，则我们返回true；否则我们返回false。在主函数中，我们使用这个函数来判断"test"是否为"this is a test string"的子串，并输出结果。

总的来说，使用C++编写代码判断一个字符串是否为另一个字符串的子串需要遍历两个字符串中的每一个字符，找到它们之间的相同点。如果我们成功比较了原始字符串中的每一个字符与目标子串中的字符，那么我们就可以判定原始字符串是目标子串的子串。否则我们可以肯定地说原始字符串不是目标子串的子串。

上一篇: idea打包java可执行jar包

下一篇: C++代码实现贪吃蛇

评论区

()

相似文章