在智能电视上输入片名进行搜索时,只能利用软键盘+遥控器的上下左右键进行进择,再配合遥控器OK键进行输入。如图所示:软键盘固定排列为6*6,有26字母和10个数字;光标起始在字母A位置。
遥控器上下左右键每按一次,软键盘上的光标跟随方向移动一格
光标只能在软键盘内移动,不能移出边缘,也不会回绕
输入一个字母或者数字,需要按一次OK键。
现给定需要搜索的片名 nameStr,按顺序逐个输入片名字符,请返回最少的遥控器按键次数。
输入
nameStr仅含有字母或者数字,长度范围[1,1000]
输出
最少需要按键的次数
样例1
输入:"AFG"
输出:14
解释:按键次数最少次数为 14,其中一种方案为:
OK,向右5次,OK,向下一次,向左5次,OK,按键次数为1+5+1+