判断是否为回文字符串

我是一只代码狗

于 2024-02-27 18:44:40 发布

阅读量379

点赞数 10

分类专栏： leetcode 文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_21277357/article/details/136328478

版权

leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

本文介绍了一个Java程序，用于判断一个字符串是否为回文，通过字符数组和while循环实现，强调了空间复杂度和时间复杂度的要求。输入示例为absba，预期输出为true。

摘要由CSDN通过智能技术生成

给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。
要求：空间复杂度，时间复杂度

输入
"absba"
输出
true

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
       return check(str);
    }

    private static boolean check(String str){
        int l=0;
        int n=str.length()-1;
        while(l<n){
            if(str.charAt(l)==str.charAt(n)){
                 l++;
                 n--;   
            }else{
                return false;
            }
        }
        return true;
    }
}