温馨提示×

java怎么判断输入的字符串是否为回文

小亿
82
2023-11-02 14:35:40
栏目: 编程语言

可以使用以下方法来判断输入的字符串是否为回文:

  1. 将输入的字符串转换为字符数组。
  2. 使用两个指针,一个指向字符数组的起始位置,另一个指向末尾位置。
  3. 比较两个指针所指向的字符是否相等,如果不相等,则说明字符串不是回文,返回false。
  4. 如果相等,则将两个指针向中间移动一位,继续比较下一个字符,直到两个指针相遇。
  5. 如果所有字符都比较完毕,且没有发现不相等的情况,则说明字符串是回文,返回true。

以下是一个示例代码:

public class PalindromeChecker {
    public static boolean isPalindrome(String input) {
        char[] chars = input.toCharArray();
        int start = 0;
        int end = chars.length - 1;
        
        while (start < end) {
            if (chars[start] != chars[end]) {
                return false;
            }
            start++;
            end--;
        }
        
        return true;
    }
    
    public static void main(String[] args) {
        String input = "abcdcba";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is palindrome? " + isPalindrome);
    }
}

运行上述代码,将输出 “Is palindrome? true”,因为输入字符串 “abcdcba” 是一个回文字符串。

0