JAVA-从题目看算法,将输入字符串进行排序并输出
2017-04-23 10:39
501 查看
来看一个排列的样例。它所做的工作是将输入的一个字符串中的全部元素进行排序并输出,比如:你给出的參数是"abc" 则程序会输出:abc acb bac bca cab cba
这是一个典型的可用递归算法来实现的样例,我们来看一下利用递归的2种不同解法。
1.典型递归元素交换的算法
(1)算法的出口在于:low=high也就是如今给出的排列元素仅仅有一个时。
(2)算法的逼近过程:先确定排列的第一位元素。也就是循环中i所代表的元素。
2.利用String的deleteCharAt和charAt来实现元素的交换
2种方法相比較都是递归算法的实现。但另外一种更加灵活一些,也更加easy进行输出比較。
这是一个典型的可用递归算法来实现的样例,我们来看一下利用递归的2种不同解法。
1.典型递归元素交换的算法
(1)算法的出口在于:low=high也就是如今给出的排列元素仅仅有一个时。
(2)算法的逼近过程:先确定排列的第一位元素。也就是循环中i所代表的元素。
package test; import java.util.ArrayList; import java.util.List; public class Demo1 { public static void main(String[] args) { permute("ABCD"); } public static void permute(String str) { char[] strArray = str.toCharArray(); permute(strArray, 0, strArray.length - 1); } public static void permute(char[] list, int low, int high) { int i; if (low == high) { String cout = ""; for (i = 0; i <= high; i++) cout += list[i]; System.out.println(cout); } else { for (i = low; i <= high; i++) { char temp = list[low]; list[low] = list[i]; list[i] = temp; permute(list, low + 1, high); temp = list[low]; list[low] = list[i]; list[i] = temp; } } } }
2.利用String的deleteCharAt和charAt来实现元素的交换
package test; import java.util.ArrayList; import java.util.List; public class Demo { public static void main(String[] args){ String a = "ABCD"; List<String> result = list(a,""); System.out.println(result.size()); System.out.println(result); } public static List<String> list(String base,String buff){ List<String> result = new ArrayList<String>(); if(base.length()==0){ result.add(buff); } for(int i=0;i<base.length();i++){ List<String> mark = list(new StringBuilder(base).deleteCharAt(i).toString(),buff+base.charAt(i)); result.addAll(mark); } return result; } }
2种方法相比較都是递归算法的实现。但另外一种更加灵活一些,也更加easy进行输出比較。
相关文章推荐
- JAVA-从题目看算法,将输入字符串进行排序并输出
- 设计一个程序,从键盘上输入若干字符串,利用算法库中的查找函数对给定的字符串进行查找,将查找后的结果输出
- JAVA基础算法——将字符串按照字典倒序排序并输出
- 输入n个字符串,进行排序,然后从小到大输出
- 用冒泡排序的算法对输入的字符串进行排序
- JAVA基础算法——将字符串按照字典倒序排序并输出
- 从主函数输入十个不等长的字符串,编写函数,对这些串进行排序,在主调函数中输出排好序的串,指针实现。
- 从键盘输入10个字符串,对其进行从小到大排序并输出
- 【程序15】TestCompare.java 题目:输入三个整数x,y,z,请把这三个数由小到大输出。 1.程序分析:我们想办法把最小的数放到x上, //先将x与y进行比较,如果x>y则将x与y的值
- 在Java中使用标准输入输出设备进行字符串,整数浮点数等 的输入输出操作
- 九度-题目1202:排序 对输入的n个数进行排序并输出
- 用指向指针方法对N个字符串进行排序并输出
- 主函数中输入10个等长的字符串,用另一函数对他们排序,然后再主函数输出这10个一排好序的字符串!
- C++利用指针数组和快排对输入的字符串进行排序
- java数组数据进行排序输出
- 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
- 冒泡排序对字符串字符进行排序并输出
- java经典算法_014输入三个整数x,y,z,请把这三个数由小到大输出。
- 用户输入字符串,输出所有排列 java
- 用指向指针方法对N个字符串进行排序并输出