本文共 1237 字，大约阅读时间需要 4 分钟。

​力扣 344.反转字符串

题目链接： 思路：定义两个指针，两个指针从字符串前后同时向中间移动，用swap函数交换指向的字符。 C++代码：

class Solution {public:    void reverseString(vector
   
    & s) {        for(int i=0,j=s.size()-1;i
   

​力扣 541. 反转字符串II

题目链接： 思路：在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。 C++代码：

class Solution {public:    string reverseStr(string s, int k) {        for(int i=0;i

​力扣 剑指Offer 05.替换空格

题目链接： 思路： C++代码：

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

​力扣 151.翻转字符串里的单词

题目链接： 思路：移除多余空格; 将整个字符串反转; 将每个单词反转

C++代码：

lass Solution {public:    void removeSpace(string& s){        int slow=0;        for(int fast=0;fast

转载地址：http://ptvduy.baihongyu.com/