字典序问题

1. #include <iostream>
2. #include <string>
4. using namespace std;
6. int ff(int ii,int k)
7. {
8.     int sum = 0;
10.     if( k <= 1) return 1;
11.     else{
12.             for(int m = ii+1; m <= 26; m++)
13.             {
14.                 sum += ff(m,k-1);
15.             }
16.             return sum;
17.         }
18. }
20. int gg(int k)
21. {
22.     int ss = 0;
23.     for(int jj = 1; jj <= 26; jj++)
24.     {
25.         ss += ff(jj,k);
26.     }
28.     return ss;
29. }
31. int main()
32. {
33.     int pc = 0;
34.     int caseNum = 1;
35.     
36.     //cin>>caseNum;
37.     
38.     int *pResult = new int [caseNum];
39.     
40.     for(int i = 0; i < caseNum; i++)
41.         pResult[i] = 0;
43.     while( pc < caseNum )
44.     {
45.         int no = 0;
46.         int len = 0;
47.         string str = "";
49.         cin>>str;
51.         len = str.size();
53.         const char* pstr = str.c_str();
55.         if( len <= 1 )
56.         {
57.             pResult[pc] = int(*(pstr)) - 96;
58.         }
59.         else{
60.                 int oldNo;
61.                 if( *(pstr) == 1)   oldNo = 1;
62.                 else{
63.                     oldNo = 0;
64.                 }
66.                 for(int i = 1; i <= len; i++)
67.                 {
68.                     no = int(*(pstr+i-1)) - 96;
69.     
70.                     for(int j = oldNo+1; j < no; j++)
71.                     {
72.                         pResult[pc] += ff(j,len-i+1); 
73.                     }
74.                     
75.                     oldNo = no;
76.                 }
78.                 pResult[pc] += 1;
79.                 
80.                 for(int i = 1; i <= len-1; i++)
81.                 {
82.                     pResult[pc] += gg(i);
83.                 }
84.             }
86.         pc++;
87.     }
89.     for(int i = 0; i < caseNum; i++)
90.         cout<<pResult[i]<<endl;
92.     delete []pResult;
94.     return 0;
95. }