字符串的旋转——《编程之法》课后题答案

拜读了July所写的编程之法，收益良多，将学习过程中，编写的书中练习题的答案贴出来，因为感觉自己想的可能还有不足，大家交流一下。
1.1字符串的旋转
单词翻转
输入一个英文句子，翻转句子中单词的顺序。要求单词内的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如,若输入“I am a student.”则输出“student. a am I”.

要完成上述功能需要两个步骤：
①将整个字符串整体翻转，得到“.tneduts a ma I”;
②将每个单词分别翻转，及先要确定分割出单个孤立的单词，用两个标示start，end同时指向首位，当字符不是” “（空格符）时，end++；若字符为” “（空格符）则，翻转字符串start至end-1位，并将++end赋给start；循环往复直至字符串为”\0”

源码

/* 字符串的旋转输入一个英文句子，翻转句子中单词的顺序。要求单词内字符顺序不变，句子中的单词以空格隔开。标点符号和普通字母一样处理。例如，若输入“I am a student.”则输出“student. a am I”. */
#include <iostream>

void Reverse_string(char* s, int n_start, int n_end);    
//翻转字符串的n_strat至n_end位

int main()
{
    using namespace std;
    char sInput[] = "I am a student.";
    Reverse_string(sInput, 0, strlen(sInput) - 1);       
    //将整个字符串翻转
    int start = 0, end = 0;
    while (sInput[end] != '\0')                         
    {
        if (sInput[end]==' ')                            
        //检测到空格
        {
            Reverse_string(sInput, start, end-1);  
            //将单个单词翻转
            start = ++end;                               
            //将start、end移至下一单词开始处
        }
        else
        {
            end++;
        }
    }

    cout << sInput << endl;
    cin.get();
    return 0;


}

void Reverse_string(char* str, int n_start, int n_end)
{

    /* 字符串按位翻转 输入参数：*str ---输入的字符串 nFrom ---起始位置 nEnd ---截止位置 输出参数： */

    if (n_start > n_end || n_start<0 || n_end>strlen(str))
    {
        return;
    }

    else

    {
        while (n_start<n_end)
        {
               char cTemp = str[n_start];
               str[n_start++] = str[n_end];
               str[n_end--] = cTemp;
        }
    }
}

结果截图

思考
对于字符串的翻转问题大概可以分为两类：
①是类似与上题的整体的翻转，可以使用多次翻转的组合达成；
②是类似于移位翻转，例如“abcdef”翻转为“defabc”，使用三部翻转法，时间复杂度为O(n),见《编程之法》——July