zoukankan      html  css  js  c++  java
  • 字符串的排序 --剑指offer

    题目描述

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

    输入描述:

    输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
    递归方法:代码有点难理解 就记下了 有机会再来
    具体就是全排序方法
    import java.util.ArrayList;
    import java.util.*;
    public class Solution {
        public ArrayList<String> Permutation(String str) {
            ArrayList<String> list=new ArrayList<>();
            if (str!= null && str.length() > 0){
                PermutationHelper(str.toCharArray(),0,list);
                Collections.sort(list);
            }
            
            return  list;
        }
    
        public void PermutationHelper(char[] chars, int i, ArrayList<String> list) {
            if(i == chars.length -1){
                String str=String.valueOf(chars);
                if(!list.contains(str)){
                    list.add(str);
                }
            }else {
                    for(int j =i;j < chars.length;j ++){
                        swap(chars,i,j);
                        PermutationHelper(chars,i+1,list);
                        swap(chars,i,j);
                    }
                }
            }
    
        public void swap(char[] chars, int i, int j) {
            char tem=chars[i];
            chars[i]=chars[j];
            chars[j] = tem;
        }
    }
  • 相关阅读:
    CF919F A Game With Numbers
    CF1005F Berland and the Shortest Paths
    CF915F Imbalance Value of a Tree
    CF1027F Session in BSU
    CF1029E Tree with Small Distances
    CF1037E Trips
    CF508E Arthur and Brackets
    CF1042F Leaf Sets
    [HNOI2012]永无乡
    [BZOJ1688][Usaco2005 Open]Disease Manangement 疾病管理
  • 原文地址:https://www.cnblogs.com/nlw-blog/p/12434526.html
Copyright © 2011-2022 走看看