C++实现字符全排列
生活随笔
收集整理的這篇文章主要介紹了
C++实现字符全排列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
輸出N個有序字符的全排列。
// N個有序字符的全排列 #include<iostream> #include<string> using namespace std; // 求str的全排列算法 // 其中str范圍區間 [a,b] void perm(string str,int a,int b){ if(a==b){ // 輸出長度為 b+1 for(int i=0;i<=b;i++){cout<<str[i];}cout<<endl;}for(int k=a;k<=b;k++){swap(str[k],str[a]);perm(str,a+1,b); // 去掉這一句排列出來的才是有序的,否則會出現無序 // swap(str[k],str[a]);} } int main(){string str;cin>>str;int n= str.size();perm(str,0,n-1); } 與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的C++实现字符全排列的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++实现全排列
- 下一篇: 积跬步以至千里_“积跬步以至千里”——第