【字符串】判断一个字符串是否为回文串

问题描述

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。"A man, a plan, a canal: Panama" 是一个回文。"race a car" 不是一个回文。

 

public static boolean plalind(String str){ if(null == str || str.length() == 0){ return true; } str = str.replaceAll("[^0-9A-Za-z]", ""); str = str.toLowerCase(); int begin = 0; int end = str.length() - 1; while(begin < end){ if(str.charAt(begin++) != str.charAt(end--)){ return false; } } return true; }