Question

String index value access该问题是我上一个问题的一部分。

示例1：输入：S = {"abcd"，索引= [0,2]，来源= ["a","cd"]，目标= ["eee","ffff"] 输出：eeebffff 说明：a从S中的索引0开始，因此被eee取代。 cd从S中的索引2开始，因此被ffff取代。

示例2：输入：S = {"abcd"，索引= [0,2]，来源= ["ab","ec"]，目标= ["eee","ffff"] 输出：“ eeecd” 说明："ab"从S中的索引0开始，因此被"eee"取代。 "ec"不在原始S的索引2处开始，因此我们什么也不做。

public class Q833 {
public static void main(String args[]){
    String S="abcd";
    int[] indexes  = {0, 2};
    String[]sources={"ab","cd"};
    String[] targets = {"eee", "ffff"};
    Solve833 ob833=new Solve833();
    System.out.println(ob833.findReplaceString(S,indexes,sources,targets));
}
}
 class Solve833{
 public String findReplaceString(String S, int[] indexes, String[] sources, String[] targets) {
    char[] array = S.toCharArray();
    StringBuilder result = new StringBuilder();
    int counter = 0;
    String s = "";
    for (String n:sources)
        s+= n;
    char[] c = s.toCharArray();

    for (int i = 0; i < array.length; i++) {
        if(array[indexes[counter]]==c[counter]){
            result.append(targets[counter]);
            if(counter<=indexes.length) {
                counter++;
            }

        }
        else
            result.append(array[i]);
    }


    return result.toString();
}

}

代码输出：第一个示例

预期输出：Output: "eeebffff"。

我的输出：

线程“主”中的异常java.lang.ArrayIndexOutOfBoundsException：2 在Leetcode.Solve833.findReplaceString（Q833.java:30）在 Leetcode.Q833.main（Q833.java:16）

代码输出：第二个示例

预期输出："eeecd"

我的输出：eeebcd。因此，这里缺少b。我该如何处理？

Answer 1

您的问题是，您不应执行array[indexes[counter]]==c[counter]来确定i-th源字符串是否出现在S的索引i处。您的判断范围仅检查源字符串的第一个字符。

这个问题的关键是我们如何正确找到索引，因为当我们尝试获取结果时，索引（用源字符串替换目标字符串的位置）可能会发生变化。

尝试此代码：

  public String findReplaceString(String S, int[] indexes, String[] sources, String[] targets) {
        StringBuilder sb=new StringBuilder(S);
        int[] offsets=new int[indexes.length];

        for(int i=0;i<indexes.length;i++){

            if(S.substring(indexes[i],indexes[i]+sources[i].length()).equals(sources[i])){
                int offset=0;
                for(int j=0;j<i;j++){
                    if(indexes[j]<indexes[i])
                    offset+=offsets[j];
                }
                sb.replace(indexes[i]+offset,indexes[i]+sources[i].length()+offset,targets[i]);
                offsets[i]=targets[i].length()-sources[i].length();

            }
        }

        return sb.toString();
    }

Answer 2

您可以像这样更改您的方法以打印结果，

public class Q833 {
    public static void main(String args[]) {
        String S = "abcd";
        int[] indexes = {0, 2};
        String[] sources = {"a", "cd"};
        String[] targets = {"eee", "ffff"};
        Solve833 ob833 = new Solve833();
        System.out.println(ob833.findReplaceString(S, indexes, sources, targets));
    }
}

class Solve833 {
    public String findReplaceString(String S, int[] indexes, String[] sources, String[] targets) {
        StringBuffer result = new StringBuffer(S);
        for (int i = 0; i < indexes.length; i++) {
            if (sources[i].equals(result.substring(indexes[i], indexes[i] + sources[i].length()))) {
                result.replace(indexes[i], indexes[i] + sources[i].length(), targets[i]);
                if (i < indexes.length - 1)
                    indexes[i + 1] = indexes[i + 1] + targets[i].length() - sources[i].length();
            }
        }
        return result.toString();
    }
}

Leetcode 833：字符串替换取决于索引编号

2 个答案: