题目 3030: 全排列

题目描述:

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

代码:

package lanqiao;

import java.math.BigDecimal;
import java.math.BigInteger;
import java.math.RoundingMode;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str  = scanner.next();
        n(str, "");
//        System.out.println(str.substring(0,0));
    }
    private static void n(String str, String m) {
        if (str.length()== 0) {
            System.out.println(m);
        } else {
            for (int i = 0; i < str.length(); i++) {
                n(str.substring(0,i) + str.substring(i + 1,str.length()),m + str.charAt(i));
            }
        }
    }
}