字符串翻转

反转字符串:翻转一个字符串的顺序,单词内部顺序不变,输入 I am a boy   输出 boy a am I

我是真的很健忘了,字符串翻转说是很好写的,但是在写的过程中进行了多次修改才得出正确结果,只知道想法远远比不上真正动手去写一遍。

这题目是老套路了,刷题过程中要是见过的话,印象会比较深,两次翻转,先对字符串整体翻转一遍,然后对字符串中的每个单词都翻转一遍

例如 I am a boy翻转一遍之后是  yob a ma I,这个时候不仅单词的顺序被反转,每个单词内部的顺序也被翻转,之后只要对每个单词翻转,让其顺序变回来就可以了,说白了翻转函数可以复用。

下面是代码实现

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

你可能感兴趣的:(C,刷题,C++,聊东聊西)