反转字符串：翻转一个字符串的顺序，单词内部顺序不变，输入 I am a boy 输出 boy a am I
我是真的很健忘了，字符串翻转说是很好写的，但是在写的过程中进行了多次修改才得出正确结果，只知道想法远远比不上真正动手去写一遍。
这题目是老套路了，刷题过程中要是见过的话，印象会比较深，两次翻转，先对字符串整体翻转一遍，然后对字符串中的每个单词都翻转一遍
例如 I am a boy翻转一遍之后是 yob a ma I，这个时候不仅单词的顺序被反转，每个单词内部的顺序也被翻转，之后只要对每个单词翻转，让其顺序变回来就可以了，说白了翻转函数可以复用。
下面是代码实现
#include<iostream> #include<string> #include<vector> using namespace std; void Reverse(string &input,int start,int end) { for (int i = start ,j = end; i < j; ++i ,--j) { char t; t = input[i]; input[i] = input[j]; input[j] = t; } } void ReverSestring(string& input) { Reverse(input,0,input.size()-1); int pos = 0; for (int i = 0; i < input.size(); ++i) { if (input[i] == ' ') { Reverse(input,pos,i-1); pos = i + 1; } } } int main() { string input; getline(cin,input); ReverseString(input); cout << input; return 0; }中间还踩了string使用cin读取时遇见空格就结束的坑，哎，只要一段时间不写代码就会手生
这个代码说到底还是有问题，例如最好不要修改input，修改输入说到底是不好的。
然后只考虑了单个空格的问题，单词之间有多个空格的情景也没有考虑。字符串开头有空格的问题也没有考虑（这个我想了半天开头的空格该算成什么部分，当成第一个单词的部分不太对，就这么一起翻转到字符串末尾感觉也不太对，于是不想了）。
我自己觉得很不爽，我把这些问题处理了一下，但是感觉也很怪，但是也到这里就结束了，感觉花了不少时间.....
#include<iostream> #include<string> #include<vector> using namespace std; void Reverse(string &str,int start,int end) { for (int i = start ,j = end; i < j; ++i ,--j) { swap(str[i], str[j]); } } string #include<iostream> #include<string> #include<vector> using namespace std; void reverse(string &str,int start,int end) { for (int i = start ,j = end; i < j; ++i ,--j) { swap(str[i], str[j]); } } string ReverseString(string& input) { string output = input; Reverse(output,0,output.size()-1); int pos = 0; for (int i = 0; i < output.size(); ++i) { if (output[i] == ' ') { Reverse(output,pos,i-1); int numofblank = 0; while (output[++i] == ' ') { numofblank++; } pos = i; } } return output; } int main() { string input; getline(cin,input); cout << ReverseString(input); return 0; }