ReverseWordInString

序：

这题是我在leetcode上做的第二道题，难度为中，但也画了我很长时间去调试修改，也经常出现低级的语法错误，比如"=="写成"="，所以啊，我的编程能力还有待提高，不过没事，这一系列博客我会坚持记录下去，记录我能力提高的过程。

首先分析这道题哈，反转字符串中的每一个单词，因为最近在学C#，C#中对string类型有一个Split函数，如果用这个函数的画其实很容易解决这个题，不过我想用自己写出这个功能，所以就用了C++写。

源代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{
	void reverseWord(string &str);
	string textStr{ "i love you so much" };
	//调用反转函数
	reverseWord(textStr);
	system("pause");
	return 0;
}

void reverseWord(string &str)
{
	//把空格所在的位置存入一个容器，当作分隔器
	vector<int> spaceIndex;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] == ' ')
			spaceIndex.push_back(i);
	}
	//处理尾元素
	auto j = spaceIndex.end() - 1;
	for (int k1 = *j+1; k1 < str.length(); k1++)
		cout << str[k1];
	cout << " ";
	j--;
	//处理中间的元素
	for (; j >= spaceIndex.begin(); j--)
	{
		for (int k2 = *j + 1; k2 < *(j + 1); k2++)
			cout << str[k2];
		cout << " ";
		//避免迭代器溢出
		if (j == spaceIndex.begin())
			break;
	}
	//处理首元素
	for (int k3 = 0; k3 < *j; k3++)
		cout << str[k3]; 
}

我的思路在代码的注释中都很清楚，我只记录我的几个问题，因为是要用迭代器，所以没法对整个字符串像处理中间元素那样处理，首迭代器之前和尾迭代器之后都会造成溢出（我也不知道这个词用的对不对，若有错误，还希望大家能指出）,所以得单独对尾元素和首元素进行处理。

平时代码写的还是太少了，水平太有限了，继续努力。