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

判断是否为回文字符串

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;
    }
}

全部评论

相关推荐

10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务