两个字符串 char* a, char* b，输出b在a中的位置次序。

/**
    题目： 两个字符串 char* a, char* b，输出b在a中的位置次序。

        void output_postion(const char* a, const char* b);

        如：a = "abdbcc"   b = "abc"

        b 在 a 中的位置次序为

        014
        015
        034
        035
**/

#include <iostream>
#include <list>
#include <string>

using namespace std;

void abstring(string& a, int ai, string& b, int bi, list<int>& l)
{
    if( l.size() != b.length() )
    {
        for(int i=ai; i<a.length(); i++)
        {
            if( a[i] == b[bi] )
            {
                l.push_back(i);

                abstring(a, i + 1, b, bi + 1, l);

                l.pop_back();
            }
        }
    }
    else
    {
        for(list<int>::iterator it=l.begin(); it!=l.end(); it++)
        {
            cout<<*it;
        }

        cout<<endl;
    }
}

void output_postion(const char* a, const char* b)
{
    string as = a;
    string bs = b;
    list<int> l;

    abstring(as, 0, bs, 0, l);
}

int main()
{
    const char* a = "abdbccbc";
    const char* b = "abc";

    output_postion(a, b);

    return 0;
}