字符串翻转

反转字符串：翻转一个字符串的顺序，单词内部顺序不变，输入 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;
}