zoukankan      html  css  js  c++  java
  • 求字符串的全排列

    题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

    利用stl中的next_permutation方法可以很快解出来(next_permutation方法产生参数序列的下一个字典序列,返回值为bool)

    代码如下:
    //求字符串的全排列
    #include<iostream>
    #include<algorithm>
    #include<string>
    using namespace std;
    void print_arrange(string s){
    	sort(s.begin(),s.end());
    	do{
    		cout<<s<<endl;
    	}while(next_permutation(s.begin(),s.end()));
    }
    int _print_arrange(string s){
    	
    }
    int main(void){
    	string s;
    	cin>>s;
    	print_arrange(s);
    	return 0;
    }
    

  • 相关阅读:
    多行文字垂直居中效果(利用flex)
    Switch
    Scanner
    Method
    Recursion递归
    for
    if
    dowhile
    while
    DataType 数据类型
  • 原文地址:https://www.cnblogs.com/aLittleBitCool/p/1978491.html
Copyright © 2011-2022 走看看