2337. 移动片段得到字符串

题目描述：

给你两个字符串 start 和 target ，长度均为 n 。每个字符串 仅 由字符 ‘L’、‘R’ 和 ‘_’ 组成，其中：
字符 ‘L’ 和 ‘R’ 表示片段，其中片段 ‘L’ 只有在其左侧直接存在一个 空位 时才能向 左 移动，而片段 ‘R’ 只有在其右侧直接存在一个 空位 时才能向 右 移动。
字符 ‘__’ 表示可以被 任意 ‘L’ 或 ‘R’ 片段占据的空位。
如果在移动字符串 start 中的片段任意次之后可以得到字符串 target ，返回 true ；否则，返回 false 。

示例：

解题思路：

由于通过字符个数和顺序排除一部分，在通过判断每个“L”字符能不能往前移，每个“R”字符能不能往后移。

相关代码：

class Solution {
    public boolean canChange(String start, String target) {
        if(!start.replace("_","").equals(target.replace("_",""))) {
            return false;
        }
        int[] s=new int[start.replace("_","").length()];
        int[] t=new int[target.replace("_","").length()];
        index(start,s);
        index(target,t);
        for(int i=0;i<s.length;i++) {
            if(start.charAt(s[i])=='L'&&s[i]<t[i]||start.charAt(s[i])=='R'&&s[i]>t[i]) return false;
        }
        return true;
    }
    public void index(String x,int[] n) {
        int j=0;
        for(int i=0;i<x.length();i++) {
            if(x.charAt(i)!='_') {
                n[j]=i;
                j++;
            }
        }
    }
}

代码效率：