之前买的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);
}
运行结果:student.I am a