回文字符串判断

• ， 10 1 月 2021
• 作者 847954981@qq.com
• 我的编程之路, 算法学习

回文字符串判断

public class Demo {

  // 判断是否为回文字符串
  public static boolean isPalindrome(String content) {
    int start=0;
    int end=content.length();
    while(end>start){
      if(content.charAt(end)!=content.charAt(start)){
        return false;
      }
      end--;
      start++;
    }
    return true;
  }

  public static void main(String[] args) {
    System.out.println(isPalindrome("洞帘水挂水帘洞"));
    System.out.println(isPalindrome("上海自来水来自海上"));
    System.out.println(isPalindrome("maddam"));
    System.out.println(isPalindrome("m"));
    System.out.println(isPalindrome("maxcam"));
  }
}

分析：

在子函数中先设定start、end两个整型变量，分别记入0和字符串长度.length()

使用while循环直到end<=start

每一次循环都判断第(start)的字符和第(end)的字符是否相同，不同则跳出

并每次循环结尾end–，start++