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

avatar
作者
猴君
阅读量:0

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

  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” 是一个回文字符串。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!