Python中的单行键盘
假设有一个特殊的键盘，其中所有键都位于一行中。因此，如果我们有一个长度为26的字符串来指示键盘的布局（索引从0到25），则最初我们的手指在索引0处。要键入一个字符，我们必须将手指移动到下一个字符的索引处。将手指从索引i移到索引j所花费的时间表示为|i-j|。因此，如果我们想输入一个字符串。我们必须定义一个函数来计算用一根手指打字所需的时间。因此，如果输入序列是“abcdefghijklmnopqrstuvwxyz”，并且单词是“hello”，那么输出将是20，从a到h，它将是7，然后h到e是3，然后e到l是7，然后ltol是0，ltoo是3，所以总数是7+3+7+3=20
为了解决这个问题，我们将遵循以下步骤-
创建一个名为d的映射，并且z：=0
适用于0到键盘格式字符串k长度的范围
d[k[i]]：=i
回答：=0
对于单词中的每个字符-
ans：=ans+|d[i]–z|
z：=d[i]
返回ans
示例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def calculateTime(self, k, w):
d = {}
z = 0
for i in range(len(k)):
d[k[i]]=i
ans= 0
for i in w:
ans += abs(d[i]-z)
z = d[i]
return ans
ob1 = Solution()print(ob1.calculateTime("abcdefghijklmnopqrstuvwxyz", "hello"))输入值
"abcdefghijklmnopqrstuvwxyz" "hello"
输出结果
20