Java实现动态数组的回文串检测

在Java中，我们可以使用动态数组（ArrayList）来实现回文串检测。以下是一个简单的示例：

import java.util.ArrayList;
import java.util.Arrays;

public class PalindromeChecker {
    public static void main(String[] args) {
        String input = "A man, a plan, a canal: Panama";
        ArrayList<String> list = new ArrayList<>(Arrays.asList(input.split("")));
        System.out.println("Is the input a palindrome? " + isPalindrome(list));
    }

    public static boolean isPalindrome(ArrayList<String> list) {
        int left = 0;
        int right = list.size() - 1;

        while (left < right) {
            if (!list.get(left).equals(list.get(right))) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
}

在这个示例中，我们首先将输入字符串分割成字符数组，然后将其转换为ArrayList。接下来，我们使用双指针方法从数组的两端向中间移动，比较对应位置的字符是否相等。如果在任何时候发现不相等的字符，我们就返回false，表示输入不是回文串。如果成功遍历完整个数组，那么我们返回true，表示输入是回文串。