C++|151. 翻转字符串里的单词 Leecode C++ C++|算法

题目简介 【C++|151. 翻转字符串里的单词 Leecode C++】给定一个字符串，逐个翻转字符串中的每个单词。
示例:
输入: “the sky is blue”,
输出: “blue is sky the”.
说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。
思路这道题感觉是 557. 反转字符串中的单词 III 的升级版本，主要是将整个字符串反转，然后在将每个词反转一下就ok啦。

#include #include #include #include #include using namespace std; class Solution { public: void reverseWords( string &s ) { if ( s.size() <= 0 ) return; string::iterator it = s.begin(), bef; intn = 0; /* 全部逆序 */ reverse( s.begin(), s.end() ); /* 除去前面的空格 */ for (; *it == ' '; ++it, ++n ); if ( n > 0 ) s = s.substr( n ); bef = it = s.begin(); while ( it != s.end() ) { if ( *it == ' ' ) { reverse( bef, it ); if ( it + 1 >= s.end() ) break; /*越界，直接返回 */ if ( *(it - 1) == ' ' ) { bef = it - 1; while ( bef >= s.begin() && *bef == ' ' ) --bef; bef = bef + 2; } else bef = it + 1; while ( it <= s.end() && *it == ' ' ) ++it; /* 移动到下一个字符 */ } else ++it; }n = s.size() - 1; while ( n >= 0 && s[n] == ' ' ) --n; if ( n != s.size() - 1 ) s = s.substr( 0, n + 1 ); else { reverse( bef, it ); } } }; int main() { Solution s; string str = string( "Helloworldiama boy " ); s.reverseWords( str ); cout << str << endl; }

C++|151. 翻转字符串里的单词 Leecode C++

推荐阅读

如何解决掘进机液压油油温过高掘进机液压泵

仙人球养植方法仙人球盆栽怎么养护

珍珠粉牛奶面膜作用是什么

mongodb group mongodb合区

mysql 设计表原则详解 mysql菜单设计表

李林山名字打分118分

汽车换防冻液如何排气？教你如何正确地排气

vb.net二进制转化 vb二进制转16进制代码

酸梅汤熬多久合适

巴厘岛之行-纪录片（1）

84消毒液可以过安检吗

mysql 表情用什么字段 mysql5.6+存表情

华为手机有实况模式在哪里怎么打开华为手机的实况模式

如何搜狐直播玩游戏,《搜狐影音》观看电视直播方法介绍

凤梨花与鸿运当头区别

扣三丝是哪三丝

防晒和隔离都要用吗

microsoft remote desktop设置中文教程

低血压高的原因及治疗低血压高的原因

奥克斯热水器怎么样