说是水题,代码还是有点烦人的,思想就是先打表再输出
#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
#include <string>
using namespace std;
map <string,int> wd;
void dabiao()
{
int cnt=1;
char temp[6];
for(char i='a'; i<='z'; i++)//一位
{
temp[0]=i;temp[1]='\0';
wd[(string)temp]=cnt++;
}
for(char i='a'; i<='y'; i++)//两位
{
temp[0]=i;
for(char j=i+1; j<='z'; j++)
{
temp[1]=j,temp[2]='\0';
wd[(string)temp]=cnt++;
}
}
for(char i='a'; i<='x'; i++)//三位
{
temp[0]=i;
for(char j=i+1; j<='y'; j++)
{
temp[1]=j;
for(char k=j+1; k<='z'; k++)
{
temp[2]=k,temp[3]='\0';
wd[(string)temp]=cnt++;
}
}
}
for(char i='a'; i<='w'; i++)//四位
{
temp[0]=i;
for(char j=i+1; j<='x'; j++)
{
temp[1]=j;
for(char k=j+1; k<='y'; k++)
{
temp[2]=k;
for(char l=k+1; l<='z'; l++)
{
temp[3]=l,temp[4]='\0';
wd[(string)temp]=cnt++;
}
}
}
}
for(char i='a'; i<='v'; i++)//五位
{
temp[0]=i;
for(char j=i+1; j<='w'; j++)
{
temp[1]=j;
for(char k=j+1; k<='x'; k++)
{
temp[2]=k;
for(char l=k+1; l<='y'; l++)
{
temp[3]=l;
for(int m=l+1; m<='z'; m++)
{
temp[4]=m,temp[5]='\0';
wd[(string)temp]=cnt++;
}
}
}
}
}
}
int main()
{
dabiao();
string s;
while(cin>>s){
printf("%d\n",wd[s]);
}
return 0;
}
网上还看到一个大神的代码想法非常独特
http://blog.csdn.net/ac_lion/article/details/8976459
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int dig[6][30]; //第一维表示几位字符串,第二维表示从a到最后一个可以开头的字符,其中以每个字符开头的字符的个数,这里直接求了前i项的和,后面也是直接用的和
char s[10];
void init()
{
memset( dig, 0, sizeof(dig) );
for ( int i = 1; i <= 26; ++i ) dig[1][i] = dig[1][i-1] + 1;
for ( int i = 1; i <= 25; ++i ) dig[2][i] = dig[2][i-1] + dig[1][26-i];
for ( int i = 1; i <= 24; ++i ) dig[3][i] = dig[3][i-1] + dig[2][25]-dig[2][i];
for ( int i = 1; i <= 23; ++i ) dig[4][i] = dig[4][i-1] + dig[3][24]-dig[3][i];
for ( int i = 1; i <= 22; ++i ) dig[5][i] = dig[5][i-1] + dig[4][23]-dig[4][i];
//for ( int i = 1; i <= 22; ++i ) printf("%d ", dig[5][i]);
}
int main()
{
init();
while ( scanf("%s", s) != EOF ) {
int len = strlen(s);
int ans = 0;
for ( int i = len; i > 0; --i ) {
if ( i < len && s[i] <= s[i-1] ) { ans = 0; break; }
ans += dig[i][s[len-i]-'a'+1];
}
printf("%d\n", ans);
}
}