需求
判断用户输入的字符串是否为回文。
回文是指正反拼写形式都是一样的词,譬如“racecar”。
思路
用两个指针,一个从左往右,一个从右往左,对比指针对应的字符是否相同,循环到指针位置首次交换就结束
实现
public boolean isPalindrome(String target){
int i = 0;
int j = target.length() - 1;
while(i < j ){
if(target.charAt(i) != target.charAt(j)){
return false;
}
i ++;
j --;
}
return true;
}