字符串的排列-by Java

原创 2016年08月29日 22:45:52

题目

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

解析(递归):

方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得231和312。因此可以知道——全排列就是从第一个数字起每个数分别与它后面的数字交换。找到这个规律后,递归的代码就很容易写出来了:

/**
 * 
 */
package com.Permutation;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/**
 * @author Home
 *
 */
public class Solution {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.next();
            ArrayList<String> al = new Solution().Permutation(str);
            for(String s:al)
                System.out.println(s);
        }
        sc.close();

    }
    public ArrayList<String> Permutation(String str) {
        ArrayList<String> al = new ArrayList<String>();
        char[] ch = str.toCharArray();
        if(ch!=null&&ch.length>0){
            PermutationHelper(ch,0,al);
        }
        Collections.sort(al);
        return al;

    }

    private void PermutationHelper(char[] ch, int i, ArrayList<String> al) {
        if(i==ch.length-1){
            al.add(String.valueOf(ch));
        }
        for(int j=i;j<ch.length;j++)
        {
            if(j!=i&&ch[j]==ch[i]) continue;
            char temp = ch[i];
            ch[i] = ch[j];
            ch[j] = temp;
            PermutationHelper(ch,i+1,al);
            temp = ch[i];
            ch[i] = ch[j];
            ch[j] = temp;
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Caused by: java.sql.SQLException: ORA-01861: 文字与格式字符串不匹配

这个问题的解决方案其实很简单,但是一开始过于着急,导致调试时间加长,这是在项目的导出功能中遇到的问题,当输入开始时间和结束时间进行高级搜索后需要导出,在导出时显示空白页,项目提示这样的问题,于是我直接...

一个十分有趣的字符串算法题目(转On April 19, 2011, in 算法, by sponge)

在blogspot上看到一个十分有趣的字符串算法题目,原文在这里。作者讲述了自己面试google的一次经历。本文不理会这个故事,只来讨论一下里面着个有趣的算法。 算法题目:有两个字符串由不同的字...

Linq学习__03__数据源是IEnumerable<T> 变量,Concat,匿名类,数组下标,返回字符串,group by,orderby

Linq学习__03__数据源是IEnumerable 变量,Concat,匿名类,数组下标,返回字符串,group by,orderby

Mysql之字符串函数by菜鸟的进击之路

弱菜飞翔ing。请大神绕道哈

字符串Hash函数对比(By:icefireelf)

转载自:icefireelf [cpp] view plaincopy /// @brief BKDR Hash Function   /// @detail 本算法由于在Br...

Oracle SQL多行字符串拆分使用层次查询(connect by)、正则表达式

Oracle SQL多行字符串拆分使用层次查询(connect by)、正则表达式

Java递归实现字符串全排列

public class AllStrings { public static void main(String[] args) { AllStrings as = new AllStrin...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)