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

来源:互联网 发布:js 遍历div中的ul li 编辑:程序博客网 时间:2024/06/06 16:30

递归实现检查字符串是否为回文串,忽略大小写及标点符号(包括空格)

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);}
0 0
原创粉丝点击