java将每个组合按字母顺序排列
public class StringPermutation {
public static List<String> getPermutation(String input) {
List<String> collection = null;
if (input.length() == 1) {
collection = new ArrayList<String>();
collection.add(input);
return collection;
} else {
collection = getPermutation(input.substring(1));
Character first = input.charAt(0);
List<String> result = new ArrayList<String>();
for (String str : collection) {
for (int i = 0; i < str.length(); i++) {
String item = str.substring(0, i) + first
+ str.substring(i);
result.add(item);
}
String item = str.concat(first.toString());
result.add(item);
}
return result;
}
}
public static void main(String[] args) {
List<String> test = StringPermutation.getPermutation ("CAT");
System.out.println (test);
}
}
上面的代码将其替换为给定的字符串。例如,给定cat
,它返回[cat, act, atc, cta, tca, tac
],这很好,但你们是否可以编辑我的代码,以便它也显示字母的子集,即[cat, act, atc, cta, tca, tac] and [at, ta, tc, ca, ac, ct, c, a, t
]
我希望你能理解我的要求。如果你不明白,请告诉我,我会进一步解释。谢谢,我很感激
# 1 楼答案
我认为可以先生成字母的所有子集,然后为给定子集生成所有排列:
所以如果你有“猫” 子集将是:“,”c“,”a“,”t“,”ca“,”ct“,”tc“,”cat“ 然后得到每个子集的排列
关于效率,这不是最好的解决方案,但你可以改进它