牛客刷题之字符串的排列

最新推荐文章于 2024-03-17 16:53:35 发布

墨羽lp

最新推荐文章于 2024-03-17 16:53:35 发布

阅读量126

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_40651109/article/details/99539186

版权

这篇博客详细探讨了如何按字典序排列输入字符串的所有可能组合。以字符串'abc'为例，展示了'a', 'b', 'c'所有可能的排列，包括'abc', 'acb', 'bac', 'bca', 'cab'和'cba'。" 124616898,13865716,WebLogic 10.3.6 补丁安装与卸载指南,"['服务器', '运维', 'WebLogic', 'Oracle', '补丁管理']

摘要由CSDN通过智能技术生成

题目描述

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

输入描述:

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

import java.util.ArrayList;
public class Solution {
    public ArrayList<String> Permutation(String str) {
       ArrayList<String> arr = new ArrayList<String>();
        if(str==null) //如果字符串为空，则返回空数组
           return arr;
        pailie(arr,"",str);//否则调用pailie,进行字符串的遍历
        return arr;
    }
    void pailie(ArrayList<String> arr,String one_part,String two_part) //这里的one_part代表固定的这部分，two_part代表待排列的字符串部分。
    {                                                                  //刚开始，因为整个字符串都是待排列的部分，所以令one_part为空串，two_part为传入的整个字符串。
        int len = two_part.length();        //计算传入字符串的长度
        if(len == 1){
            arr.add(one_part+two_part);     //如果字符串长度为1，则直