回文字符串如何判断
题目:
给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。(字符串回文指该字符串正序与其逆序逐字符一致。)
示例1:
输入:"abcba"
返回值:true
示例2:
输入:"abcde"
返回值:false
思路:
1、先将str转换成char类型数组arr1
2、创建一个和arr1长度一样的char类型数组
3、将arr1的后半段赋值给arr2,并进行判断
代码:
public boolean judge1 (String str) {
// write code here
char[] arr1 = str.toCharArray();
char[] arr2 = new char[arr1.length];
for(int i = 0;i < arr1.length/2;i++){
arr2[i]=arr1[arr1.length - i -1];
if(arr2[i]!=arr1[i]){
return false;
}
}
return true;
}

浙公网安备 33010602011771号