剑指:字符串的排列

字符串的排列

http://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7

题目描述

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


思路:就是回溯。本来没想到用set,自己想了半天(去lt也刷了,lt样例多写,不通过的可以试aab这个样例),最后发现还要有序。。。。。果断treeset了。

代码:

import java.util.ArrayList;
import java.util.Set;
import java.util.TreeSet;
public class Solution {
    public ArrayList<String> Permutation(String str) {
        Set<String> set=new TreeSet<>();
           if(str.length()<1)
               return new ArrayList<String>(set);
           Find(str,0,set);
           return new ArrayList<String>(set);
    }
    
    private  void Find(String str, int f, Set<String> set) {
        if (f == str.length() - 1) {
            set.add(str);
           }else {
               for(int i=f;i<str.length();i++) {
                   char []cs = new char[str.length()];
                   char s1;
                   cs=str.toCharArray();
                   s1=cs[i];//交换字母
                   cs[i]=cs[f];
                   cs[f]=s1;    
                   Find(String.valueOf(cs), f+1,set);
                   s1=cs[i];//回溯
                   cs[i]=cs[f];
                   cs[f]=s1;                                            
               }
           }    
    }
}
全部评论

相关推荐

07-04 21:23
已编辑
东莞城市学院 后端
秋招和春招只收到几个中大厂的笔试,本人比较菜,感觉大厂的笔试太难,算法题不能全部做出来就没过了,但是CVTE和小天才的感觉不是很难,基本上都做出来了,笔试还是挂了。Boss上投了Java后端开发都没有回音,boss上有面试机会都是C#工控软件开发方向的,但是这个方向不太懂,资料又少,面试的表现有点差,现在还是想看看Java这边,面试的时候比较有把握点。想请教一下,这份简历还有什么问题,一直没什么机会,还有什么地方要修改的。
程序员小白条:学历太差,民办和公办,外包还得区分的,这个学历+这个简历,没的办法,除非你有人脉,太难了,这环境,何况你都毕业了,连一段实习都没,肯定没公司会挑选了,没竞争力,开发才招几个人,跟你竞争的可不是二本,三本的人哦,何况你在二本,三本里面也排名不高
投递小天才等公司7个岗位
点赞 评论 收藏
分享
陈逸轩1205:才105 哥们在养生呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务