如何将一句英语句子的单词倒置

飞熊 • 2023年12月26日下午1:25 • 技术随笔 • 阅读 257

整体思路

这个题目的意思是什么呢？我举个例子：有这样的一句话，”i like beijing.”，我们想要得到的结果是”beijing. like i”。那么我们应该用什么方法来实现呢？我们应该有个大体的思路：我们可以先将整个句子逆序得到”.gnijieb ekil i”,然后再将每个单词逆序得到”beijing. like i”。这样我们是不是就达到想要的结果了呢。那么知道了怎么做，我们就需要用代码来实现。

代码实现

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

int main()
{
    char arr[101] = {0};
    gets(arr)  //兄弟们记住，这里最好不要用scanf，因为scanf读取到空格就会停止
    int len = strlen(arr);  //后面我们需要用到字符串的长度
    //逆序整句话
    ReverseStr(arr,arr+len-1);  //用函数来实现这个功能，后面还会再用到
}

这里关键就是ReverseStr函数的实现,这个函数既可以用来逆序整句话，也可以用来逆序单独的单词，我们只需要控制传进的参数就可以了。

ReverseStr函数的实现

void ReverseStr(char *left,char *right)
{
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

在逆序完整句话之后，我们就来实现对单独单词的逆序

char* cur = arr;
while(*cur)
{
    char *start = cur;  //将每个单词的首字母的字符给start
    while(*cur != ' ' && *cur != '\0')  //这里不等于'\0'防止数组越界
    {
        cur++;
    }
    ReverseStr(start,cur-1)
    if(*cur != '\0')  //防止当cur指向'\0'时跳过‘\0’指向下一个位置，从而导致程序无法停止
        cur++;
}

这些完成了就基本实现了这个功能，下面就是代码的整体实现

代码的整体实现

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

void ReverseStr(char* left, char* right)
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

int main()
{
    char arr[101] = { 0 };
    gets(arr);
    int len = strlen(arr);
    //逆序整句话
    ReverseStr(arr, arr + len - 1);
    //单词逆序打印
    char* cur = arr;
    while (*cur)
    {
        char* start = cur;
        while (*cur != '\0' && *cur != ' ')
        {
            cur++;
        }
        ReverseStr(start, cur-1);
        if (*cur != '\0')
            cur++;
    }
    printf("%s", arr);

    return 0;
}