代码如下:
#include<bits/stdc++.h>
using namespace std;
string str;
int k=-1;
queue<string> qt;
int main(){
cin>>str;
qt.push("");
while(!qt.empty()){
k++;
string now=qt.front();
if(now==str) break;
int c;
if(now.length()) c=now[now.length()-1]+1-'a';
else c=0;
for(int i=c;i<26;i++){
string p=now;
p+=char(i+'a');
qt.push(p);
}
qt.pop();
}
printf("%d",k);
return 0;
}