字符串反转问题

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

主要思路是，先整个反转字符串数组，然后逐个反转单词。
剑指offer使用的是指针，我这里使用的是int下标来指示的，原理都一样。不过在这里有一些下标指向问题需要格外小心，代码注释中已经详细给出。

void reverse(char *str, int begin, int end)
{
    while(begin <= end)
    {
        char tmp = str[begin]; // 首尾依次交换，就是翻转
        str[begin] = str[end];
        str[end] = tmp;

        begin++;
        end--;
    }
}


string ReverseSentence(char *strArr)
{

    int index = 0;
    // 获取字符串数组的长度
    while (strArr[index] != '\0')
    {
        index++;
    }
    // index指向最后一个有效字符，index是长度，不包括'\0'，index--就变成了最后一个有效字符
    index--;
    reverse(strArr, 0, index);

    int pBegin = 0;
    int pEnd = 0;

    while(strArr[pBegin] != '\0')
    {
        if(strArr[pBegin] == ' ') // 拉齐后pbegin和pend都指向空格
        {
            pBegin++;
            pEnd++;
        }
        else if(strArr[pEnd] == ' ' || strArr[pEnd] == '\0') // 单词结束标志，翻转
        {
            reverse(strArr, pBegin, --pEnd); // pend上面指向了空格，翻转要求是有效字符，所以要减一
            pBegin = ++pEnd; // 拉齐pbegin指向空格
        }
        else
            pEnd++; // pend向后遍历
    }

}

还有另外一个问题

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

思路和上面类似，不过顺序不同，这次我们现实按照分割k为前后翻转两个子串，然后再翻转整个字符串。

void LeftRotateString(char *str, int n)
{
    if (str == NULL)
        return;

    int index = 0;
    while (str[index] != '\0')
    {
        index++;
    }
    int len = index;

    if(n >= len)
        return;

    int startFirst = 0;
    int endFirst = n-1;
    int startSecond = n;
    int endSecond = len-1;

    reverse(str, startFirst, endFirst);
    reverse(str, startSecond, endSecond);
    reverse(str, startFirst, endSecond);
}

总结一下

1. 字符串翻转可以通过首尾字符交换实现。
2. 涉及到字符串移位的问题，可以尝试通过多次翻转实现，翻转子串和全字符串顺序要考虑清楚。