获取一个字符串任意长度的子序

获取一个字符串任意长度的子序

[cpp]  view plain copy

1. #include <iostream>  
2. #include <vector>  
3. #include <string>  
4.   
5. using namespace std;  
6. /* 
7.         str:    带解析字符串 
8.     iSubLen:    字串的长度 
9.       index:    起始位置 
10.     iStrLen:    str的长度 
11.      strSub：    子串 
12.         vec：    存储字串 
13.  
14.    函数功能:    求一个字符串任意长度的子序列 
15. */  
16. void GetSubStrEx(const string& str,int iSubLen,int index,int iStrLen,const string& strSub,vector<string>& vec)  
17. {  
18.     if(index + iSubLen > iStrLen || iSubLen<=0)       // 这种情况下需退出递归  
19.     {  
20.         if(!strSub.empty())  
21.         {  
22.             vec.push_back(strSub);          // 此时，index = iStrLen +1,iSubLen=0  
23.         }         
24.         return ;  
25.     }  
26.   
27.     for(int i=index;i<=iStrLen-iSubLen;i++)  
28.     {  
29.         char ch = str.at(i);  
30.         string strNewSub = strSub;  
31.         strNewSub.append(1,ch);     //从起始位置获得第一个字符  
32.           
33.         // 下一次递归时，子串长度减1，因为刚刚获得了一个字符，同时，起始位置加1，因为刚刚获得了一个字符  
34.         // 这个位置在下次递归时不可以再获得  
35.         GetSubStrEx(str,iSubLen-1,i+1,iStrLen,strNewSub,vec);  
36.     }     
37. }  
38. void GetSubStr(const string& str,int iSubLen,vector<string>& vec)  
39. {  
40.     string strSub = "";  
41.     GetSubStrEx(str,iSubLen,0,str.length(),strSub,vec);  
42.   
43.     int iSize = vec.size();  
44.     for(int i =0;i<iSize;i++)  
45.     {  
46.         cout<<vec[i]<<endl;  
47.     }  
48. }  

main.cpp

[cpp]  view plain copy

1. vector<string> vec;  
2. string str = "ABCDEF";  
3. GetSubStr(str,3,vec);