Question

我正在创建一个代码，它将两个给定的字符串组合在一起，并通过交替两个字符串中的字符来获取字符串。例如：＆＃34; xyz＆＃34;和＆＃34; abc＆＃34;会得到＆＃34; xaybzc＆＃34;

我遇到的问题是，对于任何相同角色的游戏，这些角色应该保持在一起。例如：＆＃34; abc＆＃34;和＆＃34; xyyz＆＃34;会得到＆＃34; axbyycz＆＃34;

这就是我写的：

public static java.lang.String interleaveWithRuns(java.lang.String s,    java.lang.String t)
{
    String str = "";
    int i = 0;
    while(i < s.length() && i < t.length())
    {
        if(s.charAt(i) == s.charAt(i + 1))
        {
            str += s.charAt(i) + s.charAt(i+1);
        }
        if(t.charAt(i) == t.charAt(i+1))
        {
            str += t.charAt(i) + t.charAt(i+1);
        }
        str += s.charAt(i) +""+ t.charAt(i); 
        i++;
    }
    while(i < s.length())
    {
        str += s.charAt(i); 
        i++;
    }
    while(i < t.length())
    {
        str += t.charAt(i); 
        i++;
    }
    return str;
}

我知道这部分是问题所在，但我不知道应该做些什么而不是解决这个问题。

 if(s.charAt(i) == s.charAt(i + 1))
 {
     str += s.charAt(i) + s.charAt(i+1);
 }
 if(t.charAt(i) == t.charAt(i+1))
 {
     str += t.charAt(i) + t.charAt(i+1);
 }

Answer 1

对于此特定问题，您应该以不同方式跟踪2个字符串的迭代器。所以这不能通过单个迭代器变量i来完成。字符串i需要s，字符j需要t。

另外，为了避免遇到数据超出绑定错误，特别是当同一个字符位于任何字符串的末尾时，两个字符串的if条件都会添加一个短路条件。像这样：(i < s.length() - 1) && further condition

以下是对interleaveWithRuns功能的更改。

public static java.lang.String interleaveWithRuns(java.lang.String s,
        java.lang.String t) {
    String str = "";
    int i = 0;
    int j = 0;
    while (i < s.length() && j < t.length()) {
        if ((i < s.length() - 1) && (s.charAt(i) == s.charAt(i + 1))) {
            str += String.valueOf(s.charAt(i))
                    + String.valueOf(s.charAt(i + 1));
            str += String.valueOf(t.charAt(j));
            i++;
        } else if ((j < t.length() - 1) && (t.charAt(j) == t.charAt(j + 1))) {
            str += String.valueOf(s.charAt(i));
            str += String.valueOf(t.charAt(j))
                    + String.valueOf(t.charAt(j + 1));
            j++;
        } else {
            str += s.charAt(i) + "" + t.charAt(j);
        }
        i++;
        j++;
    }
    while (i < s.length()) {
        str += s.charAt(i);
        i++;
    }
    while (j < t.length()) {
        str += t.charAt(j);
        j++;
    }
    return str;
}

希望这会有所帮助。

Answer 2

如果在检查ArrayIndexOutOfBoundsException时，实际上不是(s.charAt(i) == s.charAt(i + 1)) ，您可能仍会遇到s.charAt(i + 1)串。使用递归可以完全避免这种情况：

public static String concat(String a, String b)
{
    if(a.length() == 0){
        return b;
    }

    if(b.length() == 0){
        return a;
    }

    String a1 = "" + a.charAt(0);
    int i = 1;
    while(i < a.length() && a.charAt(i) == a.charAt(0))
    {
        a1 += a.charAt(i++);
    }

    String b1 = "" + b.charAt(0);
    i = 1;
    while(i < b.length() && b.charAt(i) == b.charAt(0))
    {
        b1 += b.charAt(i++);
    }

    return a1 + b1 + concat(a.substring(a1.length()), b.substring(b1.length()));
}

组合字符串 - 相同字符的运行保持在一起

2 个答案: