输出字符串的所有排列组合情况
2017-07-16 00:00
295 查看
先记录代码,是copy的,日后分析。
import org.junit.Test; public class AllSort { public void permutation(char[] buf, int start, int end) { if (start == end) {// 当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可 for (int i = 0; i <= end; i++) { System.out.print(buf[i]); } System.out.println(); } else {// 多个字母全排列 for (int i = start; i <= end; i++) { char temp = buf[start];// 交换数组第一个元素与后续的元素 buf[start] = buf[i]; buf[i] = temp; permutation(buf, start + 1, end);// 后续元素递归全排列 temp = buf[start];// 将交换后的数组还原 buf[start] = buf[i]; buf[i] = temp; } } } @Test public void testPermutation() throws Exception { char[] buf = new char[] { 'a', 'b', 'c' }; permutation(buf, 0, 2); } }
相关文章推荐
- Swift - 排列组合之全排列 (输入一个字符串,输出该字符串包含的字符的所有组合)
- JAVA 输出指定字符串所有排列组合
- 输出N个数中取M个数的所有组合,排列情况
- 输出字符串的所有排列组合
- 给定一个字符串,输出所有的排列组合方式
- 给出一个函数来输出一个字符串的所有排列
- 《剑指Offer》读书笔记---面试题28:字符串的排列,(扩展:求字符串的所有组合)
- 输出1,2,2,3,4,5的所有排列组合,4不能在第3位,3和5不能相邻
- 输出一个string的所有排列情况
- 输入字符串,输出字符串所有组合
- 读取一个字符串,并输出它里面字符的所有组合。
- 输出字符串所有组合
- 针对如"123456"之类的任意字符序列,输出它们所有的排列组合
- 如何输出一个字符串的所有组合
- 输出1,2,2,3,4,5的所有排列组合,4不能在第三位,3和5不能相邻
- 字符串的所有可能组合输出
- 输出1,2,2,3,4,5的所有排列组合,4不能在第三位,3和5不能相邻
- 排列(长度为n的字符串所有组成情况)--java实现
- 输出1,2,2,3,4,5的所有排列组合,4不能在第三位,3和5不能相邻
- 输入N个数,输出所有可能的排列组合(6+个小时啊,耶稣~)