记录D5-23.5.20

今天忙了别的事情，没什么时间做题

LC344 反转字符串

很简单的题目，s的size为n，遍历前n/2，然后将第一个和最后一个位置交换，以此类推，没什么好说的，非常简单的一道题目。
里面的交换部分可以有以下解法

char temp=s[i];
s[i]=s[n-1-i];
s[n-1-i]=temp;

也可以用位运算

s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];

LC541 反转字符串2

就是分段考虑，在每2k个字符中，反转前k个，后k个不动。这里唯一需要考虑的就是最后一次的2k的范围，所以要判断i+k是否超出了s.size()的范围。

class Solution {
public:
    void reverse(string& s,int start, int end){
        for(int i=start, j=end-1;i<j;i++,j--){
            swap(s[i],s[j]);
        }
    }
    string reverseStr(string s, int k) {
        int i;
        for(i=0;i<s.size();i+=(2*k)){
            if(i+k<s.size()){
                reverse(s, i, i+k);
            }else{
                reverse(s, i, s.size());
            }
        }
        return s;
    }
};

LC剑指05 替换空格

要点就是先统计原字符串中有多少个空格，然后对字符串的长度重新调整，变为s.size()+2*n。
然后倒叙，也就是从最后往前进行覆写，这样就方便就一个字符长度的空格改为三个字符长度的"%20"

class Solution {
public:
    string replaceSpace(string s) {
        int oldSize=s.size();
        int count=0;
        for(auto c:s){
            if(c==' '){
                count++;
            }
        }
        s.resize(oldSize+2*count);
        int newSize=s.size();
        int left=oldSize-1;
        int right=newSize-1;
        while(left<right){
            if(s[left]!=' '){
                s[right]=s[left];
            }else{
                s[right]='0';
                s[right-1]='2';
                s[right-2]='%';
                right-=2;
            }
            left--;
            right--;
        }
        return s;
    }
};