833. 字符串中的查找与替换

题目描述：

你会得到一个字符串 s (索引从 0 开始)，你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出：indices, sources, targets。
要完成第 i 个替换操作:
检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处。
如果没有出现， 什么也不做 。
如果出现，则用 targets[i] 替换 该子字符串。
例如，如果 s = “abcd” ， indices[i] = 0 , sources[i] = “ab”， targets[i] = “eee” ，那么替换的结果将是 “eeecd” 。
所有替换操作必须 同时 发生，这意味着替换操作不应该影响彼此的索引。测试用例保证元素间不会重叠 。
例如，一个 s = “abc” ， indices = [0,1] ， sources = [“ab”，“bc”] 的测试用例将不会生成，因为 “ab” 和 “bc” 替换重叠。
在对 s 执行所有替换操作后返回 结果字符串 。
子字符串 是字符串中连续的字符序列。

示例：

解题思路：

按照indices数组升序排列indices, sources, targets三个数组，从后往前计算会更换重叠的进行标记，未标记的进行替换操作，返回字符串。

相关代码：

class Solution {
    public String findReplaceString(String s, int[] indices, String[] sources, String[] targets) {
        int i=0,j=0;
        int[] temps=new int[indices.length];
        System.arraycopy(indices, 0, temps, 0,indices.length);
        Arrays.sort(temps);
        for(i=temps.length-1;i>=0;i--) {
            for(j=0;j<indices.length;j++) {
                if(temps[i]==indices[j]) {
                    exchange(i,j,indices,sources,targets);
                }
            }
        }
        for(i=indices.length-1;i>0;i--) {
            if(indices[i]+sources[i].length()>s.length()) {
                temps[i]=-1;
            }
            if(indices[i-1]+sources[i-1].length()>indices[i]) {
                temps[i]=-1;
                i--;
                temps[i]=-1;
            }
        }
        for(i=indices.length-1;i>=0;i--) {
            if(temps[i]!=-1) {
                if(s.substring(indices[i],indices[i]+sources[i].length()).equals(sources[i])) {
                    s=s.substring(0,indices[i])+targets[i]+s.substring(indices[i]+sources[i].length());
                }
            }
        }
        return s;
    }
    public void exchange(int x,int y,int[] indices,String[] sources,String[] targets) {
        int itemp=0;
        String stemp=null;
        itemp=indices[x];
        indices[x]=indices[y];
        indices[y]=itemp;
        stemp=sources[x];
        sources[x]=sources[y];
        sources[y]=stemp;
        stemp=targets[x];
        targets[x]=targets[y];
        targets[y]=stemp;
    }
}

代码效率：