题目简介
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
思路
思路很简单,就是一个双指针的思路,一个指针去找空格,一个指针指向前一个单词开始的地址
通过algorithm头文件提供的reverse函数去反转
实现比较复杂,因为考虑了开头结尾可能是空格,和中间单词有多个空壳的情况
#include <algorithm>
#include <string>
#include <string.h>
#include <iostream>
using namespace std;
class Solution {
public:
string reverseWords(string s) {
if (s.size() <= 0) return s;
string::iterator it = s.begin();
string::iterator bef;
int n = 0;
for (; *it == ' ' ; ++it, ++n);
if (n > 0)
s = s.substr(n - 1); // 除去前面的空字符
bef = it = s.begin();
while ( it != s.end()) {
if ( *it == ' ') {
reverse(bef, it);
// cout << s << endl;
if (it +1 >= s.end()) break;
else if ( *it == ' ') {
bef = it - 1;
while (bef >= s.begin() && *bef == ' ') --bef;
bef = bef + 2;
} else {
bef = it + 1;
}
while (it != s.end() && *it == ' ') ++it;
// cout << s << endl << endl;;
} else ++it;
}
n = s.size() -1;
// cout << " n =" << n << endl;
while (n >= 0 && s[n] == ' ') --n;
if (n != (s.size() - 1)) {
s = s.substr(0, n + 1);
} else if (bef < s.end()){
reverse(bef, s.end());
}
// cout << " n =" << s.size() - 1 << endl;
return s;
}
};