1

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

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; 
    }
}
4

3 回答 3

3

我将尝试抽象地设计一个解决方案

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 字符相等，该决定也不会

于 2013-02-24T23:26:26.143 回答
1

您可以使用：

if ((a + b).equals(c)) {
  // Equals!
}
于 2013-02-24T23:26:33.017 回答
0

这是一个简单的动态语句。

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;
}
于 2013-02-24T23:24:31.607 回答