电视遥控器 OD (C++)

在智能电视上输入片名进行搜索时,只能利用软键盘+遥控器的上下左右键进行进择,再配合遥控器OK键进行输入。如图所示:软键盘固定排列为6*6,有26字母和10个数字;光标起始在字母A位置。

遥控器上下左右键每按一次,软键盘上的光标跟随方向移动一格
光标只能在软键盘内移动,不能移出边缘,也不会回绕
输入一个字母或者数字,需要按一次OK键。

现给定需要搜索的片名 nameStr,按顺序逐个输入片名字符,请返回最少的遥控器按键次数。

 输入

nameStr仅含有字母或者数字,长度范围[1,1000]

输出

最少需要按键的次数

样例1

输入:"AFG"

输出:14

解释:按键次数最少次数为 14,其中一种方案为:

        OK,向右5次,OK,向下一次,向左5次,OK,按键次数为1+5+1+1+5+1=14

        注:移动无回绕,例如从A位置不能向左移动到F位置

样例2

输入:"9AA"

输出:23

解释:从初始位置,移动 10次到字符9并输入,需

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

荆赫同艺

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值