字符串片段组合拼图

Question

假设我得到了一个字符串片段列表。两个片段可以在它们重叠的子串上连接。

例如

“悲伤”和“den”=“悲伤”

"fat" 和 "cat" = 不能组合。

示例输入：

aw 是 poq qo

样本输出：

原来是这样的

那么，编写一个方法来找到可以通过组合列表中的字符串得到的最长字符串的最佳方法是什么。如果字符串是无限的，则输出应该是“无限的”。

public class StringUtil {

    public static String combine(List<String> fragments) {
        StringBuilder combined = new StringBuilder();
        for (int i = 0; i < fragments.size(); i++) {
            char last = (char) (fragments.get(i).length() - 1);
            if (Character.toString(last).equals(fragments.get(i).substring(0))) {
                combined.append(fragments.get(i)).append(fragments.get(i+1));
            }
        }
        return combined.toString();
    }
}

这是我的 JUnit 测试：

public class StringUtilTest {

    @Test
    public void combine() {
        List<String> fragments = new ArrayList<String>();
        fragments.add("aw");
        fragments.add("was");
        fragments.add("poq");
        fragments.add("qo");
        String result = StringUtil.combine(fragments);
        assertEquals("awas poqo", result);
    }
}

这段代码似乎对我不起作用...它返回一个空字符串：

org.junit.ComparisonFailure: expected:<[awas poqo]> but was:<[]>

我怎样才能让它工作？还有如何让它检查无限字符串？

Answer 1

我不明白fragments.get(i).length() - 1 应该如何成为char。你显然是故意施放它的，但我一生都无法说出那个目的是什么。长度

我认为您的意思是将一个片段中的最后一个字符与另一个片段中的第一个字符进行比较，但我不认为那是该代码正在做的事情。

我的有用答案是撤消一些方法链接 (function().otherFunction())，将结果存储在临时变量中，并使用调试器逐步执行。将问题分解为您理解的小步骤，并验证代码是否在执行您认为它应该在每个步骤中执行的操作。一旦它工作，然后回到链接。

编辑：好吧，我很无聊，我喜欢教书。这闻起来像家庭作业，所以我不会给你任何代码。

1) 方法链接只是方便。你可以（并且应该）这样做：

String tempString = fragments.get(i);

int lengthOfString = tempString.length() - 1;

char lastChar = (char) lengthOfString;//WRONG

等等。 这让您可以看到中间步骤，并思考您在做什么。您实际上是在获取字符串的长度，例如 3，并将该整数转换为字符。你真的想要字符串中的最后一个字符。当你不使用方法链时，你不得不声明一个中间变量的类型，这当然会迫使你考虑方法实际返回的内容。这就是为什么我告诉你在你熟悉函数之前放弃方法链接。

2) 我猜在你编写函数的时候，编译器抱怨它不能从 int 隐式转换为 char。然后，您显式地转换为 char 以使其关闭并编译。现在您正试图找出它在运行时失败的原因。课程是在学习的同时听编译器的声音。如果它在抱怨，那你就搞砸了。

3) 我知道还有别的东西。调试。如果你想编码，你需要学习如何做到这一点。大多数 IDE 都会为您提供设置断点的选项。了解如何使用此功能并逐行“逐步执行”您的代码。想想你到底在做什么。写下一个简短的两个字母对的算法，然后在纸上手工执行，一次一步。然后一步一步地查看代码的作用，直到你看到它在某个地方做了一些你认为不正确的事情。最后，修复没有给你想要的结果的部分。

Answer 2

看你的单元测试，答案似乎很简单。

public static String combine(List<String> fragments) {
    StringBuilder combined = new StringBuilder();
    for (String fragment : fragments) {
        if (combined.length() == 0) {
            combined.append(fragment);
        } else if (combined.charAt(combined.length() - 1) == fragment.charAt(0)) {
            combined.append(fragment.substring(1));
        } else {
            combined.append(" " + fragment);
        }
    }
    return combined.toString();
}

但是看看你的调查例子，你可能正在寻找这样的东西，

public static String combine(List<String> fragments) {
    StringBuilder combined = new StringBuilder();
    for (String fragment : fragments) {
        if (combined.length() == 0) {
            combined.append(fragment);
        } else if (combined.charAt(combined.length() - 1) == fragment.charAt(0)) {
            int i = 1;
            while (i < fragment.length() && i < combined.length() && combined.charAt(combined.length() - i - 1) == fragment.charAt(i))
                i++;
            combined.append(fragment.substring(i));
        } else {
            combined.append(" " + fragment);
        }
    }
    return combined.toString();
}

但请注意，对于您的测试，它将生成aws poq，这似乎是合乎逻辑的。