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