C语言题解:倒置字符串

简介: C语言题解:倒置字符串

完整代码在最后

题目:


将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",经过处理后变为:"beijing. like I"。

字符串长度不超过100。


输入描述:


输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。

'.' 只出现在最后一个单词的末尾。


输出描述:


依次输出倒置之后的字符串,以空格分割。


示例1


思路讲解:


这题倒置字符串与平常我们遇到的不太一样,平常我们都是将abcdef变成fedcba,而本题我们将


I like beijing。变成beijing。 like l ;它这里是将一个个单词倒序的。


所以正常的倒序是做不到的。而我们是否可以在正常的倒序的基础上将这个进行改进呢?


答案肯定是可以的啦!


我们可以想办法把beijing这个单词先进行倒序,变成gnijieb,然后再利用我们传统的倒序把一个个字母弄到前面去。所以我们先把I like beijing。变成gnijieb。 ekil I 然后再进行倒序就好啦。

我们需要先将单词反序

然后利用fan这个函数进行倒序

到这里的时候我们的I like beijing。变成gnijieb。 ekil I  然后我们进行单词的一个变换位置

我们可以利用fan这个函数再次变换,就可以完成我们想要的效果了


运行结果:


 

完整代码:


#include<stdio.h>
#include<string.h>
#include <assert.h>
void fan(char* left, char* right)
{
    assert(left);
    assert(right);
    while (left < right)
    {
        char t;
        t = *left;
        *left = *right;
        *right = t;
        left++;
        right--;
        /*这里将字符串里面的每一个单词反序*/
    }
}
int main()
{
    char arr[101] = { 0 };
    gets(arr);/*输入数组*/
    char* cur = arr;
    while (*cur)
    {
        char* start = cur;
        char* end = cur;
        while (*end != ' ' && *end != '\0')
        {
            end++;
            /*确定空格或者\0的位置*/
        }
        if (*cur != '\0')
            cur = end + 1;/*+1就直接到了空格的下一个啦*/
        else
            cur = end;/*end是\0的时候结束循环*/
        fan(start, end - 1);
    }
    int len = strlen(arr);
    fan(arr, arr + len - 1);/*单词之间反序*/
    printf("%s ", arr);
    return 0;
}


相关文章
|
1月前
|
安全 程序员 C语言
探索C语言库函数:字符串拷贝函数strcpy
探索C语言库函数:字符串拷贝函数strcpy
19 0
|
1天前
|
存储 C语言
C语言中字符串的引用与数组元素操作
C语言中字符串的引用与数组元素操作
8 0
|
21天前
|
存储 C语言
【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现1
【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现
|
21天前
|
C语言
【C语言】第三回 关于字符串,语句和注释的使用2
【C语言】第三回 关于字符串,语句和注释的使用
|
1月前
|
安全 程序员 C语言
探索C语言库函数:字符串拷贝函数strcpy()
探索C语言库函数:字符串拷贝函数strcpy()
9 0
|
1月前
|
存储 C语言
C语言字符串
C语言字符串
18 0
C语言字符串
|
1月前
|
安全 Unix Linux
【C/C++ 字符串】探索C语言之字符串分割函数:strtok和strsep的区别
【C/C++ 字符串】探索C语言之字符串分割函数:strtok和strsep的区别
15 0
|
1月前
|
存储 Shell C语言
【C/C++ 字符串与整型转换函数】探索C语言中的字符串和整型之间的转换函数
【C/C++ 字符串与整型转换函数】探索C语言中的字符串和整型之间的转换函数
15 0
|
1月前
|
C语言
C语言刷题:整数加逗号、删除公共字符、求最小公倍数和将字符串倒置
C语言刷题:整数加逗号、删除公共字符、求最小公倍数和将字符串倒置
28 0
|
1月前
|
程序员 C语言
C语言print函数字符串
C语言print函数字符串
14 1