«

C语言怎么实现字符串逆序

时间:2024-4-13 16:52     作者:韩俊     分类: Java


这篇文章主要介绍“C语言怎么实现字符串逆序”,在日常操作中,相信很多人在C语言怎么实现字符串逆序问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言怎么实现字符串逆序”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

编写一个函数 reverse_string(char * string)
实现:将参数字符串中的字符反向排列。
要求:不能使用C函数库中的字符串操作函数。
非递归实现:

#include<stdio.h>

//编写一个函数 reverse_string(char * string)(非递归实现)
//实现:将参数字符串中的字符反向排列。
//要求:不能使用C函数库中的字符串操作函数。

//求字符串长度
int my_strlen(char* str)
{
    int count = 0;
    while(*str != "")
    {
        count++;
        str++;
    }
    return count;
}

void reverse_string(char* str)
{
    int left = 0;
    int right = my_strlen(str) - 1;
    while (left < right)
    {
        char temp = str[left];
        str[left] = str[right];
        str[right] = temp;
        left++;
        right--;
    }
}

int main()
{
    char arr[] = "hellobit";
    reverse_string(arr);
    printf("%s
", arr);
    return 0;
}

输出结果:

递归实现:

#include<stdio.h>

//编写一个函数 reverse_string(char * string)
//实现:将参数字符串中的字符反向排列。
//要求:不能使用C函数库中的字符串操作函数。

//求字符串长度
int my_strlen(char* str)
{
    int count = 0;
    while(*str != "")
    {
        count++;
        str++;
    }
    return count;
}

//递归实现
void reverse_string(char* str)
{
    char temp = str[0];
    int len = my_strlen(str);
    str[0] = str[len - 1];
    str[len - 1] = "";//末尾置1方便计算字符串长度以及置换其他位
    if (my_strlen(str)>1)
    {
        reverse_string(str + 1);
    }
    str[len - 1] = temp;//将末尾置换
}

int main()
{
    char arr[] = "hellobit";
    reverse_string(arr);
    printf("%s
", arr);
    return 0;
}

输出结果:

标签: java

热门推荐