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

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

目录

题目概述(入门难度)

思路与代码

思路展现

CharAt方法

代码示例

StringBuilder方法

代码示例

题目概述(入门难度)

2.png

题目链接:

点我进入牛客


思路与代码

思路展现

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


目录
打赏
0
0
0
0
11
分享
相关文章
HanLP — 双数组字典树 (Double-array Trie) 实现原理 -- 代码 + 图文,看不懂你来打我
HanLP — 双数组字典树 (Double-array Trie) 实现原理 -- 代码 + 图文,看不懂你来打我
88 0
|
7月前
【题解】NowCoder AB5 点击消除
【题解】NowCoder AB5 点击消除
49 6
每日一题 --- 942. 增减字符串匹配[力扣][Go]
每日一题 --- 942. 增减字符串匹配[力扣][Go]
每日一题 --- 942. 增减字符串匹配[力扣][Go]
牛客hot100--BM17---二分查找I(简单难度)
牛客hot100--BM17---二分查找I(简单难度)
125 0
牛客hot100--BM17---二分查找I(简单难度)
牛客hot100--BM6---判断链表中是否有环(简单难度)
牛客hot100--BM6---判断链表中是否有环(简单难度)
142 0
牛客hot100--BM6---判断链表中是否有环(简单难度)
牛客hot100--BM23---二叉树的前序遍历(简单难度)
牛客hot100--BM23---二叉树的前序遍历(简单难度)
136 0
牛客hot100--BM23---二叉树的前序遍历(简单难度)
牛客hot100--BM25---二叉树的后序遍历(简单难度)
牛客hot100--BM25---二叉树的后序遍历(简单难度)
93 0
牛客hot100--BM25---二叉树的后序遍历(简单难度)
牛客hot100--BM24---二叉树的中序遍历(中等难度)
牛客hot100--BM24---二叉树的中序遍历(中等难度)
145 0
牛客hot100--BM24---二叉树的中序遍历(中等难度)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等