字符串的排序 java

我不是女神ヾ 2022-05-12 13:36 183阅读 0赞

## 字符串的排序 java ##

**题目描述**  
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。  
输入描述:  
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

> 代码1

：

import java.util.*;
    
    public class Solution {
        public static ArrayList<String> Permutation(String str) {
    		ArrayList<String> al = new ArrayList<>();
    		if (str != null && str.length() > 0) {
    			PermutationHelper(str.toCharArray(), 0, al);
    			Collections.sort(al);
    		}
    		return (ArrayList<String>) al;
    	}
    
    	public static void PermutationHelper(char[] c, int start, ArrayList<String> al) {
    		if (start == c.length - 1) {
    			String st = String.valueOf(c);
    			if (!al.contains(st)) {
    				al.add(st);
    			}
    		} else {
    			for (int j = start; j < c.length; j++) {
    				swap(c, start, j);
    				PermutationHelper(c, start + 1, al);
    				swap(c, start, j);//复位
    			}
    		}
    	}
    
    	public static void swap(char[] c, int i, int j) {
    		if(i != j) {
    			char temp = c[i];
    			c[i] = c[j];
    			c[j] = temp;
    		}
    	}
    }

代码2：

发表评论取消回复

表情：

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

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

相关阅读

相关 JAVA字符串排序去重

场景问题：在DB中我们可能会对数据的ID进行拼接，有时会存在部分ID相同的情况。此时需要对查询出来的这个拼接数据（type：String）进行去重。 > 实现：此处采...

左手的ㄟ右手/ 2024年04月17日 06:05/ 0 赞/ 53 阅读

相关字符串排序算法 JAVA

public static String sort(String str){ //利用toCharArray可将字符串转换为

Bertha 。/ 2022年12月08日 12:56/ 0 赞/ 137 阅读

相关字符串的排序

题目：输入一个字符串，打印出该字符串中字符的所有排序《剑指offer》解 void Premutation(char pStr) { if (p

怼烎@/ 2022年08月07日 08:46/ 0 赞/ 189 阅读

相关 Java-字符串-coder的排序

牛客上的一个题目：请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Co

墨蓝/ 2022年07月16日 23:20/ 0 赞/ 176 阅读

相关 java简单字符串排序

Problem Description 从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。 Input 输入共11行

太过爱你忘了你带给我的痛/ 2022年06月17日 05:55/ 0 赞/ 191 阅读

相关 java字符串排序

Problem Description 输入3个字符串，按字典序从小到大进行排序。 Input 输入数据有一行，分别为3个字符串，用空格分隔，每个字符串长度不超过

淩亂°似流年/ 2022年06月17日 05:41/ 0 赞/ 228 阅读

相关字符串的排序 java

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

我不是女神ヾ/ 2022年05月12日 13:36/ 0 赞/ 184 阅读

相关简单字符串排序---java

Problem Description 从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。 Input 输入共11行，前

爱被打了一巴掌/ 2022年04月15日 03:47/ 0 赞/ 168 阅读

相关 Java 字符串排序

题目描述：编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy

深碍√TFBOYSˉ_/ 2022年03月21日 16:26/ 0 赞/ 259 阅读

相关字符串的排序

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=11][

缺乏、安全感/ 2022年03月20日 02:50/ 0 赞/ 215 阅读