行百里者半九十 —— 字符串

替换字符
左旋转字符串

1、替换字符

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

先计算出字符串中空格的数量，再扩充字符串，替换空格

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0; // 统计空格的个数
        int sOldSize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是每个空格替换成"%20"之后的大小
        s.resize(s.size() + count * 2);
        int sNewSize = s.size();
        // 从后先前将空格替换为"%20"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] != ' ') {
                s[i] = s[j];
            } else {
                s[i] = '0';
                s[i - 1] = '2';
                s[i - 2] = '%';
                i -= 2;
            }
        }
        return s;
    }
};

 

2、左旋转字符串

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

最直接就是先申请一样大小的空间(C字符数组末尾有‘\0’)，将数字所在位置以后的字符截断拷贝到新分配的空间，再将剩下的字符拷贝到新空间的后面，最后加上一个'\0'

char* reverseLeftWords(char* s, int n){
    int len = strlen(s);
    
    char* p = (char*)malloc(len+1);
    strcpy(p, s+n);   //先拷贝s+n(n实际指向的位置)后的所有元素到p
    strncpy(p+(len-n), s, n);   //将剩下的元素拷贝过去
    p[len] = '\0';
    return p;
}

还有一种巧妙做法，利用C++中的翻转函数:
- 先反转区间前n的子串
- 再反转区间n到末尾的子串
- 最后反转整个字符串

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