判断字符串A中是否含有另一个字符串B，其中字符串A可以不连续

[xuzhaofangxzf]

如果字符串A：abcdefgh，字符串B:abcdg也可以是A的子串，这种情况怎么判断，用C++怎么实现

[ooolinux]

void __fastcall TForm1::Button1Click(TObject *Sender)
{
    AnsiString a,b;
    a="Hello,world";
    b="wor";  //"word"

    int Pos=a.Pos(b); //为了兼容Delphi，下标从1开始
    ShowMessage(IntToStr(Pos));
    if(Pos>0)
        ShowMessage(a+" contains "+b);
    else
        ShowMessage(a+" doesn't contain "+b);

    char *sub=strstr(a.c_str(),b.c_str());
    ShowMessage(AnsiString(sub));
    if(sub)
        ShowMessage(a+" contains "+b);
    else
        ShowMessage(a+" doesn't contain "+b);
}

[日立奔腾浪潮微软松下联想]

“如果字符串A：abcdefgh，字符串B:abcdg也可以是A的子串”这说明只要B中每个字符在A中都有就可以了，可以用集合运算。

[ooolinux]

没看懂，abcd顺序换了还是子串吗？

[日立奔腾浪潮微软松下联想]

按照他的意思abcdg是abcdefgh的子串啊，不考虑顺序就是集合运算，如果考虑顺序的话，需要逐个字符从前向后匹配，首先查找a，如果找到，从a的下一个位置再向后查找b...

[木叶流丹]

楼上正解，不考虑顺序的话，需要逐个比对

void __fastcall TForm1::Button1Click(TObject *Sender)
{
    AnsiString a,b,str;
    a = "Hello,world";
    b = "wor";  //"word"
    str = a + " contains " + b ;
    for(int i=0;i<b.Length();i++)
    {
    	int t = a.Pos(b.SubString(i+1,1));
    	if(t<=0)
    	{
    		str = a + " doesn't contain " + b ;
    		break ;
    	}
  	}
    ShowMessage(str);
}