java回文递归算法
public class Huiwen{
public static void main(String[] args) {
System.out.println(isPalindrome("sssssssssssssssssss"));
System.out.println(isPalindrome("abc"));
System.out.println(isPalindrome("abcba"));
System.out.println(isPalindrome("abccba"));
System.out.println(isPalindrome("a"));
System.out.println(isPalindrome("aa"));
System.out.println(isPalindrome(""));
}
public static boolean isPalindrome(String s) {
if (s.length() < 2) {
return true;
}
if (s.charAt(0) == s.charAt(s.length() - 1)) {
s = s.substring(1, s.length() - 1);
return isPalindrome(s);
}
return false;
}
}
ps:substring()和substr()的区别,
substring(str,=str1)表示从字符串的第几个截取到第几个。
substr (开始的索引,长度)表示从第几个开始,一直往后截取第二个参数的大小的长度。