【剑指offer】字符串的排列

红太狼 2022-03-31 16:38 272阅读 0赞

# 字符串的排列 #

## 题目描述 ##

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

### 输入描述 ###

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

## 解题思路 ##

*  基于回溯法的思想

import java.util.ArrayList;
    import java.util.List;
    import java.util.Collections;
    
    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);
            }
            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;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，272人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】字符串的排列

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

谁借莪１个温暖的怀抱￠/ 2023年07月18日 12:49/ 0 赞/ 79 阅读

相关剑指Offer: 字符串的排列

1. 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bc

客官°小女子只卖身不卖艺/ 2023年07月18日 02:48/ 0 赞/ 92 阅读

相关剑指offer--字符串排列

include<iostream> using namespace std; void Permutation(char pstr,

古城微笑少年丶/ 2022年07月18日 05:14/ 0 赞/ 243 阅读

相关剑指offer:字符串的排列

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

男娘i/ 2022年04月10日 08:53/ 0 赞/ 264 阅读

相关【剑指offer】字符串的排列

字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb

红太狼/ 2022年03月31日 16:38/ 0 赞/ 273 阅读

相关剑指Offer-字符串的排列

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

比眉伴天荒/ 2022年02月22日 13:08/ 0 赞/ 288 阅读

相关剑指offer|字符串的排列

【题目描述】输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,

怼烎@/ 2022年01月31日 05:59/ 0 赞/ 269 阅读

相关 [剑指offer]字符串的排列

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

缺乏、安全感/ 2021年12月19日 16:47/ 0 赞/ 374 阅读

相关剑指offer—字符串的排列

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

拼搏现实的明天。/ 2021年12月11日 10:49/ 0 赞/ 341 阅读

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

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

逃离我推掉我的手/ 2021年09月17日 09:00/ 0 赞/ 363 阅读