面试题 08.07. 无重复字符串的排列组合

系统管理员 2023-10-04 10:29 27阅读 0赞

无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。

**示例1:**

输入：S = "qwe"
     输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]

**示例2:**

输入：S = "ab"
     输出：["ab", "ba"]

**提示:**

1.  字符都是英文字母。
2.  字符串长度在\[1, 9\]之间。

package Solutionmst0807;
    
    import java.util.ArrayList;
    import java.util.Arrays;
    
    class Solution {
    	public String[] permutation(String S) {
    		ArrayList<String> answer = allPermutation(S);
    		String[] out = new String[answer.size()];
    		for (int i = 0; i < answer.size(); i++) {
    			out[i] = answer.get(i);
    		}
    		return out;
    	}
    
    	public static ArrayList<String> allPermutation(String str) {
    		if (str.length() == 0) {
    			ArrayList<String> baseResult = new ArrayList<>();
    			baseResult.add("");
    			return baseResult;
    		}
    		char ch = str.charAt(0);
    		String rest = str.substring(1);
    		ArrayList<String> recResult = allPermutation(rest);
    		ArrayList<String> myResult = new ArrayList<>();
    		for (int i = 0; i < recResult.size(); i++) {
    			String s = recResult.get(i);
    			for (int j = 0; j <= s.length(); j++) {
    				String newString = s.substring(0, j) + ch + s.substring(j);
    				myResult.add(newString);
    			}
    		}
    		return myResult;
    	}
    
    	public static void main(String[] args) {
    		Solution sol = new Solution();
    		// String S = "qDHKARXp";
    		String S = "abcdef";
    		System.out.println(Arrays.toString(sol.permutation(S)));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关面试题 08.08. 有重复字符串的排列组合

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

阳光穿透心脏的1/2处/ 2024年03月27日 15:23/ 0 赞/ 90 阅读

相关 leetcode面试题0808有重复字符串的排列组合

描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字

左手的ㄟ右手/ 2024年03月02日 03:01/ 0 赞/ 64 阅读

相关面试题 08.08. 有重复字符串的排列组合

有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"] 示

逃离我推掉我的手/ 2023年10月04日 10:30/ 0 赞/ 35 阅读

相关面试题 08.07. 无重复字符串的排列组合

无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1: 输入：S = "qwe" 输出：["qwe", "q

系统管理员/ 2023年10月04日 10:29/ 0 赞/ 28 阅读

相关 LeeCode 08.07. 无重复字符串的排列组合

文章目录题目解法代码题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

忘是亡心i/ 2022年11月17日 11:22/ 0 赞/ 140 阅读

相关算法-回溯法-有重复字符串的排列组合

算法-回溯法-有重复字符串的排列组合 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/permutation

川长思鸟来/ 2022年10月25日 00:59/ 0 赞/ 40 阅读

相关算法-回溯法-无重复字符串的排列组合

算法-回溯法-无重复字符串的排列组合 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/permutation

港控/mmm°/ 2022年10月25日 00:51/ 0 赞/ 51 阅读

相关字符串排列组合

网上有好多字符串排列组合的文章，自己看了，学习了，把代码留下，以备以后用。自己也写了个八皇后的代码，也留着以后复习方便。 include<iostream>

妖狐艹你老母/ 2022年08月07日 12:46/ 0 赞/ 246 阅读

相关字符串的排列/组合

排列字符串“abc”的全排列： abc acb bac bca cba cab 求整个字符串的排列，可以分为两步：第一步，求所有可能出现在第

曾经终败给现在/ 2022年08月01日 06:21/ 0 赞/ 236 阅读

相关 java面试题训练0807_字符串逆转及回文

1.将字符串逆转的方法 public static String reverse1(String s) { // 利用截取子字符串递归反转

绝地灬酷狼/ 2022年07月19日 01:14/ 0 赞/ 150 阅读