剑指Offer_字符串的排列

时间限制：1秒 空间限制：32768K 热度指数：484785

本题知识点： 字符串 动态规划 递归

 

题目描述

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

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

方法：全排列next_permutation()的使用

代码如下：

class Solution {
public:
    vector<string> Permutation(string str) {
    	if(str=="") return a;
        sort(str.begin(),str.end());
        do{
			a.push_back(str);
		}while(next_permutation(str.begin(),str.end()));
		return a;
    }
private:
	vector<string>a;
};

测试代码如下：

#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    vector<string> Permutation(string str) {
    	if(str=="") return a;
        sort(str.begin(),str.end());
        do{
			a.push_back(str);
		}while(next_permutation(str.begin(),str.end()));
		return a;
    }
private:
	vector<string>a;
};
int main(){
	Solution ss;
	string s;
	cin>>s;
	vector<string>ve;
	ve=ss.Permutation(s);
	for(int i=0;i<ve.size();i++){
		cout<<ve[i]<<endl;
	}
}