Brainteaser (Java) - ShuweiLeung/Thinking GitHub Wiki

1.(777:Medium)Swap Adjacent in LR String

  • 三个步骤判断
  1. 删去字符串中的'X'后,'L'和'R'的相对位置保持不变
  2. 因为'L'只能左移,所以同一个'L'在start中的索引要比在end中大
  3. 因为'R'只能右移,所以同一个'R'在start中的索引要比在end中小