先逆序整个字符串,再逆序其中的每个词。
读取字符串时:scanf遇到空格就会停止读取,fgets会读取'\n',故使用gets
代码:
#include <stdio.h>
#include <string.h>
#include <assert.h>
//逆序字符串函数
void reverse_str(char* left, char* right)
{
assert(left && right);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
//OR62 倒置字符串 (先整体逆序,再将每个词逆序)
int main() {
char ch[101] = { 0 };
gets(ch);//fgets会读取'\n',故使用gets
int len = strlen(ch);
reverse_str(ch, ch + len - 1);
char* cur = ch;
while (*cur)
{
char* start = cur;//逆序单词的起点
while (*cur != ' ' && *cur != '\0')
{
cur++;
}//遇到' '和'\0'停止,记录逆序单词终点
reverse_str(start, cur - 1);
if (*cur == ' ')//向后偏移跳过空格处
{
cur++;
}
}
printf("%s\n", ch);
return 0;
}