牛客|字符串的全排列（输入一个字符串,按字典序打印出该字符串中字符的所有排列。）
字符串排列
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。分析：
固定第一个字符，递归取得首位后面的各种字符串组合；再将第一个字符与后面每一个字符交换，同样递归获得其字符串组合；每次递归都是到最后一位时结束，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串。图解：
文章图片
递归过程的程序图解：
文章图片
代码：
import java.util.*;
public class Solution {
public ArrayList Permutation(String str) {
ArrayList result = new ArrayList<>();
if(str.length()==0 ||str == null){
return result;
}
PermutationHelper(str.toCharArray(),0,result);
Collections.sort(result);
return result;
}
private void PermutationHelper(char[] chars,int i,ArrayList result){
//已经递归到了字符串最后一位，判断集合中有没有这个字符串，没有则加入
if(i== chars.length-1){
if(!result.contains(new String(chars))){
result.add(new String(chars));
return;
}
}else{
//首次传进来的i为0，代表首位字符
//依次处理i与i后面的每个字符(索引j)交换
for(int j=i;
j【牛客|字符串的全排列（输入一个字符串,按字典序打印出该字符串中字符的所有排列。）】
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量