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;
}


相关文章
|
14天前
|
NoSQL 程序员 Redis
C语言字符串的设计缺陷
C语言字符串的设计缺陷
21 1
|
9天前
|
C语言
C语言学习笔记之初识字符串
C语言学习笔记之初识字符串
20 5
|
9天前
|
C语言
c语言左旋字符串问题(不同方法超详细解答)
c语言左旋字符串问题(不同方法超详细解答)
8 1
|
28天前
|
安全 编译器 C语言
C语言学习记录——字符串相关函数及部分模拟(strcmp、strncmp、strncat、strncpy、strstr、strtok、strerror)
C语言学习记录——字符串相关函数及部分模拟(strcmp、strncmp、strncat、strncpy、strstr、strtok、strerror)
15 1
|
28天前
|
C语言
C语言学习记录——模拟字符串相关函数(strcpy、strlen、strcat)相关知识-const、typedef
C语言学习记录——模拟字符串相关函数(strcpy、strlen、strcat)相关知识-const、typedef
15 1
|
6天前
|
安全 C语言 开发者
C语言中的字符串
C语言中的字符串
8 0
|
28天前
|
算法 C语言
C语言——oj刷题——字符串左旋和轮转数组
C语言——oj刷题——字符串左旋和轮转数组
15 1
|
19天前
|
C语言
C语言——字符串操作函数
C语言——字符串操作函数
11 0
|
28天前
|
C语言
C语言——oj刷题——实现字符串逆序
C语言——oj刷题——实现字符串逆序
11 0
|
28天前
|
C语言
C语言——字符串大小写互换
C语言——字符串大小写互换
28 0