您的位置:首页 > 编程语言 > Java开发

Java——递归检查字符串是否回文

2016-10-27 16:48 288 查看
递归实现检查字符串是否为回文串,忽略大小写及标点符号(包括空格)

public static boolean isPalindromes(String  str){
return isPalindromes(str.toLowerCase().toCharArray(), 0, str.length()-1);
}
private static boolean isPalindromes(char[] charArray, int low, int high){
while(!Character.isLetter(charArray[low]))
low++;
while(!Character.isLetter(charArray[high]))
high--;
if(charArray[low] != charArray[high])       return false;
if(low == high || low == high - 1)      return true;
return isPalindromes(charArray, low+1, high-1);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息