如何同时继续 2 个循环？ [复制]

Question

对于this code kata，我需要同时continue 2 个循环。我该怎么做？

public class StringMerger {

    public static boolean isMerge(String s, String part1, String part2) {
        StringBuilder MergedWord = new StringBuilder("");
        String Whole = part1+part2;
        for(int j = 0; j < Whole.length(); j++){
           for(int I = 0; I < part1.length(); I++){
              if((Character.compare(s.charAt(j), part1.charAt(I)) ==  0) && (j == I)){
                  MergedWord.append(s.charAt(I)+"");
                  continue;
              }
              else
                  break;
            }
            for(int i = 0; i < part2.length(); i++){
                if((Character.compare(s.charAt(j), part2.charAt(i)) == 0) && (j == i)){
                    MergedWord.append(part2.charAt(i) + "");
                    continue;
                }
                else
                    break;
            }
        }
        return s.equals(MergedWord.toString())? true : false;
    }
}

我注意到当其中一个 for 循环继续时，它只会继续内部循环，但标签会继续上层循环并且效率低下。我可以同时继续 2 个 for 循环，也就是在这个嵌套的 for 循环中继续内循环和上循环吗？

Answer 1

任务是匹配目标字符串中的每个字符，因此您只需要一个循环，它会遍历字符串中的字符。您确实需要另外两个循环变量来跟踪两个源字符串中有多少已用完。

我下面的解决方案是一次循环三件事：目标字符串和两个“部分”字符串。它在“部分”字符串上移动的速率不是恒定的，但它确实在它们上单调地前进。

我不清楚源字符串是否可以包含目标字符串中未使用的额外字符。由于示例没有显示任何内容，我假设没有。

public class MergedStringChecker {

    public static void main(String[] args) {
        String target = "codewars";
        String part1 = "cdw";
        String part2 = "oears";

        for (int i = 0, p1 = 0, p2 = 0; i < target.length(); ++i) {
            if (p1 < part1.length() && target.charAt(i) == part1.charAt(p1)) {
                ++p1;
            } else if (p2 < part2.length() && target.charAt(i) == part2.charAt(p2)) {
                ++p2;
            } else {
                throw new RuntimeException("No matching characters at index " + i);
            }
        }
    }
}

如果字符串包含 > 16 位代码点，则上述解决方案不是 Unicode 安全的。

Answer 2

试试这个。

public static boolean isMerge(String s, String part1, String part2) {
    int length = s.length();
    int length1 = part1.length();
    int length2 = part2.length();
    int i1 = 0, i2 = 0;
    for (int i = 0; i < length; ++i)
        if (i1 < length1 && s.charAt(i) == part1.charAt(i1))
            ++i1;
        else if (i2 < length2 && s.charAt(i) == part2.charAt(i2))
            ++i2;
        else
            return false;
    return i1 == length1 && i2 == length2;
}

public static void main(String[] args) throws IOException {
    System.out.println(isMerge("codewars", "cdw", "oears"));
    System.out.println(isMerge("codewars", "codewars", ""));
    System.out.println(isMerge("codewars", "cdw", "oearsEXTRA"));
}

输出：

true
true
false

Answer 3

• 您在第一部分循环中有错误，您必须从该部分而不是 s 字符追加
• 您不需要使用初始单词检查零件的 id（删除此检查 (j == I) 和此检查 (j == i)
• 使用计数器避免循环多次

试试这个代码：

  public static boolean isMerge(String s, String part1, String part2) {
    StringBuilder MergedWord = new StringBuilder("");
    String Whole = part1+part2;
    int counter1=0;
    int counter2=0;
    for(int w = 0; w < Whole.length(); w++){
        for(int c1 = counter1; c1 < part1.length(); c1++){
            if((s.charAt(w) == part1.charAt(c1))  ){
                MergedWord.append(part1.charAt(c1)+"");
                counter1++;
                continue;
            }
            else
                break;
        }
        for(int c2 = counter2; c2 < part2.length(); c2++){
            if((s.charAt(w) == part2.charAt(c2)) ){
                MergedWord.append(part2.charAt(c2) + "");
                counter2++;
                continue;
            }
            else
                break;
        }
    }
    return s.equals(MergedWord.toString())? true : false;
}