描述
给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。
字符串回文指该字符串正序与其逆序逐字符一致。
数据范围:0 < n≤1000000
解题思路:
由题意可知:回文字符串指该字符串正序与其逆序逐字符一致,根据规则,判断字符串是否为“回文字符串”首先想到的是要拿第一个字符与最后一个字符比较,然后第二个字符与倒数第二个字符比较,第三个与倒数第三个字符比较......依次循环下去。
public boolean judge (String str) {
boolean result=true;
//因为比一半就已经确定了,没必要再进行下去,因此length/2
for (int i = 0; i < str.length()/2; i++) {
if(!(str.charAt(i) == str.charAt(str.length() - i - 1))){
result=false;
break;
}
}
return result;
}