算法-字符串重组

你的名字 2024-04-18 15:59 64阅读 0赞

## 1. 字符串重组 ##

给定一个字符串，输出该字符串所有单个字符重新排列的不重复的字符串。  
例如： abc  
输出：abc，acb，bac，bca，cba，cab

## 2. 解法 ##

回溯思想，将字符串转化为字符数组，单个字符两两交换位置，完成后回溯到上一层。

public ArrayList<String> permutation(String str) {
        
            ArrayList<String> result = new ArrayList<String>();
            if (str == null || str.length() == 0) {
        
                return result;
            }
            HashSet<String> set = new HashSet<String>();
    
            fun(set, str.toCharArray(), 0);
    
            result.addAll(set);
            Collections.sort(result);//工具类排序
            return result;
        }
    
        void fun(HashSet<String> set, char[] str, int k) {
        
            if (k == str.length) {
         // 终止条件，起始位置 k 到达字符数组尾部
                set.add(new String(str));
                return;
            }
            for (int i = k; i < str.length; i++) {
        
                swap(str, i, k); // 字符数组元素两两交换位置
                fun(set, str, k + 1); // 递归深入下一层
                swap(str, i, k); // 回溯，将之前交换的位置还原
            }
        }
        // 辅助方法
        void swap(char[] str, int i, int j) {
        
            if (i != j) {
        
                char t = str[i];
                str[i] = str[j];
                str[j] = t;
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关算法-字符串重组

1. 字符串重组给定一个字符串，输出该字符串所有单个字符重新排列的不重复的字符串。例如： abc 输出：abc，acb，bac，bca，cba，cab ...

你的名字/ 2024年04月18日 15:59/ 0 赞/ 65 阅读

相关 9.9 重组排序

题目：给定一个长度为N的序列A1到AN，现在要对序列进行M次操作，每次操作对序列的前若干项进行升序或降序排列，求经过这M次操作后得到的序列。输

﹏ヽ暗。殇╰゛Y/ 2024年04月07日 15:08/ 0 赞/ 84 阅读

相关华为od 机试真题 Java 实现【重组字符串】

所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScrip

港控/mmm°/ 2023年09月27日 21:52/ 0 赞/ 136 阅读

相关 Java 集合重组

使用 Collections 类 Collections.shuffle() 方法来打乱集合元素的顺序进行集合的重组完整代码 import java.util

系统管理员/ 2023年07月24日 08:42/ 0 赞/ 9 阅读

相关 java 字符串算法_java算法：字符串

java算法：字符串在C语言和其他语言中，串指的是长度变化的字符数组，有一个起始点和一个标识串结束的终止符。在Java中，串是具有内嵌语言支持的高级抽象结构，它的表示是隐藏

女爷i/ 2022年11月05日 03:21/ 0 赞/ 144 阅读

相关 Libnids TCP会话重组分析

作者：geeksword 出处： [http://onestraw.net/cybersecurity/libnids-tcp-assembly][http_onestra

电玩女神/ 2022年08月08日 06:14/ 0 赞/ 214 阅读

相关【机房重组】职责链模式

职责链模式：对多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递请求，知道有一个对象处理它

太过爱你忘了你带给我的痛/ 2022年07月30日 13:12/ 0 赞/ 152 阅读

相关重组四位数

/1、任意给出一个四位数，把它重新组成一个四位的最大数和一个最小数，算出两者间的差。例如：3721这个数，可以重组成：7321和1237，相数之差为7

清疚/ 2022年06月14日 10:16/ 0 赞/ 174 阅读

相关分片重组

根据片偏移和MF位来判断是否是一个分片。 MF=0，片偏移=0，完整的数据报。 MF=1，或者片偏移=!0,是一个分片，需要重组，再根据首部“标示”字段值，可判断此分片属于哪

柔光的暖阳◎/ 2021年12月03日 06:45/ 0 赞/ 335 阅读

相关 Nginx之参数重组

最近在整NGINX相关的东西，下面就来记录并分享一些NGINX相关的点：众所周知，nginx可以实现一些负载均衡和反向代理的工作，下面就来说下nginx是如何实现对请求ur

阳光穿透心脏的1/2处/ 2021年09月23日 23:54/ 0 赞/ 280 阅读