拜读了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