回文字符串如何判断

题目:
给定一个长度为 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;
}
posted @ 2022-03-22 20:03  柠檬碰柠檬  阅读(393)  评论(0)    收藏  举报