剑指offer---字符串的排列
来源:互联网 发布:数据与营销 编辑:程序博客网 时间:2024/06/05 15:14
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
解析:有待继续学习!!!
代码:
class Solution {public: vector<string> result; vector<string> Permutation(string str) { if(str.length()==0) return result; Permutation1(str,0); sort(result.begin(),result.end()); return result; } void Permutation1(string str,int begin){ if(str.length()==begin){ result.push_back(str); return; } for(int i=begin;str[i]!='\0';i++){ if(i!=begin&&str[i]==str[begin]) continue; swap(str[begin],str[i]); Permutation1(str,begin+1); swap(str[begin],str[i]); } }};
阅读全文
0 0
- 【剑指offer】字符串的排列
- 剑指offer--字符串的排列
- 《剑指offer》字符串的排列
- 【剑指Offer】字符串的排列
- 剑指offer--字符串的排列
- 剑指offer:字符串的排列
- 剑指offer:字符串的排列
- 剑指offer:字符串的排列
- [剑指offer]字符串的排列
- 《剑指offer》-字符串的排列
- 剑指offer|字符串的排列
- 【剑指offer】字符串的排列
- 《剑指offer》字符串的排列
- 剑指Offer:字符串的排列
- 【剑指offer】字符串的排列
- 剑指offer-字符串的排列
- 剑指offer 字符串的排列
- 剑指offer 字符串的排列
- c#图片色阶调整、亮度调整
- 设计模式之组合模式
- Android Gradle(2)— SigningConfigs,简单使用更换debug的keystore
- 用户 \'IIS APPPOOL\\X\' 登录失败解决方法
- c语言风格的字符串和字符串操作
- 剑指offer---字符串的排列
- MySQL数据库基础 -- 安装
- zookeeper集群搭建
- Mybatis初窥:使用resultMap自定义高级映射规则
- Mac安装nvm后:--nvm command not found
- Python常用函数总结
- C#之DataSet和DataTable
- C语言 java 整数逆序,回文数判断
- 深入理解C语言数据类型及符号