特斯拉一面算法原题

来自太空的 X 帖子

埃隆·马���克（Elon Musk）旗下太空探索技术公司 SpaceX 于 2 月 26 号，从太空往社交平台 X（前身为推特，已被马斯克全资收购并改名）发布帖子。

这是 SpaceX 官号首次通过星链来发送 X 帖子，马斯克对此表示祝贺和肯定。

对于此事，马斯克多次强调："该帖子是由 SpaceX 从一部普通手机直接发到卫星上的，中间没有任何特殊设备！"

...

回到主线。

来做一道和「特斯拉」相关的面试算法题。

题目描述

平台：LeetCode

题号：777

在一个由 'L' ,'R' 和 'X' 三个字符组成的字符串（例如 "RXXLRXRXL"）中进行移动操作。

一次移动操作指用一个 "LX" 替换一个 "XL"，或者用一个 "XR" 替换一个 "RX"。

现给定起始字符串 start 和结束字符串 end，请编写代码，当且仅当存在一系列移动操作使得 start 可以转换成 end 时， 返回 True。

示例 :

输入: start = "RXXLRXRXL", end = "XRLXXRRLX"

输出: True

解释:
我们可以通过以下几步将start转换成end:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX

提示：

• start 和 end 中的字符串仅限于 'L', 'R' 和 'X'

  双指针

  根据题意，我们每次移动要么是将 XL 变为 LX，要么是将 RX 变为 XR，而该两者操作可分别看做将 L 越过多个 X 向左移动，将 R 越过多个 X 向右移动。

  因此在 start 和 end 中序号相同的 L 和 R 必然满足坐标性质：

  1. 序号相同的 L : start 的下标不小于 end 的下标（即 L 不能往右移动）
  2. 序号相同的 R : start 的下标不大于 end 的下标（即 R 不能往左移动）

  其中「序号」是指在 LR 字符串中出现的相对顺序。

  Java 代码：

  class Solution {
      public boolean canTransform(String start, String end) {
          int n = start.length(), i = 0, j = 0;
          while (i