题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入"I am a student.",则输出"student. a am I"。
思路:若字符串中有n个空格符' ',则该字符串可被空格符分割成n+1部分,比如字符串"Good luck to you!"中有3个空格符,因此被分割成4部分:"Good"、"luck"、"to"、"you!"。分割出来的每一部分均进行翻转操作,有:"dooG"、"kcul"、"ot"、"!uoy",而空格符处不加改动,则原字符串变为"dooG kcul ot !uoy"。最后用字符串翻转函数strrev()对字符串"dooG kcul ot !uoy"进行翻转,得到的结果为:"you! to luck Good",即题目要求的结果。
编程的关键在于:如何翻转由空格符分割出来的子字符串。我们可用一个循环来探测输入字符串中的空格符,找到空格符后,将' '替换为'\0',则可使用strrev函数来翻转以新替换的'\0'为结尾的子字符串,翻转后再将'\0'换回' '。
句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入"I am a student.",则输出"student. a am I"。
思路:若字符串中有n个空格符' ',则该字符串可被空格符分割成n+1部分,比如字符串"Good luck to you!"中有3个空格符,因此被分割成4部分:"Good"、"luck"、"to"、"you!"。分割出来的每一部分均进行翻转操作,有:"dooG"、"kcul"、"ot"、"!uoy",而空格符处不加改动,则原字符串变为"dooG kcul ot !uoy"。最后用字符串翻转函数strrev()对字符串"dooG kcul ot !uoy"进行翻转,得到的结果为:"you! to luck Good",即题目要求的结果。
编程的关键在于:如何翻转由空格符分割出来的子字符串。我们可用一个循环来探测输入字符串中的空格符,找到空格符后,将' '替换为'\0',则可使用strrev函数来翻转以新替换的'\0'为结尾的子字符串,翻转后再将'\0'换回' '。
代码如下,可以看到,该方法的代码量比网上的一些解法要小。
#include <iostream>
#include <string.h>
using namespace std;
void reverse(char []);
int main()
{
char input[100];
cin.getline(input,99); <span style="white-space:pre"> </span> //输入字符串
reverse(input); //翻转字符串
cout << input << endl; //输出字符串
return 0;
}
void reverse(char a[])
{
char * temp = a;
for (int i = 0; i < strlen(a); i++)
{
if (a[i] == ' ') //查找空格符
{
a[i] = '\0'; <span style="white-space:pre"> </span> //将空格符替换成'\0'
strrev(temp); <span style="white-space:pre"> </span> //先翻转子字符串
a[i] = ' ';
temp = a + i + 1;
}
}
strrev(temp); <span style="white-space:pre"> </span> //最后一个空格符之后的子字符串不要忘了翻转
strrev(a); <span style="white-space:pre"> </span> //对经循环改动后的字符串统一进行翻转
}