代码随想录LeetCode | 字符串问题

风吹衣ou

已于 2023-03-26 17:27:01 修改

阅读量58

点赞数

分类专栏：代码随想录刷题总结文章标签： leetcode 算法

于 2023-02-03 12:38:13 首次发布

本文链接：https://blog.csdn.net/weixin_40142386/article/details/128863846

版权

代码随想录刷题总结专栏收录该内容

10 篇文章 0 订阅

订阅专栏

前沿：撰写博客的目的是为了再刷时回顾和进一步完善，其次才是以教为学，所以如果有些博客写的较简陋，是为了保持进度不得已而为之，还请大家多多见谅。

预：看到题目后的思路和实现的代码。

见：参考答案展示。

感思：对比答案后的思考，与之前做过的题目是否有关联。

行：

（1）对于没做出来的题目，阅读答案后重新做一遍；

（2）下次做题可以尝试改善的方向；

（3）有助于理解的相关的题目

1.344. 反转字符串

题目链接：344. 反转字符串

class Solution {
    public void reverseString(char[] s) {
        int len = s.length;
        int left = 0;
        int right = len-1;
        while(right > left){
            char temp = s[right];
            s[right] = s[left];
            s[left] = temp;
            right--;
            left++;
        }
    }
}

2.541. 反转字符串 II

题目链接：541. 反转字符串 II

思路：

二刷：20min按照思路大体实现了，但忘记StringBuilder赋值的语法，导致以为使用sb能够实现。

应该使用char数组：char[] ch = s.toCharArray();

不需要每个单独判断并重复写赋值操作，直接通过min判断尾数够不够k个来取决end指针的位置

实现待三刷附上

3.剑指 Offer 05. 替换空格

题目链接：剑指 Offer 05. 替换空格

思路正确，5分钟想不出来StringBuilder语法直接跳：sb.append("%20");

class Solution {
    public String replaceSpace(String s) {
        int len = s.length();
        int count = 0;
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i < len;i++){
            if(s.charAt(i) != ' '){
                sb.append(s.charAt(i));
            }else{
                sb.append("%20");
            }
        }
        return sb.toString();
        //int troop = count*2+len;
    }
}