题目来源:
leetcode题目,网址:1974. 使用特殊打字机键入单词的最少时间 - 力扣(LeetCode)
解题思路:
按要求每一次选择顺时针或逆时针旋转次数较小的并计时即可。
解题代码:
class Solution {
public int minTimeToType(String word) {
int res=0;
char pre='a';
for(int i=0;i<word.length();i++){
char temp=word.charAt(i);
if(pre==temp){
res+=1;
}else{
int bigger=Math.max((int)temp,(int)pre);
int smaller=Math.min((int)temp,(int)pre);
res+=Math.min(bigger-smaller,'z'-bigger+smaller-'a'+1);
res+=1;
pre=temp;
}
}
return res;
}
}
总结:
官方题解也是模拟。