Date
Aug 21, 2023
need_review
type
undo
难度
中等
给你两个字符串
start 和 target ，长度均为 n 。每个字符串 仅 由字符 'L'、'R' 和 '_' 组成，其中：- 字符
'L'和'R'表示片段，其中片段'L'只有在其左侧直接存在一个 空位 时才能向 左 移动，而片段'R'只有在其右侧直接存在一个 空位 时才能向 右 移动。
- 字符
'_'表示可以被 任意'L'或'R'片段占据的空位。
如果在移动字符串
start 中的片段任意次之后可以得到字符串 target ，返回 true ；否则，返回 false 。示例 1：
示例 2：
示例 3：
提示：
n == start.length == target.length
1 <= n <= 105
start和target由字符'L'、'R'和'_'组成
解法1
总之, 是算盘上的一根木棒
需要start和target都从做开始, 使用双指针, 按顺序L和R都对的上就行. 比较特殊的情况是: start中的L比target中对应的L更左, start中的R比target中对应的R更右.
