IMWeb提升营Day5 | 训练题27:字符串的排列
来源:互联网 发布:个人淘宝信誉怎么提升 编辑:程序博客网 时间:2024/04/30 06:48
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
思路
/* * 思路:先给字符串中的字符排序,排序后开始递归生成不同的字符串,注意减去相同的分支 * 递归过程:当前index位字符是固定的时候,遍历交换第index位和后面的字符,使第index位取到不同的可能字符,再遍历后面的字符 */class Solution {public: vector<string> Permutation(string str) { vector<string> res; int index = 0; if(str.size() == 0) return res;//如果字符串为空 help(res,str,index);//对其进行可能性输出 sort(res.begin(),res.end());//对输出的可能的字符串进行排序 return res; } void help(vector<string> &res, string str, int index){//注意这里要传入vector地址,或者以全局变量的形式定义res,否则就会空 if(index == str.size()-1) { res.push_back(str);//递归的结束条件 return; } for(int i = index; i < str.size(); i++){ if(i!=index && str[index] == str[i]){ continue;//有与begin位重复的字符串不进行交换,跳过 } swap(str[i],str[index]); help(res, str, index+1);//使第index位取到不同的可能字符,再遍历后面的字符,这里也包含了index==i的情况 swap(str[i],str[index]);//还需要将begin处的元素重新换回来,再继续交换index和其他位 } }};
阅读全文
0 0
- IMWeb提升营Day5 | 训练题27:字符串的排列
- IMWeb提升营Day5 | 训练题25:复杂链表的复制
- IMWeb提升营Day5 | 训练题28:数组中出现超过一半的数字
- IMWeb提升营Day5 | 训练题29:最小的K个数
- IMWeb提升营Day5 | 训练题30:连续数组的最大和
- IMWeb提升营Day5
- IMWeb提升营Day5 | 训练题26:二叉搜索树与双向链表
- IMWeb提升营Day1 | 训练题2:字符串空格替换
- IMWeb提升营 —Day5(补)
- IMWeb提升营Day1 | 训练题4:重建二叉树
- IMWeb提升营Day2 | 训练题8:跳台阶
- IMWeb提升营Day2 | 训练题9:变态跳台阶
- IMWeb提升营Day2 | 训练题10:矩形覆盖
- IMWeb提升营Day3 | 训练题15:反转链表
- IMWeb提升营Day4 | 训练题19:顺时针打印矩阵
- IMWeb提升营Day6 | 训练题33:丑数
- IMWeb提升营Day7 | 训练题39:平衡二叉树
- 腾讯课堂——IMWeb训练营: Day5 作业
- javaoop总结
- python3_字典
- hibernate-关系映射(一对一(单向、双向))-8
- EasyDarwin开源流媒体服务器中一种实现对作用域内new对象自动释放的方法(值得借鉴)
- lowlevel_init.S 分析
- IMWeb提升营Day5 | 训练题27:字符串的排列
- L1-009. N个数求和
- MSDN例子 获取网卡、ip等信息
- Android adb命令介绍
- MySQLTuner--使用方法
- Raid 2.0 及重构原理举例
- Uboot启动分析笔记-----Stage1(start.S与lowlevel_init.S详解)
- [LeetCode]108. Convert Sorted Array to Binary Search Tree(升序数组转化为平衡二叉树)
- 毫秒转换分钟和秒