回文判断_学习记录
回文判断_学习记录
【题目描述】回文,英文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;
}
}