《剑指offer》——左移字符串

题目：把字符串前面n个字符串转移到字符串的尾部。如“abcdefg”左移2位后变为“cdefgab”。

思路：以“abcdefg”左移2位后变为“cdefgab”为例，可以先把字符串分为两部分，前面2个字符”ab”为一部分，内部进行反转，得到”ba”；再把剩余部分字符进行反转，得到”gfedc”；最终将整个字符串进行反转，得到”cdefgab”。

代码如下，

/*字符串反转*/
string ReverseString(string &str, int begin, int end)
{
    char temp;//临时辅助变量
    while(begin < end)//从两端向中间成对反转字符
    {
        temp = str[begin];
        str[begin] = str[end];
        str[end] = temp;
        begin++, end--;
    }
    return str;
}

/*左移字符串*/
string LeftRotateString(string str, int n) 
{
    string result;
    if(str.size() == 0 || n < 0)//若输人空串或左移小于0位，则返回空串
        return result;
    if(n % str.size() == 0 || n == 0)//若左移位数是字符串长度的整数倍或左移0位，则返回原字符串
        return str;
    result = ReverseString(str, 0, n - 1);//反转前半部分字符串
    result = ReverseString(str, n, str.size() - 1);//反转后半部分字符串
    result = ReverseString(str, 0, str.size() - 1);//反转整个字符串
    return result;
}

扩展：字符串内单词顺序反转，单词不反转。如，将“I am a student.”变成“student. a am I”。

思路：以将“I am a student.”变成“student. a am I”为例，可以想到先把整个字符串反转，得到”.tneduts a ma I”，然后再将单词内部反转，即可得到“student. a am I”。其中，将”.”作字母处理。

代码如下，

/*字符串反转*/
string ReverseString(string &str, int begin, int end)
{
    char temp;//临时辅助变量
    while(begin < end)//从两端向中间成对反转字符
    {
        temp = str[begin];
        str[begin] = str[end];
        str[end] = temp;
        begin++, end--;
    }
    return str;
}

/*英文语句反转*/
string ReverseSentence(string str) 
{
    string result;
    if(str.size() == 0)//若输人空串，则返回空串
        return result;
    result = ReverseString(str, 0, str.size() - 1);//将整个语句反转
    int i = 0, j = 0;//设置单词反转的始末标志位，i为开始位置，j为结束位置
    while(j < str.size())
    {
        while(str[i] == ' ' && i < str.size())//若反转后字符串开始位置为空格，则跳过空格部分
            i++;
        j = i;//语句中某个单词开始的位置
        while(str[j] != ' ' && j < str.size())//语句中某个单词结束的位置
            j++;
        result = ReverseString(str, i, j - 1);//单词内部反转
        i = j + 1;//语句中下一个单词开始的位置
    }
    return result;
}