【C语言】字符串逆序与三步翻转法(倒置字符串)

简介: 【C语言】字符串逆序与三步翻转法(倒置字符串)

前言

🎈大家好,我是何小侠🎈

🍃大家可以叫我**小何或者小侠🍃**

💐希望能通过写博客加深自己对于学习内容的理解💐

🌸也能帮助更多人理解和学习🌸

《小松》 杜荀鹤

自小刺头深草里,而今渐觉出蓬蒿。

时人不识凌云木, 直待凌云始道高。


    这篇博客我们一起来简单的了解一下,C语言中经典的例题和方法——逆序字符串和三步翻转法,希望大家能有所收获。

    题目与思路🍊

    这是原链接: link

    其实我们只需要用两个指针分别指向字符最前端和最后端就行,然后创建一个临时变量用作交换的变量,每次交换后指针移动就行了。

    我们只需要交换一次后,left++一次,right–就行,但是如何找到字符’ t '呢?

    我们知道strlen函数,可以求\0之前的字符个数,可以利用这一点来确定right指针的位置。

    下面我们给出代码

    void reverse(char* str)
    {
        int len = strlen(str);
        char* left = str;
        char* right = str + len - 1;
        while (left < right)
        {
            char tmp = 0;
            tmp = *left;
            *left = *right;
            *right = tmp;
            right--;
            left++;
        }
    }
    int main()
    {
        char arr[101] =  "I am a student";
        reverse(arr);
        printf("%s", arr);
        //char arr[101] = {0};
        多组输入版本
        //while (fgets(arr, 101, stdin)!=EOF)
        //{
        //    reverse(arr);
        //    printf("%s\n", arr);
        //    memset(arr, '0', 101);
        //}
        return 0;
    }
    

    这里我们也给出多组输入版本,fgets也可以用来代替gets or gets_s,
    其实在最后的memset没有太大的作用,不要也可以,因为fgets会直接改变数组的内容,但是加上更好~

    但是实际上我们具体说的重点不在这里。

    倒置字符串题目🍊

    先看题目

    思路🍊

    思路虽然简单,但是实现起来还是有区别的,实现时也需要一些细节。

    代码和讲解🍊

    下面的代码也被称为三步翻转法

    #include<string.h>
    void reverse(char* str1,char * str2)
    {
        char* left = str1;
        char* right = str2;
        while (left < right)
        {
            char tmp = 0;
            tmp = *left;
            *left = *right;
            *right = tmp;
            right--;
            left++;
        }
    }
    void inverted_str(char* arr)
    {
        reverse(arr, arr + strlen(arr)-1);
        char* str1 = arr;
        char* str2 = arr;
        while (* str2 != '\0')
        {
            while (*str2 != ' ' && *str2 != '\0')
            {
                str2++;
            }
            char* cur = str2 - 1;
            reverse(str1, cur);
            if (*str2 != '\0')
            {
                str2++;
            }
            str1 = str2;
        }
    }
    int main()
    {
        //char arr[] = "I like beijing.";
        char arr[100] = { 0 };
        //scanf("%[^\n]", arr);
        gets_s(arr, 100);//注意最高输入99个字符,最后一个字符gets_s会补\0
        inverted_str(arr);
        printf("%s", arr);
    }
    

    那我们就来仔细讲解一下这段代码中的细节,首先
    我们知道scanf是不能用来输入字符串的,但是如果你采用这种写法,scanf就会在\n之前停下来,

    还有如果gets无法使用时gets_s使用的细节,gets_s会补\0在输入的字符串后,所以我们要注意输入的字符长度不要超过gets_s的参数的数字。

    主要还是讲解

    inverted_str(arr)

    倒置字符串这个函数,

    在一开始我们就需要逆序一下字符串,

    然后我们用两个指针来接收,我们的思路是用str2这个指针来判断空格,

    然当str2指针在第二个while循环停下时,指向的就是space,但是我们的reverse

    函数需要传两个参数,那么要让str2函数退后一步吗?

    不!我们直接用一个cur指针来接收str2-1的值,也就是指向space的前一个字符

    再输入合适的参数就行,

    但是在我们让str2++的过程中最后会遇到\0所以我们需要多加一个

    限制条件在第二个while的条件判断中。

    再来看reverse一个单词该怎么办,肯定需要从space的下一个字符开始

    所以我们让还在指向space的str2++,但是这个str2还是有条件,当到字符串最后的时候

    str2肯定就会指向\0,所以我们也要加限制条件,不然就会越界访问,形成野指针。

    当str2指向spaceh后面一个字符时str1也需要被赋值成str2的地址这样才算又重新开始

    总结🍊

    这篇博客我们介绍了字符串逆序和三步翻转法,但是我们还介绍了很多细节,比如fgets用来多组输入,scanf用来接收字符串的奇葩方式,gets_s在使用的时候的细节。

    最后如果这篇博客有帮助到你,欢迎点赞关注加收藏

    如果本文有任何错误或者有疑点欢迎在评论区评论

    目录
    相关文章
    |
    5天前
    |
    存储 C语言
    【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现2
    【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现
    |
    5天前
    |
    C语言
    每天一道C语言编程(4):字符串的逆序输出
    每天一道C语言编程(4):字符串的逆序输出
    7 0
    |
    5天前
    |
    算法 C语言 人工智能
    |
    5天前
    |
    C语言
    C语言中 字符串和数字的相互转换
    C语言中 字符串和数字的相互转换
    15 1
    |
    5天前
    |
    C语言 C++
    C语言利用ASCII码表统计字符串每个字符出现的次数
    C语言利用ASCII码表统计字符串每个字符出现的次数
    18 0
    |
    5天前
    |
    存储 C语言
    C语言中字符串的引用与数组元素操作
    C语言中字符串的引用与数组元素操作
    24 0
    |
    5天前
    |
    安全 C语言
    指针与字符串:C语言中的深入探索
    指针与字符串:C语言中的深入探索
    17 0
    |
    5天前
    |
    存储 C语言
    爱上C语言:scanf、gets以及getchar输入字符串你真的懂了吗
    爱上C语言:scanf、gets以及getchar输入字符串你真的懂了吗
    |
    5天前
    |
    存储 C语言
    【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现1
    【我爱C语言】详解字符函数isdigit和字符串转换函数(atoi和snprintf实现互相转换字符串)&&三种strlen模拟实现
    |
    5天前
    |
    C语言
    【C语言】第三回 关于字符串,语句和注释的使用2
    【C语言】第三回 关于字符串,语句和注释的使用