字符串的序号

FJNU.1408

Description
字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有：
aacb,baca等，因为他们也是含有两个 a ,一个 b ,一个 c 。所有满足这个性质的字符串按字典顺序排列后，
acab 是第 5 个，我们就说 acab 的序号是 5 .再如：ba 的序号是 2,aa 的序号是 1.
编程求出给定字符串 S（长度<=100） 的序号 P（保证<=30000）
注意：字符串只含小写字母。

Input
第一行为一整数N，表示有N组测试数据。每组测试数据为一字符串S。

Output
输出P

Sample Input
2
kensta
jyms

Sample Output
274
5

My Program

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

void Perm(const char * str)
...{
    if (str==NULL || *str==NULL) return; 
    string s(str),b(str); 
    int c=1; 
    sort(s.begin(),s.end()); 
    if(s==b)
    ...{
        cout<<c<<endl;
        return;
    }
    for (;next_permutation(s.begin(),s.end());) 
    ...{ 
        c++;
        if(s==b)
        ...{
            cout<<c<<endl;
            return;
        } 
    } 
}

int main()
...{
    int i,n;
    string str;
    cin>>n;
    for(i=0;i<n;i++)
    ...{
        cin>>str;
        Perm(str.c_str());
    }
    return 0;
}

YOYO's Note:
 全排列问题。
于是用STL里面的next_permutation走，
当与原字符串相同时即结束循环输出该字符串序号。
其实全排列有很多做法，递归，DFS，STL只是其中一种，但是多方便阿 = = ||