用递归的方式判断某个字符串是不是回文字符串(正反读都一样) 比如（“abcdcba”）

 

用递归的方式判断某个字符串是不是回文字符串(正反读都一样)

比如（“abcdcba”）

 

 

当字符串长度是0或1的时候是回文
或当字符串开头的字符等于结尾的字符,且剩下的字串是回文
基于上述可以构造一个递归算法 

 

public class Test { static boolean is回文(String s) { //不检查null,自己检查去. int len = s.length(); if(len == 0 || len == 1) return true; char first = s.charAt(0); char last = s.charAt(len-1); if(first != last) return false; return is回文(s.substring(1, s.length()-1)); } //测试代码 public static void main(String[] args) { String s1 = ""; String s2 = "1"; String s3 = "1abvba1"; String s4 = "2fqwerg"; String s5 = "rgwwgr"; System.out.println(s1 + " " +(is回文(s1) ? "是" : "不是") + " 回文/n"); System.out.println(s2 + " " +(is回文(s2) ? "是" : "不是") + " 回文/n"); System.out.println(s3 + " " +(is回文(s3) ? "是" : "不是") + " 回文/n"); System.out.println(s4 + " " +(is回文(s4) ? "是" : "不是") + " 回文/n"); System.out.println(s5 + " " +(is回文(s5) ? "是" : "不是") + " 回文/n"); } }