题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
2011-10-23 16:52
981 查看
题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
http://zhedahht.blog.163.com/blog/static/254111742007499363479/
http://zhedahht.blog.163.com/blog/static/254111742007499363479/
/** * */ package interview; import java.util.Arrays; /** * @author clydelou * */ public class Test { /** * @param args */ public static void p(int[] a, int index) { if (a == null || index < 0) return; if (index == (a.length - 1)) System.out.println(Arrays.toString(a)); else { for (int i = index; i < a.length; i++) { int temp = a[i]; a[i] = a[index]; a[index] = temp; p(a, index + 1); temp = a[i]; a[i] = a[index]; a[index] = temp; } } } public static void main(String[] args) { // TODO Auto-generated method stub int[] a = { 1, 2, 3 }; p(a, 0); } }
相关文章推荐
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。C++
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 输入一个字符串,要求输出字符串中字符所有的排列,例如输入"abc",得到"abc","acb","bca","bac","cab","cba"
- 写一个函数,输出字符串中字符的所有排序。(比如:abc acb bac bca cab cba )
- 题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
- 字符 A、B、C 的所有组合(ABC、ACB、BAC、BCA、CAB、CBA)
- 题目:剔除一个字符中重复的字符,然后按ASCII码值从小到大排列。 例如,输入:abbcccddeeeffgghh 输出:abcdefgh 注意:1、剔除是整个字符串中重复的字符,而不是连续的字符 2
- 将字符串“abc”全排列成:abc、acb、bac、bca、cab、cba
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列
- 写正确函数需要注意的地方:输入一个字符串,打印出该字符串中字符的所有排列
- 题目:输入一个字符数组,输出所有的排列。
- 输入一个字符串,打印出该字符串中字符的所有排列
- 《牛客网剑指offer27题》输入一个字符串,按字典序打印出该字符串中字符的所有排列
- 编写函数fun(char *s),其功能是:把字符串中所有字符前移一个位置,串中的第1个字符移到最后。 例如,若输入字符串为:ABC123xyz ,则应输出字符串: BC123xyzA 。
- C++输入一个字符串,去掉这个字符串中出现次数最少的字符 例如: 输入:abcabbc 输出:bbb
- 输入一个字符串,打印出该字符串中字符的所有排列