算法-字符串重组

你的名字 2024-04-18 15:59 125阅读 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 条评论，125人围观）

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

相关阅读

相关算法-字符串重组

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

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

相关【独家】华为OD机试 - 重组字符串（C 语言解题）

最近更新的博客 [华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单][od 2023 _ _od_od _od] [华为OD机试真题大全

冷不防/ 2023年09月29日 22:03/ 0 赞/ 83 阅读

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

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

àì夳堔傛蜴生んèń/ 2023年09月27日 21:52/ 0 赞/ 25 阅读

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

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

今天药忘吃喽~/ 2023年09月27日 21:52/ 0 赞/ 23 阅读

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

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

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

相关分片重组算法

写出基于洞的分片重组算法的步骤！片偏移字段以“8字节”为单位，即偏移值如果是1的话，表示偏移量为8个字节！这样算来，正好和IP包最大长度65535相符！ ![分片重组

骑猪看日落/ 2023年09月25日 08:55/ 0 赞/ 104 阅读

相关 Java 集合重组

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

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

相关重组四位数

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

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

相关分片重组

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

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

相关 Nginx之参数重组

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

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