func isLongPressedName(name string, typed string) bool {
i:=0
j:=0
for ; i<len(name) && j<len(typed); {
if name[i] == typed[j] {
i++
j++
} else if j > 0 && name[i-1] == typed[j] {
j++
} else {
return false
}
}
for ; j<len(typed); j++ {
if(name[i-1] != typed[j]) {
return false
}
}
if i < len(name) {
return false
}
return true
}
925. 长按键入 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符...
思路： 就是利用双指针，因为typed字符串长度一定 大于或者等于name ，条件才能成立
1.题目 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入...
925.长按键入 题面 你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可...
925. 长按键入 题目难度Easy 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可...
925. 长按键入 URL 问题:你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会...
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或...
双指针，name和typed相同字符则一起向右移动，每次如果typed的字符重复则typed右移，name不动，n...
925. Long Pressed Name
本文标题：925. 长按键入
本文链接：https://www.haomeiwen.com/subject/fjukcrtx.html
网友评论