1.问题描述
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字幕一样处理。例如输入字符串 “I am a student.” 则输出"student. a am I".(来自《剑指offer》)
2.分析
我们可以第一步翻转句子中所有的字符。比如反转 I am a student中所有的字符得到 ".tneduts a ma I" 第二步在翻转每个单词中字符的顺序得到 "student. a am I"就达到了题目的要求.
3. 代码
void Reverse(char* begin,char* end)
{
if (begin == NULL || end == NULL)
{
return;
}
while (begin < end)
{
char temp = *begin;
*begin = *end;
*end = temp;
begin++ ;
end--;
}
}
void ReverseSentence(char* data)
{
if (data == NULL)
{
return ;
}
char *begin = data;
char *end = data;
while (*end != '\0')
{
end++;
}
Reverse(begin, end - 1);
end = data;
while (*begin != '\0')
{
if(*begin == ' ')
{
begin++;
end++;
}
else if (*end == '\0' || *end == ' ')
{
Reverse(begin, end - 1);
begin = end;
}
else
{
end ++;
}
}
}