序:
这题是我在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];
}
我的思路在代码的注释中都很清楚,我只记录我的几个问题,因为是要用迭代器,所以没法对整个字符串像处理中间元素那样处理,首迭代器之前和尾迭代器之后都会造成溢出(我也不知道这个词用的对不对,若有错误,还希望大家能指出),所以得单独对尾元素和首元素进行处理。
平时代码写的还是太少了,水平太有限了,继续努力。