在给定字符串中打印最小和最大可能回文单词的Java程序

本文将介绍如何使用Java编写一个程序来查找给定字符串中的最小和最大可能回文单词。回文单词是指正着读和倒着读都是一样的单词。例如，“racecar”是一个回文单词。

算法思路

我们需要使用两个指针，从字符串的两端开始往中间移动。每次移动指针时，我们将判断两个指针所指的字符是否相同。如果不同，则说明当前指针所指的子串不是回文串。如果相同，我们就继续往中间移动指针。一旦两个指针相遇，我们就找到了一个回文子串。我们将使用这种方法来查找字符串中的所有回文子串，并找出它们的最小和最大长度。

查找最小回文子串

我们可以使用以下算法来查找最小回文子串：

1. 初始化最小长度为整个字符串的长度。
2. 从头到尾遍历字符串，对于每个字符，以它为中心向两边扩展，同时更新最小长度。
3. 如果找到回文子串，则用它更新最小长度。
4. 最终我们就可以找到字符串中的最小回文子串。

查找最大回文子串

我们可以使用以下算法来查找最大回文子串：

1. 初始化最大长度为0。
2. 从头到尾遍历字符串，对于每个字符，以它为中心向两边扩展，同时更新最大长度。
3. 如果找到回文子串，则用它更新最大长度。
4. 最终我们就可以找到字符串中的最大回文子串。

代码实现

以下是实现最小和最大可能回文单词的Java程序：

public class Palindrome {
    public static void main(String[] args) {
        String str = "level kayak racecar deed first last sequence";
        String[] words = str.split(" ");
        String smallestPalindrome = "";
        String largestPalindrome = "";
        for (String word : words) {
            if (isPalindrome(word)) {
                if (smallestPalindrome.length() == 0 || word.length() < smallestPalindrome.length()) {
                    smallestPalindrome = word;
                }
                if (word.length() > largestPalindrome.length()) {
                    largestPalindrome = word;
                }
            }
        }
        System.out.println("Smallest palindrome word is: " + smallestPalindrome);
        System.out.println("Largest palindrome word is: " + largestPalindrome);
    }

    private static boolean isPalindrome(String str) {
        int i = 0, j = str.length() - 1;
        while (i < j) {
            if (str.charAt(i) != str.charAt(j)) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}

该程序首先将输入字符串拆分成单词，并遍历单词列表以查找最小和最大的回文单词。isPalindrome函数用于检查给定字符串是否为回文单词。运行该程序将输出：

Smallest palindrome word is: deed
Largest palindrome word is: racecar

总结

本文介绍了如何使用Java编写一个程序来查找给定字符串中的最小和最大可能回文单词。我们使用了两个指针，从字符串的两端开始向内遍历，并使用一个辅助函数来判断子串是否为回文。这是一个基本算法，可以应用于许多字符串处理问题。