提取显示字符子串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;
}

运行结果