剑指offer刷题day3|05. 替换空格，58 - II. 左旋转字符串

最新推荐文章于 2024-10-14 18:52:56 发布

头铁侠

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量90

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_45948139/article/details/129632490

版权

剑指offer 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode中的两道题目——剑指 Offer 05. 替换空格和58 - II. 左旋转字符串。讨论了如何处理字符串中的空格替换，并探讨了字符串操作，特别是string类型的length()和resize()函数的使用。

摘要由CSDN通过智能技术生成

剑指 Offer 05. 替换空格

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

class Solution {
public:
    string replaceSpace(string s) {
        if(s.size() == 0)return s;
        int count = 0;
        for(char a : s){
            if(a == ' ')count++;
        }
        int oldsize = s.size();
        int newsize = oldsize + count * 2;
        s.resize(newsize);
        int point1 = oldsize - 1;
        int point2 = newsize - 1;
        while(point1 >= 0){
            if(s[point1] != ' '){
                s[point2--] = s[point1--];
                continue;
            }else{
                point1--;
                s[point2--] = '0';
                s[point2--] = '2';
                s[point2--] = '%';
            }

        }
        return s;
    }
};

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

题目链接：剑指 Offer 58 - II. 左旋转字符串

class Solution {
public:
    void reverse(string &s, int left, int right){
        while(left <= right){
            swap(s[left++], s[right--]);
        }
    }
    string reverseLeftWords(string s, int n) {
        int size = s.length();
        reverse(s, 0, n - 1);		//三次旋转实现
        reverse(s, n, size - 1);
        reverse(s, 0, size - 1);
        return s;
    }
};