牛客hot100--BM88---判断是否为回文字符串(入门难度)-阿里云开发者社区

牛客hot100--BM88---判断是否为回文字符串(入门难度)

2022-12-18 96

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 牛客hot100--BM88---判断是否为回文字符串(入门难度)

题目概述(入门难度)

题目链接：

点我进入牛客

思路与代码

思路展现

CharAt方法

使用双指针去解决我们的反转字符串问题：

其中会用到charAt方法

代码示例

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

StringBuilder方法

代码示例

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