【第22期】观点:IT 行业加班,到底有没有价值?

字符串的排列-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: 文字与格式字符串不匹配

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

字符串排列和组合的JAVA实现 [No. 44]

字符串的组合: 给一个字符串,比如ABC, 把所有的组合,即:A, B, C, AB, AC, BC, ABC, 都找出来。 解题思路: 假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

字符串的排列组合问题-java

package cn.csu.offers; import java.util.List; import java.util.Scanner; /** * 字符串的排列、组合问题 * @auth...

Android学习笔记[by quqi99 ]

Android platform是一个用于开发移动程序的软件包,它包括了操作系统、中间件及一些关键应用。开发者能使用android SDK为Android platform开发应用,这些应用使用JAVA语言书写,运行在虚拟机Dalvik(一个专为手机程序开发的基于linux内核的JAVA虚拟机)。 ...

java实现字符串排列组合问题

import java.util.ArrayList; import java.util.Collections; /** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符...
  • pomay
  • pomay
  • 2017-06-02 16:16
  • 169
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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