题解 | #判断回文#

判断回文

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

回文字符串:存在对称关系,倒着写跟正着写结果一样 可以利用简单的双指针判断,如果出现一个不对称字符则退出返回false

import java.util.*;


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

相关推荐

头像
昨天 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
巧克力1:双选会不如教室宣讲会
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务