剑指offer-字符串全排列(有重复值)
来源:互联网 发布:js截取字符串后四位 编辑:程序博客网 时间:2024/05/16 15:23
一、问题描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
二、思路
与 Permutations II思路完全一致。
三、代码
class Solution {public: vector<string> Permutation(string str) { vector<string> vec; if(str.size() == 0) return vec; change(str,0,str.size(),vec);return vec; }private:void change(string s, int begin,int end,vector<string> &vec){ if(begin == end) vec.push_back(s); else{ for(int i = begin; i < end; ++i){ if(i != begin && s[begin] == s[i]) continue; swap(s[begin],s[i]); change(s,begin + 1,end,vec); } } }};
0 0
- 剑指offer-字符串全排列(有重复值)
- 剑指offer:字符串的排列(字符串全排列)
- 剑指Offer------字符串的排列(全排列)
- 剑指offer-全排列(含重复数字)
- 有重复全排列
- 剑指offer 编程题(26):字符串全排列
- 剑指offer 28字符串全排列
- 剑指offer:字符串的全排列
- 剑指offer 28. 字符串的全排列
- poj1731 有重复全排列
- 任意一个字符串的全排列算法(可以有重复的字符)
- 字符串全排列问题(递归解决有重复字符问题)
- 剑指offer 之 字符串的全排列、全组合
- 码农小汪-剑指Offer之25 -字符串的排列(全排列)
- 字符串全排列,去除重复
- 重复字符串的全排列
- 剑指offer 面试题28 字符串全排列
- 《剑指offer》:[28]字符串的全排列问题
- Activity及其生命周期
- GridView属性
- 工作第二周,GPS测试
- 概率DP入门小结
- Windows:解决卸载软件“请等待当前程序完成卸载或更改”
- 剑指offer-字符串全排列(有重复值)
- USACO 2015 Feb Bronze 1.Censoring (Bronze) 栈+Hash
- Hey,Tomorrow——2016年度 总结
- thinkcmf上线处理总结
- C++sort函数的用法
- spring(一)helloworld
- 修改Mysql中root账号的空密码方法
- DBA解题集:将回档时间从 14小时降低到 10分钟的方法
- Shader特效——“Simple RayTrace”的实现 【GLSL】