在C ++中计算给定字符串中长度为3的子序列
我们给了字符串str和一个长度为3的子字符串sub_str。目标是找到str中子序列sub_str的计数。示例“行为”是“白内障”（白内障，白内障，白内障）的三次。
让我们通过示例来理解。
输入-str=“结算”sub_str=“设置”
输出-给定字符串中长度为3的子序列的计数为：5
说明-子序列将是-
1. set tlement, 2. se t t lement, 3. se ttlemen t, 4. s ettl e men t, 5. settlem e n t
输入-str=“知识”sub_str=“现在”
输出-给定字符串中长度为3的子序列的计数为-1
说明-子序列将是-知识壁架
以下程序中使用的方法如下
我们将使用for循环遍历字符串str。如果有任何str[i]==sub_str[0]，则将下一个字符sub_str[1]与str[当前i比较到i<length]，如果在索引j处找到匹配项，则将最后一个字符sub_str[2]与str[当前进行比较j至j<length]。如果找到两个匹配项，则递增计数。
将string作为str，将substring作为sub_str。
函数subset_occurrence（字符串str，整数长度，字符串sub_str）获取字符串并返回与str中的sub_str相同的子序列数。
使用for循环遍历str。从i=0到i<length。
如果有任何str[i]==sub_str[0]，则找到第一个字符。接下来通过j=i+1到j<length进行检查。
如果有任何str[j]==sub_str[1]，则第二个字符匹配。接下来通过k=j+1到k<length进行检查。
如果str[k]==sub_str[2]。增量计数。
返回计数作为结果。
示例
#include<iostream>
using namespace std;
int subset_occurrence(string str, int length, string sub_str){
int count = 0;
for (int i=0; i<length; i++){
if (str[i]==sub_str[0]){
for (int j=i+1; j< length; j++){
if(str[j]==sub_str[1]){
for(int k=j+1; k<length; k++){
if(str[k]==sub_str[2])
{ count++; }
}
}
}
}
}
return count;
}
int main(){
string str = "TUTpoinTUTpoinTUT";
int length = str.length();
string sub_str = "TUT";
cout<<"Count of subsequence of length three in a given string are: "<<subset_occurrence(str, length, sub_str);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Count of subsequence of length three in a given string are: 19