java设计一个程序,判断字符串是否是回文。

可以使用双指针法，分别从字符串的首尾开始遍历，判断是否相等。

具体实现如下：

public class Palindrome {
    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;
    }

    public static void main(String[] args) {
        String s1 = "level";
        String s2 = "hello";
        System.out.println(s1 + " is palindrome? " + isPalindrome(s1));
        System.out.println(s2 + " is palindrome? " + isPalindrome(s2));
    }
}

输出结果：

level is palindrome? true
hello is palindrome? false