标题：排列序数

   如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：

  abcd  0

  abdc  1

  acbd  2

  acdb  3

  adbc  4

  adcb  5

  bacd  6

  badc  7

  bcad  8

  bcda  9

  bdac  10

  bdca  11

  cabd  12

  cadb  13

  cbad  14

  cbda  15

  cdab  16

  cdba  17

  …

    现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

【输入格式】

一行，一个串。

【输出格式】

一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0。

例如：

输入：

bdca

程序应该输出：

11

再例如：

输入：

cedab

程序应该输出：

70

资源约定：

峯值内存消耗（含虚拟机） < 256M

CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

不理解或者需要交流的同学可以粉我新浪微博@雷锹，私信哟！！！

每题都写思路效率太低了，有需要或者是实在不明白去我微博私信一下我更新博客

package com.jueshai2014;

import java.util.Arrays;
import java.util.Scanner;

public class _4 {
	public static char [] array;
	public static boolean flag [];
	public static char[] all_P ;
	public static int count = 0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		String string = scan.next();
		array = string.toCharArray();
		Arrays.sort(array);
		flag= new boolean[array.length];
		all_P = new char[array.length];
		dfs(0,string);
	}
	private static void dfs(int n,String string) {
		// TODO Auto-generated method stub
		if(n == array.length){
			if(string.equals(String.valueOf(all_P))){
				System.out.println(count);
			}
//			System.out.println(String.valueOf(all_P)+ " " + count);
			count++;
			return;
		}
		for(int i = 0; i < array.length; i++){
			if(!flag[i]){
				flag[i] = true;
				all_P[n] = array[i];
				dfs(n+1, string);
				flag[i] = false;
			}
		}
	}

}