剑指offer：字符串的排列（字符串全排列）

待我称王封你为后i 2022-08-05 08:54 148阅读 0赞

## 题目描述 ##

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

##### 输入描述: #####

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

#include <stdlib.h>
    #include <string>
    #include <stdio.h>
    #include <iostream>
    #include <vector>
    #include <stack>
    #include <queue>
    #include <algorithm>
    
    using namespace std;
    
    class Solution {
    private:
    	vector<string> vec;
    
    public:
        vector<string> Permutation(string str) {
            if(str.empty())
    		{
    			return vec;
    		}
    
    		/* 调用perm函数进行全排列 */
    		perm(str,0,str.size());
    
    		sort(vec.begin(),vec.end());
    		return vec;
        }
    
    	void perm(string str, int i , int n)
    	{
    		int j = 0;
    
    		if(i == n)
    		{
    			vec.push_back(str);
    		}
    		else
    		{
    			for(j = i; j < n; j++)
    			{
    				/* 防止重复的交换 */
    				if(i != j && str[i] == str[j])
    				{
    					continue;
    				}
    
    				swap(str[i],str[j]);
    				perm(str,i+1,n);
    				swap(str[i],str[j]);
    			}
    		}
    	}
    	
    };
    
    int main(void)
    {
    	string str("abc");
    	Solution s;
    	vector<string> v;
    	int i = 0;
    
    	v = s.Permutation(str);
    	for(i = 0; i < v.size(); i++)
    	{
    		cout << v[i] << endl;
    	}
    	
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：字符串的排列（字符串全排列）

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

待我称王封你为后i/ 2022年08月05日 08:54/ 0 赞/ 149 阅读

相关剑指offer--字符串排列

include<iostream> using namespace std; void Permutation(char pstr,

古城微笑少年丶/ 2022年07月18日 05:14/ 0 赞/ 133 阅读

相关【剑指offer】字符串的全排列

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

灰太狼/ 2022年04月15日 04:56/ 0 赞/ 154 阅读

相关剑指offer:字符串的排列

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

男娘i/ 2022年04月10日 08:53/ 0 赞/ 147 阅读

相关【剑指offer】字符串的排列

字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb

红太狼/ 2022年03月31日 16:38/ 0 赞/ 156 阅读

相关剑指Offer-字符串的排列

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

比眉伴天荒/ 2022年02月22日 13:08/ 0 赞/ 181 阅读

相关剑指Offer38:字符串的全排列

字符串的全排列当输入a,b,c三个字符串的时候，请输出它的全部排列情况. 思路：当我们进行一个问题的解决的时候，尝试把问题分解成小问题，把一个字符串分成一个字符和n

一时失言乱红尘/ 2022年02月14日 05:29/ 0 赞/ 165 阅读

相关 [剑指offer]字符串的排列

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

缺乏、安全感/ 2021年12月19日 16:47/ 0 赞/ 242 阅读

相关剑指offer—字符串的排列

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

拼搏现实的明天。/ 2021年12月11日 10:49/ 0 赞/ 223 阅读

相关剑指offer：字符串的排列

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

逃离我推掉我的手/ 2021年09月17日 09:00/ 0 赞/ 253 阅读