当前位置:编程学习 > C/C++ >>

找出字符串的组合

比如:“abc”字符串的组合为:a,b,c,ab,ac,bc,abc。
 
这里我用两种方法实现:
 
位操作:
 
#include<iostream>  
#include<vector>  
using namespace std;  
  
//位操作算法  
void main()  
{  
    char* data="abcd";  
    int length=strlen(data);  
    int last=(1<<length)-1;  
    cout<<last<<endl;  
      
    int i;  
    for(i=1;i<=last;i++)  
    {  
        int currentIndex=length-1;  
        while(currentIndex>=0)  
        {  
            if(i&(1<<currentIndex))  
            {  
                cout<<data[length-currentIndex-1];                  
            }  
            --currentIndex;  
        }  
        cout<<endl;  
    }  
}  

 

 
递归操作:
 
 
void algorithm(char* data,int num,vector<char>& result)  
{  
    if(!num)  
    {  
        vector<char>::iterator it=result.begin();  
        for(it;it!=result.end();++it)  
        {  
            cout<<*it;  
        }  
        cout<<endl;  
        return;  
    }  
    if(*data=='\0')  
        return;  
    result.push_back(*data);  
    algorithm(data+1,num-1,result);  
    result.pop_back();  
    algorithm(data+1,num,result);  
}  
  
void main()  
{  
    char* data="abcd";  
    int length=strlen(data);  
    vector<char> result;  
    int i;  
    for(i=1;i<=length;i++)  
    {  
        algorithm(data,i,result);  
    }  
}  

 


补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,