C语言 --- 实现字符串反转

简介: C语言 --- 实现字符串反转

方法一:通过开辟与源字符串一样大小的内存实现反转

1. #include <stdio.h>
2. #include <string.h>
3. 
4. void test01()
5. {
6.  int count = 0;
7.  char src[] = "hello,world";
8.  char *dest = NULL;
9.  int len = strlen(src);
10. 
11.   dest = (char*)malloc(len *sizeof(char));
12.   memset(dest, 0, sizeof(len*sizeof(char)));
13. 
14.   char *d = dest;
15.   //char *s = src + len - 1;
16.   char *s = (char*)(&src + 1) - 2 ;   //上面注视的代码也可以实现功能,这里的代码也可以用
17.   //这里为什么要减2,因为字符数组的最后一个元素为'\0',所以要多减1
18. 
19.   while (len-- != 0)
20.   {
21.     *d++ = *s--;
22.   }
23.   *d = '\0';
24.   printf("%s\n", dest);
25. }
26. 
27. 
28. int main(void)
29. {
30.   test01();
31. 
32.   system("pause");
33.   return 0;
34. }

上面一种方法需要额外的内存,若源字符串太长,则导致空间复杂度大

 

方法二:不需要额外开辟内存

1. #include <stdio.h>
2. 
3. void Flip(char*array, int len) {
4.  int left = 0;
5.  int right = len;
6.  while (left <= right) {
7.    char tmp = array[left];//数组内容进行翻转
8.    array[left] = array[right];
9.    array[right] = tmp;
10.     left++;//对循环条件进行调整
11.     right--;//对循环条件进行调整
12.   }
13. }
14. 
15. int main() {
16.   char array[] = "hello world";
17.   int len = strlen(array) - 1;//取长度注意是取下标最后一位
18.   Flip(array, len);
19.   for (int i = 0; i <= len; ++i) {
20.     printf("%c", array[i]);
21.   }
22.   printf("\n");
23.   system("pause");
24.   return 0;
25. }
相关文章
|
7月前
|
存储 C语言
C语言字符串反转居然如此简单,后悔没早知道!
C语言字符串反转居然如此简单,后悔没早知道!
|
C语言
使用C语言实现简单的字符串反转函数
在编程中,字符串操作是非常常见的任务之一。而字符串反转是其中一个经典的问题。本文将介绍如何使用C语言来实现一个简单的字符串反转函数。
687 0
|
7月前
|
算法 C语言
C语言字符串反转
C语言字符串反转
105 0
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
36 3
|
1天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
20 6
|
18天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
31 6
|
2月前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
43 10
|
1月前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
2月前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
63 7
|
2月前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
32 4