Question

这是我们给出三个字符串的问题。

a=partyrock
b=anthem
c=partyrockanthem

任务是检查字符串a和b组合是否可以生成字符串c。规则是你不能改变字符串中的字母顺序，但你可以从一个字符串跳转到另一个字符串。所以让我们说c = pantartyrohemck在这种情况下你从一个字符串移动到另一个字符串来制作最终的字符串。

这是我的递归代码问题是我找不到返回值的方法。如果您有更简单的方法，请提前告知我们。

public class Hw4c {
    public static boolean everyDayImShuffling(String a, String b, String c)
    {
        boolean result = shufflinga(a,b,c,0,0,0); 

             return result; 

    }
    public static boolean shufflinga (String a, String b, String c, int d, int e, int f)
    {
        if(a.substring(d,d+1).equals(c.substring(f,f+1)))
        {
            if(d!=a.length()-1)
            {
                d=d+1; 
                f=f+1; 
                shufflinga(a,b,c,d,e,f); 
            }
            else
            {
                if(e!=b.length()-1)
                shufflingb(a,b,c,d,e,f);
            }

        }
        else
        {
             shufflingb(a,b,c,d,e,f);
        }

       return true; 
    }
    public static boolean shufflingb (String a, String b, String c, int d, int e, int f)
    {

        if(b.substring(e,e+1).equals(c.substring(f,f+1)))
        {
            if(e!=b.length()-1)
            {   
                e=e+1;
                f=f+1; 
                shufflingb(a,b,c,d,e,f); 
            }
            else 
            {
                if(d!=a.length()-1)
                {
                    shufflinga(a,b,c,d,e,f); 
                }

            }
        }

        return true; 
    }
}

Answer 1

我将尝试用抽象的方法设计解决方案

checkWords(String a, String b, String combined){

int _a = 0, _b = 0;

for (int i = 0; i < combined.length(); i++){
    char c = combined.charAt(i);  
    if (c == a.charAt(_a))
        _a++;
    else if (c == b.charAt(_b))
        _b++;
    else return false;
}

return true;
}

请注意，这不包括检查空值或空输入字符串
当电流a和b字符相等时，它既不会做出决定

Answer 2

您可以使用：

if ((a + b).equals(c)) {
  // Equals!
}

Answer 3

这是一个简单，动态的声明。

if((a + b).equals(c)) System.out.println("Equal");

这是一种完成同样事情的方法：

public boolean recursiveEqual(String a, String b, String c) {
if((a + b).equals(c)) return true;
else return false;
}

如何检查两个字符串是否递归地生成第三个字符串

3 个答案: