第八天打卡

最新推荐文章于 2024-08-04 20:12:53 发布

Mr.Jungle10

最新推荐文章于 2024-08-04 20:12:53 发布

阅读量52

点赞数

分类专栏： LeetCode刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_36999821/article/details/129160994

版权

LeetCode刷题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

第八天打卡

反转字符串

反转字符串
简单
725
相关企业
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]
示例 2：

输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

提示：

1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left=0;
        int right=s.size()-1;
        while(left<right)
        {
            int tmp=s[left];
            s[left]=s[right];
            s[right]=tmp;
            left++;
            right--;
        }
    }   
};

反转字符串II

反转字符串 II
简单
419
相关企业
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

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

输入：s = “abcd”, k = 2
输出：“bacd”

提示：

1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=2*k)
        {
            if(i+k<s.size()) reverse(s.begin()+i,s.begin()+i+k);
            else reverse(s.begin()+i,s.end());
        }
        return s;
    }
};

替换空格

剑指 Offer 05. 替换空格
简单
417
相关企业
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

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

限制：

0 <= s 的长度 <= 10000

class Solution {
public:
    string replaceSpace(string s) {
        int count=0;
        int oldsize=s.size();
        for(int i=0;i<oldsize;i++)
        {
            if(s[i]==' ') count++;
        }
        string res(oldsize+count*2,' ');
        int newsize=res.size();
        int i=0;
        int j=0;
        while(i<oldsize)
        {
            if(s[i]!=' ') 
            {
                res[j++]=s[i++];
            }
            else
            {
                res[j]='%';
                res[j+1]='2';
                res[j+2]='0';
                j+=3;
                i++;
            }
        }
        return res;

    }
};

翻转字符串里的单词

反转字符串中的单词
中等
761
相关企业
给你一个字符串 s ，请你反转字符串中单词的顺序。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入：s = “the sky is blue”
输出：“blue is sky the”
示例 2：

输入：s = " hello world "
输出：“world hello”
解释：反转后的字符串中不能存在前导空格和尾随空格。
示例 3：

输入：s = “a good example”
输出：“example good a”
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

提示：

1 <= s.length <= 104
s 包含英文大小写字母、数字和空格 ’ ’
s 中至少存在一个单词

进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的原地解法。

class Solution {
public:
    string reverseWords(string s) {
        removeEmpty(s);
        reverse(s.begin(),s.end());
        int start=0;
        int len;
        for(int i=0;i<=s.size();i++)
        {
            if(s[i]==' '||i==s.size())
            {
                len=i-start;
                reverse(s.begin()+start,s.begin()+start+len);
                start=i+1;
            }
        }
        return s;
    }
    void removeEmpty(string &s)
    {
        int slow=0;
        for(int fast=0;fast<s.size();fast++)
        {
            if(s[fast]!=' ')
            {
                if(slow) s[slow++]=' ';
                while(fast<s.size()&&s[fast]!=' ') s[slow++]=s[fast++];
            }
        }
        s.resize(slow);
    }
};

左旋转字符串

剑指 Offer 58 - II. 左旋转字符串
简单
356
相关企业
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

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

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

限制：

1 <= k < s.length <= 10000
通过次数
427.6K
提交次数
496.8K
通过率
86.1%

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(),s.begin()+n);
        reverse(s.begin()+n,s.end());
        reverse(s.begin(),s.end());
        return s;
    }
};