剑指58:翻转单词顺序列——左移字符串

题目描述

“student.a am I”，正确的句子应该是“I am a student.”。一一的翻转这些单词顺序

思路：先整体翻转 再局部反转

class Solution {
public:
    void Reverse(int start,int end,string &str){
        while(start<end)
        {
            char temp = str[start];
            str[start] = str[end];
            str[end] = temp;
            start++;
            end--;
        }
    }
    string ReverseSentence(string str) {
        if(str.empty())
            return str;
        Reverse(0,str.size()-1,str);
        int start=0;
        for(int i=0;i<str.size();i++){
            if(str[i]==' ')
            {
                Reverse(start,i-1,str);
                start = i+1;
            }
            if(i==str.size()-1)//考虑只有一个单词没有空格的情况
                Reverse(start,i,str);
        }
        return str;
    }
};

题目描述2 左移字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路： 基于反转的思想 先将前n个字符反转 再将其余字符反转  最后整体反转

class Solution {
public:
    void  Reverse(int start,int end,string &str){
        if(end<0||start<0||start>=end)
            return;
        while(start<end){
            char temp = str[end];
            str[end] = str[start];
            str[start] = temp;
            start++;
            end--;
        }
    }
    string LeftRotateString(string str, int n) {
        if(str.empty()||n<=0||n>=str.size())
            return str;
        //先局部反转再整体反转
        Reverse(0,n-1,str);
        Reverse(n,str.size()-1,str);
        Reverse(0,str.size()-1,str);
        return str;
    }
};