剑指offer 28：字符串的排列

题目描述

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

解题思路

参考

class Solution {
public:vector<string> result;vector<string> Permutation(string str) {if(str.length() == 0) return result;perfunc(str, 0);sort(result.begin(), result.end());return result;}void perfunc(string str, int loc){if(loc==str.length()){result.push_back(str);return;}for(int i=loc; str[i]!='\0'; i++){if(i!=loc && str[loc]==str[i]) continue;swap(str[loc], str[i]);perfunc(str, loc+1);swap(str[loc], str[i]);}}void swap(char &fir,char &sec){char temp = fir;fir = sec;sec = temp;}
};

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

【LeetCode】剑指 Offer 38. 字符串的排列
[LeetCode]剑指 Offer 38. 字符串的排列文章目录 [LeetCode]剑指 Offer 38. 字符串的排列 package offer;import java.util.Hash ...
++递归字符串全排列_剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" ...
LeetCode——剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列题目输入一个字符串,打印出该字符串中字符的所有排列.你可以以任意顺序返回这个字符串数组,但里面不能有重复元素.示例:输入:s = "abc" ...
剑指 Offer 38. 字符串的排列
import java.util.ArrayList; import java.util.HashSet; import java.util.List;/*** 剑指 Offer 38. 字符串的排列 ...
【击败时间100%】剑指 Offer 38. 字符串的排列
立志用最少的代码做最高效的表达输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" 输出 ...
剑指Offer之字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述输入 ...
[剑指offer] 27. 字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输 ...
剑指OFFER之字符串的排列（九度OJ1369）
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来 ...
《剑指offer》字符串的排列
题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输入一 ...
【剑指offer】字符串的排列
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26390551 题目描写叙述: 输入一个字符串,按字典序打印出该字符串中字符的全部排列. 比 ...

剑指offer 28：字符串的排列

题目描述

解题思路

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

最新文章

热门文章