java - 从文件中的多行中查找回文

Question

我想询问如何从文件中的多行中查找回文(句子 - 从单词集合中构建回文短语)。

例如文件结构如下

太
文字
热
文字
到
文字
鸣叫

输出应该是太热了，但我不知道如何以这种方式实现它。

我创建了简单的函数来查找单个回文，如果您能帮助我改进它，我会很高兴

public static boolean findPalindrome(String s) {
int low, high;
low = 0;
high = s.length() - 1;
while (low < high) {
    if (s.charAt(low) != s.charAt(high)) {
        return false;
    }
    low++;
    high--;
}
return true;

我使用 nextLine() 方法从文件加载单词

提前谢谢

Answer 1

我可以告诉你如何反转String来判断它是否是回文。我不知道如何根据您的要求有效地构建回文短语。要反转字符串，请将原始 String 传递给 StringBuilder 构造函数，并使用其 reverse 方法反转字符串:

  String str = "word";
  StringBuilder buff = new StringBuilder(str);
  boolean isPalindrome = str.equalsIgnoreCase(buff.reverse().toString());

如果原始字符串和反转后的字符串相等，则该单词是回文。您必须弄清楚如何构建该短语。

要“暴力破解”，您必须抓取一个单词并在文件中查找所有以与关键字开头字母相同的字母结尾的单词。然后，您将捕获第二个字母并从列表中删除在新位置没有匹配字母的单词。然后你必须弄清楚如何获得更多单词等。我不知道如何继续。但基本上，您必须抓取一个单词，然后与文件中的其他单词进行逐字符比较，直到消耗完文件中的所有单词。如果文字符合顺序的话，也许还不算太糟糕。但是，如果单词顺序打乱，您将不得不重新排列单词并重试。