題目

在一個由 '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

提示：1 <= len(start) = len(end) <= 10000。

start和end中的字串僅限於'L', 'R'和'X'。

1、遍歷；時間複雜度O(n)，空間複雜度O(n)

func canTransform(start string, end string) bool {	if strings.ReplaceAll(start, "X", "") != strings.ReplaceAll(end, "X", "") {		return false	}	j := 0	for i := 0; i < len(start); i++ {		if start[i] == 'L' { // LX=>XL, L是往右的			for end[j] != 'L' {				j++			}			if i < j {				return false			}			j++		}	}	j = 0	for i := 0; i < len(start); i++ {		if start[i] == 'R' { // XR=>RX, R是往左的			for end[j] != 'R' {				j++			}			if i > j {				return false			}			j++		}	}	return true}

Medium題目，檢查去除X後字元是否相同，然後遍歷判斷是否對應的L和R的位置