还是困扰了我不少时间的
最早的思路是把题上的串穷举 ↓
12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz
设按键次数 t ↑
碰到数字次数清零 ↑
当串里面的字母与输入的字母配对 (假如字母是e 则t的变化是0 0 1 2 3 0 1 2 最后t=2)
总步数加t就行
测试了不少数据 答案应该是没错的
结果爆零了。。。。持续迷茫 希望以后可以找到问题
换思路过了
正确代码↓
#include <iostream>
using namespace std;
int main()
{
string b="abcdefghijklmnopqrstuvwxyz";//找下标
long long sum=0,flag;
int c[30]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};//下标对应的步数
string a;
getline(cin,a);//因为要读入空格 cin是不可以的
for(int i=0;i<a.length();i++)
{
if(a[i]>='a'&&a[i]<='z')
for(flag=0;a[i]!=b[flag]&&flag<=29;flag++);//在b串中找下标
sum+=c[flag];//在c串中加对应下标的步数
}
else if(a[i]==' ')
sum+=1;//空格加1
}
cout<<sum<<endl;
return 0;
}