LeetCode925 长按键入
1. 问题描述
2. 思路
双指针
3. 代码
func isLongPressedName(name string, typed string) bool {
if name[0] != typed[0] || len(name) > len(typed) {
return false
}
// i指向name,j指向typed
i, j := 0, 0
var current byte
for j < len(typed) {
if i < len(name) && name[i] == typed[j] {
current = name[i]
i++
j++
} else if current == typed[j] {
j++
} else {
return false
}
}
if i == len(name) {
return true
}
return false
}