《编程之法》练习题-1.1字符串的旋转

最新推荐文章于 2020-03-09 21:53:47 发布

isTank

最新推荐文章于 2020-03-09 21:53:47 发布

阅读量651

点赞数

分类专栏：算法文章标签： C++ 编程之法 csdn 代码算法

本文链接：https://blog.csdn.net/domilate/article/details/49406639

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

之前买的July的《编程之法》终于到了。晚上有空余时间就开始看起来，以前在大学没有好好学习算法，希望现在弥补还不算晚。这本算法书我打算慢慢看，每天消化一个算法题，看书并做练习题，再写到CSDN记录下学习过程。

题目：单词翻转

内容：输入一个英文句子，翻转句子中单词的顺序。要求单词内字符的顺序不变，句子单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如。若输入“I am a student.”，则输出 “student. a am I”。

编译器：CLION

代码如下：

#include <iostream>
#include <string>
#include <stdlib.h>

using namespace std;
void ReverseString(char *s, int from, int to);
void LeftRotateString(char *s, int n, int m);

#define LONG_NUM 32

int main() {

    char szStr[LONG_NUM] = "I am a student.";
    int iLen = strlen(szStr);
    int iLeftLen = iLen - strlen("student.");
    LeftRotateString(szStr, iLen, iLeftLen);
    cout << szStr << endl;
    return 0;
}

void ReverseString(char *s, int from, int to)
{
    while(from < to)
    {
        char t = s[from - 1];
        s[(from++) - 1] = s[to - 1];
        s[(to--) - 1] = t;
    }

}

void LeftRotateString(char *s, int n, int m)
{
    m %= n;
    ReverseString(s, 1, m);
    ReverseString(s, m+1, n);
    ReverseString(s, 1, n);
}