输出字符串的子串

     我们经常碰到这样一个问题，怎样快速输出一个字符串的子串，这种问题通常有两种形式：

（1）输出连续子串

例如：假设字符串的长度为n，其非空子串的数目为你n(n+1)/2个。例如字符串“abc“的连续子串有 a,b,c,ab,bc,abc，利用代码实现就有

这个其实比较简单，下面我们来看一下另一种形式。

（2）输出所有的子序列

假设字符串的长度为n，其非空子串的数目为2^n-1个（注意这里包含不连续的子串哦）。还是以“abc”为例，其所有子序列为a,b,c,ab,ac,bc,abc.输出代码如下：

#include<iostream>
#include<string.h>
#include<vector>
#include<string>
using namespace std;

case 1
void combine(const char str[])
{
    if(str==nullptr||*str==0)
        return;
    const int MAX=64;
    int len=strlen(str);
    bool used[MAX]={0};
    char cache[MAX];
    char *res=cache+len;
    *res=0;
    while(1)
    {
       int index=0;
       while(used[index])
       {
          used[index]=false;
          ++res;
          if(++index==len)
              return ;
       }
       used[index]=true;
       *--res=str[index];
       printf("%s ",res);
    }

}

case 2
void suoyou(char str[])
{
    int len=strlen(str);
    int num=1<<len;
    vector<string>ve;
    for(int i=1;i<num;i++)
    {
       string ss;
       for(int j=0;j<len;j++)
       {
          if(i&(1<<j))   ss.push_back(str[j]);
       }
       ve.push_back(ss);
    }

    for(int k=0;k<ve.size();k++)
    {
       cout<<ve[k]<<endl;
    }

}

int main()
{
    char str[100];
    cin>>str;
    combine(str);
    printf("\n");
    suoyou(str);
    return 0;
}
输出结果：

推荐你用第二种方法，相信这会让面试官眼前一亮的。

是不是很简单，在对字符串操作很多时候都会涉及到所有子串问题，所以掌握好它。

attention：：子串指的是串中任意个连续的字符组成的子序列，称为该串的子串。

                      而子序列可以是不连续的！！！