[leetcode]557. 反转字符串中的单词 III (Reverse Words in a String III )C++实现

1，题目描述

2，题目分析

思路很简单，就是一个双指针的思路，一个指针去找空格，一个指针指向前一个单词开始的地址
通过algorithm头文件提供的reverse函数去反转
实现比较复杂，因为考虑了开头结尾可能是空格，和中间单词有多个空壳的情况

3，代码实现

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