题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
学习别人的:http://zhedahht./blog/static/254111744172812217/
/** AllQ.java -10-23* Copyright - */package java_string;/*字符串的所有组合*/public class AllQ {/*** @param args*/public static void combination(String str, int index, int number,StringBuilder sb) {if (number == -1 ) {System.out.println(sb.toString());return;}if (index == str.length())return;sb.append(str.charAt(index));combination(str, index + 1, number - 1, sb);sb.deleteCharAt(sb.length() - 1);combination(str, index + 1, number, sb);}public static void combine(String str) {if (str == null)return;int length = str.length();StringBuilder sb = new StringBuilder();for (int i = 0; i < length; i++) {combination(str, 0, i, sb);}}public static void main(String[] args) {// TODO Auto-generated method stubcombine("abcd");}}
题目:输入一个字符串 输出该字符串中字符的所有组合。举个例子 如果输入abc 它的组合有a b c ab ac bc abc。