字符串的全排列(java)

差不多半个月没写博客了,今天再写一篇。

字符串全排列相信大家都不陌生,对于我来说真的是写了又忘,忘了又写,所以决定写成一篇博客,废话不多说下面我来分析问题:

问题描述:给定一个字符串写出它的全排列,例如ab,全排列是ab,ba,而abc的全排列abc,acb,bac,bca,cab,cba。

解题思路:我们以具体例子分析,假如abc,如上所示,它的全排列是不是就是把字符串中每一个字符,放在第一位,然后再对剩下的字符串做全排列,如把a放在第一位,剩下bc

全排列是bc,cb,组合起来就是abc,acb,那么把b放在第一位,剩下字符串的排列是ac,ca,组合起来就是,bac,bca。那么把字符串中所有的字符都放在第一位一次,等这些过程全部做完,那么就是一个字符串的全排列。所以这就是一个递归的思路,把字符串分为两部分,第一部分是取出的字符,第二部分是剩下的字符组成的字符串,把第一部分放在第一位,把第二部分的全排列放在第二位。那么怎么把第一部分和第二部分组合起来才是关键,因为第一部分,只是一个字符,第二部分是全排列,是好几个字符串,我的思路是一种字符积累的思路,我们把第一部分积累起来成一个字符串,开始的时候这个字符串是一个空字符串,当我们取出一个字符,把这个字符添加到这个字符串的末尾,然后形成一个新的字符串,这就把第一个字符积累起来了,然后把这个积累起来的字符串当做一个参数,传递给第二部分要做全排列的函数中,第二部分在做全排列的时候,还是把取出的字符加到哪个积累字符串的后面,那么第二部分越拆越短,知道不能拆了,这时候这个积累字符串其实就是全排列中的一个字符串,然后将这个积累字符串输出就好。

下面是我的代码:

import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Test {
    public static void getFull(String str){
    	if(str==null){
    		System.out.println("null");
    	}else{
    	    getFull(str,"",str.length(),new HashSet<String>());
    	}
    }
	private static void getFull(String str,String has,int length,Set<String> set){
			for(int i=0;i<str.length();i++){
				StringBuilder sb=new StringBuilder();
				char single=str.charAt(i);
				String front="";
				String behind="";
				if(i==0){
					front="";
					behind=str.substring(1);
				}else if(i==str.length()-1){
					front=str.substring(0, str.length()-1);
					behind="";
				}else{
					front=str.substring(0, i);
					behind=str.substring(i+1);
				}
				sb.append(front);
				sb.append(behind);
				String temp=has+String.valueOf(single);
				if(temp.length()==length){
					if(!set.contains(temp)){
						 set.add(temp);
				  	     System.out.println(temp);
					}
				}
				getFull(sb.toString(), temp,length,set);
			}
	}
	public static void main(String[] args) {
		getFull("abc");

	}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-05 22:02:07

字符串的全排列(java)的相关文章

字符串的全排列JAVA实现

package com.kpp; /** * 求字符串的全排列 * 递归的思想 * 比如 abcde 先求出abcd的全排列,然后将e分别插入全排列的5个位置 * a 全排列 a * ab 全排列 ab ba * abd 全排列即是 cab acb abc cba bca bac * * @author kpp * */ public class QuanPaiLie { /** * @param args */ public static void main(String[] args) {

含重复字符的字符串的全排列问题(Java)

本代码既可以输出重复和不重复字符串的全排列 /** * 含重复字符的字符串的全排列问题 * * */ public class S_28 { public static int count = 0; public static void main(String[] args){ char[] list = {'a','b','c'}; char[] list1 = {'a','b','b'}; //permutation(list); permutation(list1); System.out

字符串数组全排列——逐个追加组合算法

我们在笔试面试过程中经常会遇到关于排列与组合的问题,其实这些可以通过递归简单的实现,看下面两个例子: (1)关于字符串排列的问题 输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则输出由字符a.b.c所能排列出来的所有字符串abc.acb.bac.bca.cab和cba. 可以这样想:固定第一个字符a,求后面两个字符bc的排列.当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac;接着我们固定第一个字符b,求后面两个字符ac的排列.现在是把c放到第一位

搜索文件或目录中包含字符串的文件 java小程序

package com.ruishenh.spring.test; import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.Enumeration; import java.

28. 字符串的全排列之第2篇[string permutation with repeating chars]

[本文链接] http://www.cnblogs.com/hellogiser/p/string-permutation-with-repeating-chars.html [题目] 输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则输出由字符a.b.c所能排列出来的所有字符串abc.acb.bac.bca.cab和cba.例如输入字符串aba,则输出由字符a.b所能排列出来的所有字符串aab.aba.baa. [分析] 之前的博文28.字符串的排列之第1篇[String

字符串转换成java.util.date类型和将java.util.date类型转换成java.sql.date类型

//将字符串转换成java.util.date类型 DateFormat format = new SimpleDateFormat("yyyyMMDD"); Date date1 = format.parse(startDate); //将java.util.date类型转换成java.sql.date类型 skg.statStartTime = new java.sql.Date(date1.getTime()); skg.statEndTime = new java.sql.Da

7 种将字符串反转的 Java 方法

import java.util.Stack;public class StringReverse { public static String reverse1(String s) { int length = s.length(); if (length <= 1) return s; String left = s.substring(0, length / 2); String right = s.substring(length / 2, length); return reverse

编程算法 - 字符串相同 代码(Java)

字符串相同 代码(Java) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 实现一个算法, 确定一个字符串的所有字符是否全都不同. 假使不允许使用额外的数据结构, 又该如何处理. 解法1: 使用数据结构, 设置boolean数组, 把值(value)作为数组的索引(index), 判断数组是否重复. 解法2: 不使用数据结构, 可以通过位(bit)进行判断, 把每个字母映射2进制数的一位, 或运算("|")更新数字的位, 与运算("

显示字符串的全排列

显示字符串的全排列: 1 public static void AllSequenceofString(String string){ 2 if(string == null) 3 return; 4 char[] chars = string.toCharArray(); 5 Permutation(chars,0); 6 } 7 private static void Permutation(char[] chars, int index) { 8 // TODO Auto-generate