题解 | 句子逆序

#include <stdio.h>
#include<string.h>

void sort(char *arr,int n){
    if(n==0){
        return;
    }
    else{
        char *str=strrchr(arr,' ');
        for(char *j=str+1;j<arr+n;j++)printf("%c",*j);
        printf(" ");
        *str='\n';
        n=str-arr;
        return sort(arr,n);
    }
}

int main() {
    char arr[2000];
    arr[0]=' ';//为了统一规则，上面的函数要检测空格所在位置，字符串开头没有空格要补上空格
    fgets(arr+1,1000,stdin);
    int n=strlen(arr)-1;
    sort(arr,n);
    return 0;
}