题解 | #判断是否为回文字符串#

判断是否为回文字符串

http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2

解题方法:java;
解题思路:1.了解什么是回文字符串:一个字符串的正序和反序一样;2.思路:用for循环遍历整个字符串,记住:为了防止for循环超时或者字符串太长,我们只需要遍历字符串的长度的一半;
其实就是二分思想,把字符串从中间分开成两半,前一半和后一半的逐个字符进行比较是否一致,如果有任何一次比较不一致,就直接返回false;反之,返回true。
代码如下,有什么建议请指出,我将积极改进:
import java.util.*;

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

全部评论

相关推荐

想干测开的tomca...:这份简历是“大一新生硬凹资深后端”的典型反面教材,槽点离谱到能让面试官直接笑出声: ### 1. 「年龄+入学时间」和项目复杂度完全脱节,可信度直接归0 你2024年7月才入学(现在刚读了1年多),19岁的大一新生,能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里?别说实际开发,光把这些技术的文档看完都得半年——这不是“能力强”,是“把招聘JD里的技术词全抄过来造假”,明摆着没碰过实际代码
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务