剑指Offer面试题58：翻转字符串

题目一(翻转字符串)：

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

解题思路：

解题代码：

               1.两次翻转字符串，第一次翻转整个字符串，第二次翻转每个单词。

class Solution {
public:
    string ReverseSentence(string str) {
        reverse(str.begin(),str.end());  //先翻转整个字符串
        int front=0, back=0;
        int size=str.size();
        while(front<size)  //以此翻转每个单词
        {
            while(front<size && str[front]==' ')
                front++;
            back=front;
            while(back<size && str[back]!=' ')
                back++;
            reverse(str.begin()+front,str.begin()+back);
            front=back;
        }
        return str;
    }
};

PS： 注意这里用的是STL中的revers ，要回自己写reverse函数。空格不处理！

           2. 从前往后一直读取，遇到空格之后就把之前读取到的压到结果的前面并添加上空格。最后当循环结束，如果那个用来读取的字符串不为空，那么就再把它压到结果前，这次就不用再结果的最前面加空格了

class Solution {
public:
    string ReverseSentence(string str) {
        //一个一个字母处理
        string res="",tmp="";
        for(unsigned int i=0; i<str.size(); i++)
        {
            if(str[i]==' ')
            {
                res=" "+tmp+res;
                tmp="";
            }
            else
                tmp+=str[i];
        }
        if(tmp.size())
            res=tmp+res;
        return res;
    }
};

题目二(左旋转字符串)：

解题思路：

解题代码：