C ++程序使用字符串库执行字符串匹配
在这里，我们将了解如何使用字符串库函数来匹配C++中的字符串。在这里，我们使用该find()操作将子字符串的出现情况添加到主字符串中。此find()方法返回找到字符串的第一个位置。在这里，我们find()多次使用此函数来获取所有匹配项。
如果找到该项目，则此函数返回位置。但是，如果找不到，它将返回string::npos。
Input: The main string “aabbabababbbaabb” and substring “abb” Output: The locations where the substrings are found. [1, 8, 13]
算法
String_Find(main_str,sub_str)
输入-要检查的主字符串和子字符串
输出-主字符串中子字符串的位置
pos := 0 while index = first occurrence of sub_str into the str in range pos to end of the string, do print the index as there is a match pos := index + 1 done
范例程式码
#include<iostream>
using namespace std;
main() {
string str1 = "aabbabababbbaabb";
string str2 = "abb";
int pos = 0;
int index;
while((index = str1.find(str2, pos)) != string::npos) {
cout << "Match found at position: " << index << endl;
pos = index + 1; //new position is from next element of index
}
}输出：
Match found at position: 1 Match found at position: 8 Match found at position: 13