7.5代码随想录训练营第8天 | 字符串题目练习

今天来做五道有关于字符串的题目

第一题
344.反转字符串
这道题算是很经典的一道字符串类型的题目,不过他的代码逻辑很简单,一个指针指向字符串的左端,另一个指针指向字符串的右端,然后使用swap的方法将这两个字符换一下位置。然后两个指针移动，直到达到中间位置。这样整个字符串就反转过来了。

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i = 0, j = s.size()-1; i < s.size()/2; i++,j--){//创建指针i和j，i向右移动，j向做移动
            swap(s[i],s[j]);//交换字符位置
        }
    }
};

---

第二题
541 反转字符串II
这道题的题目是在每2k的字符中反转前k个字符。如果反转到最后，字符串的字符小于k个就反转剩下的所有字符，并且如果字符串的字符个数小于等于2k还是反转前k个字符。

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.size(); i += 2*k){//遍历字符串，但i每次增加2k个
            if(i + k <= s.size()) reverse(s.begin()+i, s.begin()+ i+k);//如果字符串还剩下大于等于k个字符，那就反转前k个字符
            else reverse(s.begin()+i, s.end());//如果字符串剩下的字符个数小于k个就反转剩下的所有字符
        }
        return s;
    }
};

---

第三题
剑指Offer 05.替换空格
这道题要求你将字符串中的空格替换成“%20”，虽然创建一个新的string可以很简单的解决这道题。那如果不能创建新的string只能用现有的string呢？一样也是可以解决的。我们可以先计算出字符串里空格出现的次数，然后改变一下原先的字符串的大小增加（空格出现的次数*2）。最后利用原先的字符串的大小，和现在的字符串的大小，在字符串进行一个遍历，边遍历边填入字符。如果碰到了空格就填入“%20”。

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0;
        int s_old = s.size();
        for(int  i = 0; i < s.size();i++){
            if(s[i] == ' ') count++;
        }
        s.resize(s.size() + count * 2);
        int s_new = s.size();
        for(int i = s_old-1, j = s_new-1; i<j; i--,j--){
            if(s[i] != ' ') s[j] = s[i];
            else {
                s[j] = '0';
                s[j-1] = '2';
                s[j-2] = '%';
                j -=2;
            }
        }
        return s;
    }
};

---

第四题
151.翻转字符串里的单词
这道题的做法是我们得先把字符串中多余的空格删除掉，然后反转整个字符串，最后将字符串中每个空格前面的单词再进行一次反转。

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

---

第五题
剑指Offer58-II.左旋转字符串
这道题的题目是从字符串的最左边开始依次放n个字符到字符串的最右边，这就是左旋转字符串。这道题看似复杂，但是其实只需要几行代码就可以完成，并且逻辑也很简单。首先先将字符串前n个字符反转一下，然后将剩下的字符也反转一下，最后整体反转一遍，就完成了左旋转字符串。

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