NC141 判断回文

CMYing85

于 2021-09-01 11:45:29 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：回文 java

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/120036580

算法专栏收录该内容

232 篇文章

订阅专栏

这是一个关于使用Java编程解决字符串回文问题的示例。给定一个字符串，通过比较字符串首尾字符是否相同来判断其是否为回文。示例中提供了两个例子，一个是回文字符串absba，返回true；另一个是非回文字符串ranko，返回false。代码通过双指针技术实现，遍历字符串的一半长度进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NC141 判断回文

描述
给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。
示例1
输入：
“absba”
复制
返回值：
true
复制
示例2
输入：
“ranko”
复制
返回值：
false

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here
        if(str == null || str.length() == 0){
            return false ;
        }
        for(int i = 0 , j = str.length()-1 ; i < j ; i++ , j--){
            if(str.charAt(i) != str.charAt(j)){
                return false ;
            }
        }
        return true ;
    }
}