首页 >后端开发 >C++ >使用C++打印出给定字符串中作为子字符串出现的给定数组中的所有字符串

使用C++打印出给定字符串中作为子字符串出现的给定数组中的所有字符串

王林
王林转载
2023-08-29 13:01:03822浏览

使用C++打印出给定字符串中作为子字符串出现的给定数组中的所有字符串

在编程世界中,有很多场景我们确实希望在较大的文本中寻找特定的模式。一项常见任务是查找并打印给定数组中作为给定字符串中的子字符串出现的每个字符串。这个看似基本的问题可以利用各种方法来解决,在本文中,我们将探讨其中的两种方法。我们将对每种方法所使用的语法和算法进行明确的说明,并提供两个完整的可执行代码示例。

语法

在我们介绍这些方法之前,让我们首先了解我们将用来解决这个问题的语法 -

void printMatchingStrings(string array[], string text);

算法

为了解决从数组中查找并打印给定字符串中作为子字符串出现的所有字符串的问题,我们可以遵循以下分步算法 -

  • 初始化一个空向量来存储匹配的字符串。

  • 在数组中重复每个字符串。

  • 检查当前字符串是否是给定文本的子字符串。

  • 假设是,将字符串添加到匹配字符串的向量中。

  • 在遍历所有字符串后,打印匹配字符串的向量。

方法一:使用 string.find() 函数

在此技术中,我们将使用 string.find() 函数,该函数返回字符串中子字符串的位置。如果没有找到子字符串,它会返回一个名为 string::npos 的特殊值。

示例

#include <iostream>
#include <vector>
#include <string>

void printMatchingStrings(const std::string array[], const std::string& text, int arraySize) {
   std::vector<std::string> matchingStrings;

   for (int i = 0; i < arraySize; i++) {
      if (text.find(array[i]) != std::string::npos) {
         matchingStrings.push_back(array[i]);
      }
   }

   for (const std::string& match : matchingStrings) {
      std::cout << match << std::endl;
   }
}

int main() {
   const std::string array[] = { "apple", "banana", "orange", "pear" };
   const std::string text = "I like to eat bananas and oranges.";

   int arraySize = sizeof(array) / sizeof(array[0]);

   printMatchingStrings(array, text, arraySize);

   return 0;
}

输出

banana
orange

方法 2:使用正则表达式

正则表达式为字符串中的模式匹配提供了强大的工具。我们也可以利用它们来解决我们的问题。

示例

#include <iostream>
#include <vector>
#include <string>
#include <regex>

void printMatchingStrings(const std::string array[], const std::string& text, int arraySize) {
   std::vector<std::string> matchingStrings;

   for (int i = 0; i < arraySize; i++) {
      std::regex pattern(array[i]);

      if (std::regex_search(text, pattern)) {
         matchingStrings.push_back(array[i]);
      }
   }

   for (const std::string& match : matchingStrings) {
      std::cout << match << std::endl;
   }
}

int main() {
   const std::string array[] = { "apple", "banana", "orange", "pear" };
   const std::string text = "I like to eat bananas and pear.";

   int arraySize = sizeof(array) / sizeof(array[0]);

   printMatchingStrings(array, text, arraySize);

   return 0;
}

输出

banana
pear

选择正确的方法

选择两种方法之间取决于您特定问题的要求−

使用 string.find() 方法,如果

需要匹配的模式比较简单。

性能是一个问题,因为对于简单模式, string.find() 方法可能比正则表达式更快。

您更喜欢更简单的实现,而不需要正则表达式语法。

使用正则表达式方法 if

要匹配的模式很复杂,需要高级的模式匹配功能。

灵活性和强大的模式匹配在重要。

性能不是关键因素,或者模式的复杂性证明使用正则表达式是合理的。

结论

在本文中,我们探讨了两种独特的方法来处理在给定字符串中查找和打印出出现为数组中子字符串的问题。主要的方法使用了string.find()函数,这是一种简单直接的解决方案。后续的方法利用了正则表达式的强大功能来处理更复杂的模式匹配情况。根据您特定问题的需求,您可以选择最合适的方法。请记住,模式匹配是编程中的基本任务,对各种方法和策略有强大的理解能够显着提升您的问题解决能力。所以下次遇到类似的问题时,您将有足够的知识来有效地处理它。

以上是使用C++打印出给定字符串中作为子字符串出现的给定数组中的所有字符串的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除