蓝桥杯算法提高VIP-阮小二买彩票 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Comparator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class C1578 {
	
	private static Set<String> set = new TreeSet<String>(new Comparator<String>(){
		@Override
		public int compare(String s1, String s2) {
			return s1.compareTo(s2);
		}
	});
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			set.clear();
			F("", sc.next());
			for(String num : set)
				System.out.println(num);
		}
		sc.close();
	}
	
	private static void F(String prefix, String suffix){
		if(suffix.length() == 1)
			//System.out.println(prefix + suffix);
			set.add(prefix + suffix);
		else{
			int len = suffix.length();
			for(int i = 0; i < len; i++){
				F(prefix + suffix.charAt(i), suffix.substring(0, i) + suffix.substring(i+1, len));
			}
		}
	}
}