#include

#include

#include

#include

using namespace std;

void getSub(string src,int i,vector &result)

{//取子串方法:將串src中的第i個字符摳掉即為所求的子串

assert(i

if (src.length()<=1)

{

result.push_back(src);

return;

}

src.erase(i,1);?? ?//刪除從i開始的一個字符

result.push_back(src);

for (int j=0;j

{

getSub(src,j,result);

}

}

/*

*?? ?求一個集合的子集的集合(string)

*/

vector subSet(string src)

{

vector result;?? ??? ?//存放結果

result.push_back(src);?? ??? ?//把最大子串放入

for (int i=0;i

{

getSub(src,i,result);

}

sort(result.begin(),result.end());

result.erase(unique(result.begin(),result.end()),result.end());

return result;

}

int main()

{

string name="lvj"; //test

vector result=subSet(name);

for(int i=0;i

cout<

return 0;

}

總結

以上是生活随笔為你收集整理的python求字符串的所有子集_打印一字符串的所有子集 | 学步园的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。