字符串排列
来源:互联网 发布:宁波plc编程招聘 编辑:程序博客网 时间:2024/05/23 00:21
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
class Solution {
public://res表示传回结果。
void permute(string s,int k,vector<string> &res)
{
//如果是最后一个数字
if(k==s.size()-1) res.push_back(s);
else
{
for(int i=k;i<s.size();i++)
{
if(i!=k&&s[i]==s[k]) continue;
swap(s[i],s[k]);
permute(s,k+1,res);
swap(s[i],s[k]);
}
}
}
vector<string> Permutation(string str) {
///2017-7-9
//周日 雨。
//1 递归
//2
vector<string> res;
if(str.size()==0) return res;
// int k=0;
// sort(str.begin(),str,end());
permute(str,0,res);
return res;
}
//param@A
//s表示字符串
//k表示起始点
};
阅读全文
0 0
- 字符串排列
- 字符串排列
- 字符串排列
- 字符串排列
- 字符串排列
- 字符串排列
- 【字符串2】-字符串排列
- 字符串的全排列
- 字符串的全排列
- 字符串全排列问题
- 字符串全排列
- 字符串倒序重新排列
- 字符串全排列问题
- 字符串全排列
- 求字符串全排列
- 转载 字符串的排列
- 字符串排列数
- 字符串排列问题
- mysql的存储过程
- Xcode not set up properly. You may need to confirm the license agreement by running /usr/bin/xcodebu
- 安卓开发如何优雅的实现退出整个程序
- java读取本地txt文件
- 【C】简单动态内存开辟(1)!!
- 字符串排列
- Nginx安装教程
- 学习spring和spring mvc过程中遇到的一些问题
- Redis列表和集合类型学习
- 数据压缩 实验报告一 彩色空间转换
- 多个头文件相互包含编译问题
- python小工具--将cifar10转为图像数据
- java连接oracle
- Java经典算法40例(六)