经典OJ题——string（二） 反转字符串II，反转字符串中的单词III

 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

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

示例 1：

输入：s = "abcdefg", k = 2

输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2     

输出："bacd"

解题思路：这题就是区间翻转，确定好范围，利用reverse函数来实现翻转区间字符串，注意：reverse是左闭右开，

情况1：字符串总大小小于或等于k，我们就让前k个字符翻转

情况2：如果剩余字符串的大小小于k，就翻转整个字符串

代码实现：

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

反转字符串中的单词III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let's take LeetCode contest"

输出："s'teL ekat edoCteeL tsetnoc"

示例 2:

输入： s = "Mr Ding"

输出："rM gniD"

解题思路:

使用reverse函数反转单词，从前往后遍历遇到一个空格，就代表出现一个新的单词，使用record记录上一次开始的位置，遍历数组找到空格的位置，然后对单个单词进行反转，注意: 最后一个单词遇到\0结束所以判断新词的条件还有一个，结束遇到\0

代码实现：

class Solution {
public:
    string reverseWords(string s) {
        size_t record = 0;
        for(size_t i = 0; i <= s.size(); ++i)
        {
            if(s[i] == ' ' || s[i] == '\0')
            {
                reverse(s.begin() + record, s.begin() + i);
                record = i + 1;
            }
        }
        return s;
    }
};