C语言之字符串逆序函数的三种实现方式

 更新时间:2026年04月09日 10:40:33   作者:铭哥的编程日记  
文章介绍了三种字符串逆序的方法:非函数、函数非递归、函数递归,并详细解释了每种方法的代码实现和原理,最后还探讨了两次逆序打印数组的面试题,通过图解展示了逆序过程

三种方法实现字符串逆序函数

题目如下(示例):

​写一段代码实现字符串的逆序打印

例如:

输入:abcdef  输出:fedcba

一、第一种方法(非函数)

代码如下(示例):

//对一个字符串进行逆序
int main()
{
    char arr[1000] = { 0 };
    gets(arr);
    int len = strlen(arr);
    char* left = arr;
    char* right = arr + len - 1;
    while (left < right)
    {
        char* tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
    printf("%s\n", arr);
    return 0;
}

二、第二种方法(函数非递归)

1.函数的方法

代码如下(示例):

//写一个函数(非递归)实现逆序字符串
void severse_string(char* str)
{
	int len = strlen(str);
	char* left = str;
	char* right = str + len - 1;
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdef";
	severse_string(arr);
	printf("%s\n", arr);
	return 0;
}

函数和main函数原理一样!这里不做过多的介绍!

2.函数+数组的方法

代码如下(示例):

 //用数组函数的方法(非递归)实现字符串的逆序打印
void severse_string(char arr[])
{
	int len = strlen(arr);
	int left = 0;
	int right = len - 1;
	while (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdef";
	severse_string(arr);
	printf("%s\n", arr);
	return 0;
}

三、第三种方法(函数递归)

代码如下(示例):

//用递归的(函数)的方法实现对字符串的逆序打印
void reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = *str;
	*str = *(str + len - 1);
	*(str + len - 1) = '\0';

	if ((strlen(str + 1)) >= 2)
	{
		reverse_string(str + 1);
	}
	*(str + len - 1) = tmp;
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

注意:

这里的 tmp 和 len 的值可以通过调试来观察变化!如下图!

这里是函数在一步一步调用,接下来是递归返回的阶段~

第一次返回:

第二次返回:

第三次返回:

此时已经对数组全部进行逆序打印!

四、面试题:对一个数组进行两次逆序打印

题目如下(示例):

1.代码实现

代码如下(示例):

void reverse_string(char* l, char* r)
{
	while (l < r)
	{
		char tmp = *l;
		*l = *r;
		*r = tmp;
		l++;
		r--;
	}
}
int main()
{
	char arr[100] = { 0 };
	//输入数组
	gets(arr);
	//计算数组的大小
	int len = strlen(arr);
	char* left = arr;
	char* right = left + len - 1;
	reverse_string(left, right);
	//对单词进行逆序
	char* start = arr;
	char* cur = arr;
	while (*cur!='\0')
	{
		while (*cur != ' ' && *cur!='\0')
		{
			cur++;
		}
		reverse_string(start, cur - 1);
		start = cur + 1;
		if (*cur != '\0')
		{
			cur++;//cui原来是空格
		}
	}
	printf("%s\n", arr);
	return 0;
}

2.图解面试题

第一步:整体逆序字符串!

循环:第二步:对单个单词进行逆序!!!

1.将第一个字符串逆序

2.将第二个字符串逆序

总结

以上就是今天要讲的内容,本文介绍了字符串逆序函数的实现原理和相关的面试题。

这些仅为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C++构造函数抛出异常需要注意的地方

    C++构造函数抛出异常需要注意的地方

    这篇文章主要介绍了C++构造函数抛出异常需要注意的地方,帮助大家更好的理解和学习c++,感兴趣的朋友可以了解下
    2020-08-08
  • C++超详细讲解友元与内部类

    C++超详细讲解友元与内部类

    朋友们好,这篇播客我们继续C++的初阶学习,现在对我们对C++的友元,内部类知识点做出总结,整理出来一篇博客供我们一起复习和学习,如果文章中有理解不当的地方,还希望朋友们在评论区指出,我们相互学习,共同进步
    2022-06-06
  • C++使用nlohmann/json库解析和处理JSON数据的操作指南

    C++使用nlohmann/json库解析和处理JSON数据的操作指南

    本章节介绍了如何在C++项目中使用nlohmann/json库来解析和处理JSON数据,我们将展示如何安装和配置该库,并通过封装的JsonHandler类来简化JSON数据的操作过程,需要的朋友可以参考下
    2025-10-10
  • C++类成员构造函数和析构函数顺序示例详细讲解

    C++类成员构造函数和析构函数顺序示例详细讲解

    这篇文章主要介绍了C++类成员构造和析构顺序示例,看了这个例子大家就可以明白c++构造析构的奥秘
    2013-11-11
  • C++实现LeetCode(153.寻找旋转有序数组的最小值)

    C++实现LeetCode(153.寻找旋转有序数组的最小值)

    这篇文章主要介绍了C++实现LeetCode(153.寻找旋转有序数组的最小值),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 通过stringstream实现常用的类型转换实例代码

    通过stringstream实现常用的类型转换实例代码

    在本篇文章里小编给大家分享了关于通过stringstream实现常用的类型转换实例代码内容,需要的朋友们可以参考下。
    2020-04-04
  • 基于Matlab实现中国象棋的示例代码

    基于Matlab实现中国象棋的示例代码

    中国象棋是起源于中国的一种棋,属于二人对抗性游戏的一种,在中国有着悠久的历史。由于用具简单,趣味性强,成为流行极为广泛的棋艺活动。本文将利用Matlab实现这一游戏,需要的可以参考一下
    2022-02-02
  • C++ 分割字符串数据的实现方法

    C++ 分割字符串数据的实现方法

    这篇文章主要介绍了C++ 分割字符串数据的实现方法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-09-09
  • Matlab绘制花里胡哨的山脊图

    Matlab绘制花里胡哨的山脊图

    这篇文章主要介绍了如何利用Matlab实现绘制一些花里胡哨的山脊图,文中的示例代码讲解详细,对我们学习Matlab有一定的帮助,需要的可以参考一下
    2023-02-02
  • Qt中QTextEdit限制只能输入数字英文逗号

    Qt中QTextEdit限制只能输入数字英文逗号

    这篇文章主要给大家介绍了关于Qt中QTextEdit限制只能输入数字英文逗号的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2023-06-06

最新评论