版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_37770023/article/details/82941223
回文判断_学习记录
【题目描述】回文，英文palindrome, 指一个顺着读和反过来读都一样的字符串，比如madam, 我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色。那么，我们的问题是判断一个字符串是否是回文？
【算法实现】
method1: 双指针
package p42;
/**
* 字符串的回文判断
* @author Guozhu Zhu
* @date 2018/10/4
* @version 1.0
*
*/
public class Test04 {
/* ========== Test ========== */
public static void main(String[] args) {
String str = "Hel334leH";
char[] ch = str.toCharArray();
boolean res = isPalindRoom(ch);
System.out.println(res);
}
//双指针， 时间O(n)=n, 空间O(n)=1;
public static boolean isPalindRoom(char[] arr) {
int start = 0;
int end = arr.length-1;
while (start < end) {
if (arr[start] != arr[end]) {
return false;
}
start++;
end--;
}
return true;
}
}
