@ninijia 在 Leetcode每日一题练习 ------ 2337. 移动片段得到字符串 中发帖
从Leetcode 每日一题练习继续讨论:
2337. 移动片段得到字符串
2337. Move Pieces to Obtain a String
题解
本题是一道字符串问题,对于这种问题我们无需考虑将start变为target的具体移动步骤,只需考虑什么条件下一定能通过移动将start中的字符移动为target中的某个字符。对于字符’L’来说,只要target中存在一个’L’在start中这个’L’的相同或者左侧位置并且二者之间的位置全部为空格,就可以将start的’L’移动到target中对应的’L’处,'R’同理。
则可以同时用两个指针分别遍历target和start,每当在target中遇到一个非空字符时,若为’L’则移动start中的指针直到找到一个’L’,若start中的’L’的下标和target中’L’下标相同或者更大(即start中的’L’在target中对应’L...