zoukankan      html  css  js  c++  java
  • 牛客网 字符串的排序

    题目:

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

    输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

    解题:

    import java.util.List;
    import java.util.Collections;
    import java.util.ArrayList;
     
    public class Solution {
        public ArrayList<String> Permutation(String str) {
            List<String> res = new ArrayList<>();
            if (str != null && str.length() > 0) {
                PermutationHelper(str.toCharArray(), 0, res);
                Collections.sort(res);//对String进行排序
            }
            return (ArrayList)res;
        }
     
        public void PermutationHelper(char[] cs, int i, List<String> list) {
            if (i == cs.length - 1) {
                String val = String.valueOf(cs);
                if (!list.contains(val))
                    list.add(val);
            } else {
                for (int j = i; j < cs.length; j++) {
                    swap(cs, i, j);
                    PermutationHelper(cs, i+1, list);
                    swap(cs, i, j);
                }
            }
        }
     
        public void swap(char[] cs, int i, int j) {
            char temp = cs[i];
            cs[i] = cs[j];
            cs[j] = temp;
        }
    }
  • 相关阅读:
    Linux中的中断处理
    Yocto使用小技巧
    udev学习笔记汇总
    USB gadget学习笔记
    Linux常用命令
    Linux下软件安装方法
    278. First Bad Version
    MySQL的索引
    7. Reverse Integer
    排序算法
  • 原文地址:https://www.cnblogs.com/yanhowever/p/12254313.html
Copyright © 2011-2022 走看看