力扣 1.7 剑指offer第三天

最新推荐文章于 2025-06-04 23:29:27 发布

傅里叶超级变

最新推荐文章于 2025-06-04 23:29:27 发布

阅读量391

点赞数

分类专栏： java 算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_48685930/article/details/122360978

版权

java 同时被 2 个专栏收录

55 篇文章

订阅专栏

算法

51 篇文章

订阅专栏

本文解析了两道剑指 Offer 中的字符串操作题目：替换空格使用 StringBuffer 缩减空间复杂度，以及左旋转字符串实现高效字符串操作。通过实例演示和代码优化，深入理解 Java 字符串处理中的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一：剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

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

二剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2：

输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

限制：

1 <= k < s.length <= 10000

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