LeetCode刷题——翻转字符串单词

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: “the sky is blue”
输出: “blue is sky the”
示例 2：

输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

string reverseWords(string s) {
	string ans, tem ;
	for (auto i = s.cbegin(); i <s.cend(); i++)
	{
		if (*i == ' ') continue;
		tem += *i ;
		if (i != s.cend()-1 &&  *(i+1)==' ' )
		{
			ans = " " + tem + ans  ;
			tem = "";
		}
		if (i == s.cend() - 1) 
		{
			ans = " "+ tem + ans;
			break;
		}
	}
	string final;
	for (auto i = 1; i < ans.size(); i++)
		final += ans[i];
	return final;
    }

值得注意的是，字符串最后一位的下一个是cend()，但没法取cbengin() - 1
而原地翻转，空间复杂度是 O(1)

    string reverseWords(string s) {
        // 反转整个字符串
        reverse(s.begin(), s.end()); //整体翻转

        int n = s.size();
        int idx = 0;
        for (int start = 0; start < n; ++start) {
            if (s[start] != ' ') {
                // 填一个空白字符然后将idx移动到下一个单词的开头位置
                if (idx != 0) s[idx++] = ' ';

                // 循环遍历至单词的末尾
                int end = start;
                while (end < n && s[end] != ' ') s[idx++] = s[end++]; // 往后顺

                // 反转整个单词
                reverse(s.begin() + idx - (end - start), s.begin() + idx);

                // 更新start，去找下一个单词
                start = end;
            }
        }
        s.erase(s.begin() + idx, s.end());
        return s;
    }

用到了erase函数
erase 用法如下，注意其只对迭代器使用。
同时，reverse也只对迭代器使用。
c.erase§------------------------------从c中删除迭代器p指定的元素，p必须指向c中的一个真实元素，不能等于c.end()

c.erase(b,e)----------------------------从c中删除迭代器对b和e所表示的范围中的元素，返回e
————————————————
版权声明：本文为CSDN博主「Just_like_fire」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/leo_csdn_/article/details/82221721

这个erase函数有点语法糖，对迭代器也有一定要求。慎用。