在C ++中查找一个字符串中所有出现的索引
假设我们有字符串str和另一个子字符串sub_str,我们必须找到str中所有出现的sub_str的索引。假设str为“aabbababaabbbabbabaaabba”,sub_str为“abb”,则索引将为191318。
为了解决这个问题,我们可以使用substr()
C++STL中的函数。此函数从其开始检查的位置开始,并获取子字符串的长度(如果该长度与sub_str相同),然后返回该位置。
示例
#include<iostream> using namespace std; void substrPosition(string str, string sub_str) { bool flag = false; for (int i = 0; i < str.length(); i++) { if (str.substr(i, sub_str.length()) == sub_str) { cout << i << " "; flag = true; } } if (flag == false) cout << "NONE"; } int main() { string str = "aabbababaabbbabbaaabba"; string sub_str = "abb"; cout << "Substrings are present at: "; substrPosition(str, sub_str); }
输出结果
Substrings are present at: 1 9 13 18