递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序

来源:互联网 发布:乐唯石英石水槽 知乎 编辑:程序博客网 时间:2024/04/29 20:00

#include <iostream>
using namespace std;
enum{MAX=100};
void SubString(char src[],char out[],int oi){
 for(int i=0;i<strlen(src);++i){
  out[oi]=src[i];
  int j=0;
  out[oi+1]='\0';
  cout<<out<<endl;
  if(i<strlen(src)-1)
   SubString(src+1+i,out,oi+1);
 }
}
int main(){
 char src[MAX];
 char out[MAX];
 cout<<"Input the source string:"<<endl;
 cin>>src;
 SubString(src,out,0);
 return 0;
}

 

原创粉丝点击