Java回文串檢測與字符串分割算法的結合

在Java中，我們可以使用雙指針方法來檢測回文串，同時使用split()方法來進行字符串分割。下面是一個簡單的示例，展示了如何將這兩種算法結合在一起：

public class PalindromeAndSplit {
    public static void main(String[] args) {
        String input = "abacdfgdcaba";
        
        // 檢測回文串
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input a palindrome? " + isPalindrome);
        
        // 字符串分割
        String[] splitString = splitString(input, "a");
        System.out.println("Split string: " + Arrays.toString(splitString));
    }
    
    // 使用雙指針方法檢測回文串
    public static boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length() - 1;
        
        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }
        
        return true;
    }
    
    // 使用split()方法進行字符串分割
    public static String[] splitString(String s, String delimiter) {
        return s.split(delimiter);
    }
}

在這個示例中，我們首先使用isPalindrome()方法檢測輸入字符串是否為回文串。然后，我們使用split()方法根據指定的分隔符（在這里是"a"）對字符串進行分割。最后，我們將結果打印到控制臺。