提取显示字符子串c++代码实例及运行结果

编写函数，把字符串中所有字符的各种组合形式全部显示出来，字符子串的长度范围是从一个字符到字符串的长度，相同字符不同排列视为同一种组合

c++代码

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

int sum=0;//定义一共有多少种组合
char str[]="haro";//待组合的字符串
int length;
char *out;

void subString(char in[],char out[],int length,int temp,int start)
{
for(int i=start;i<length;i++)
{
out[temp]=in[i];
out[temp+1]=0;
++sum;
cout<<out<<endl;
if(i<length-1)
subString(in,out,length,temp+1,i+1);//递归调用
}
}

int main()
{
length=strlen(str);
out=(char*)malloc(length+1);//需要比字符串多一个空间
cout<<"组合方式如下"<<endl;
subString(str,out,length,0,0);
cout<<"一共有"<<sum<<"种组合方式";
return 0;
}

运行结果