找到B字符串在A字符串中出现的所有位置的集合

有一种话，叫做废话，我就不说了，虽然这句也是。直接上题：

在A字符串中查找到出现B字符串的所有位置的集合。例如，A字符串“ABCDDDBC”；B字符串“ABC”，那么对应的输出为123,128,178

这道题可能可以使用动态规划吧，我不太会，还是笨办法，循环。

void Print(string &st1,string &st2,vector<int> &ve,
int st1_i,int st2_i,int ve_i)
{
if(ve_i == st2.size())
{
for(int i = 0; i < ve_i; ++i)
cout<<ve[i]<<" ";
cout<<endl;
return ;
}
for(int i = st1_i; i < st1.size(); ++i)
{
for(int j = st2_i; j < st2.size(); ++j)
{
if(st1[i] == st2[j])
{
ve[ve_i] = i+1;
st1_i = i;
st2_i = j;
Print(st1,st2,ve,i+1,j+1,ve_i+1);
}
}
}
}
void Print(string &st1,string &st2)
{
if(st1.size() <= 0 || st2.size() <= 0)
return;
vector<int> ve;
int len = st2.size();
ve.resize(len);
Print(st1,st2,ve,0,0,0);
}