java给xyz大小排序_java递归实现string xyz排序

先用上面的一张图说明逻辑，这就是递归的逻辑。

xy排序就相当于在x的空位插上y，x只有两个空位，y插前面得带yx，y插后面得到xy

xyz排序就相当于在xy排序的所有结果插上z，结果如图

代码实现如下public static void main(String[] args){

List list = sort("xy","k");

for(String s:list){

System.out.println(s);

}

public static List sort(String main,String insert){

List result = new ArrayList<>();

if(main.length() == 1){

result.add(main+insert);

result.add(insert+main);

}else{

List lastResult = sort(main.substring(0,main.length()-1),main.substring(main.length()-1));

for(String s:lastResult){

int insertIndex = 0;

while(insertIndex<=s.length()){

if(insertIndex == 0){

result.add(insert+s);

}else if(insertIndex == s.length()){

result.add(s+insert);

}else{

result.add(s.substring(0, insertIndex)+insert+s.substring(insertIndex, s.length()));

}

insertIndex++;

}

return result;

};

测试结果是：zxy;xzy;xyz;zyx;yzx;yxz;

另外测试abcd排序结果是：dcab;cdab;cadb;cabd;dacb;adcb;acdb;acbd;dabc;adbc;abdc;abcd;dcba;cdba;cbda;cbad;dbca;bdca;bcda;bcad;dbac;bdac;badc;bacd;

java给xyz大小排序_java递归实现string xyz排序相关推荐

java给xyz大小排序_java实现递归实现string xyz排序
先用上面的一张图说明逻辑,这就是递归的逻辑. xy排序就相当于在x的空位插上y,x只有两个空位,y插前面得带yx,y插后面得到xy xyz排序就相当于在xy排序的所有结果插上z,结果如图代码实现如下 ...
java面试排序都考哪几种排序_java算法面试题：排序都有哪几种方法?
一.冒泡排序 [java] view plain copy package sort.bubble; import java.util.Random; /** * 依次比较相邻的两个数,将小数放在前面 ...
java 怎么自定义排序_Java如何实现List自定义排序
Java如何实现List自定义排序,自定义,即为,详细内容,相关文章,更多关于 Java如何实现List自定义排序易采站长站,站长之家为您整理了Java如何实现List自定义排序的相关内容. 实体类 ...
java最全基础知识_Java编程入门，计数排序（Counting Sort）怎么做？
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中. 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数. 计数排序(Counting sort)是一种稳定的排 ...
java sort()怎么实现的_Java中Array.sort()的排序原理
People[]people={newPeople("小飞飞","2","2:41:28"),newPeople("小国" ...
java最全基础知识_Java编程入门，选择排序（Selection Sort）怎么做？
表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好.唯一的好处可能就是不占用额外的内存空间了吧.理论上讲,选择排序可能也是平时排序一般人想到的 ...
java 姓排序_Java中先按照姓名排序在按照年龄排序代码
package cn.Home; import java.util.Arrays; import java.util.Comparator; import org.junit.Test; public ...
java线索二叉树的实现_JAVA递归实现线索化二叉树
JAVA递归实现线索化二叉树基础理论首先,二叉树递归遍历分为先序遍历.中序遍历和后序遍历. 先序遍历为:根节点+左子树+右子树中序遍历为:左子树+根节点+右子树后序遍历为:左子树+右子树+根节 ...
java array 元素的位置_java中的两种排序工具Arrays和Collections的使用
java中的排序工具主要是有两个Arrays和Collections.我们一个一个来讲解. 本来写好了每一种方法的测试代码,后来又给删了,因为我觉得如果想要去了解的话,可以直接查看这些常用的即可.因为 ...

java给xyz大小排序_java递归实现string xyz排序

java给xyz大小排序_java递归实现string xyz排序相关推荐

最新文章

热门文章