C语言实现字符串字符反向排列的方法详解
前言
重点的话说在前头，注意不是逆序打印
今天写题，碰到一个很好的题，在这里来个大家做个分享，我会用多种方法来解决
题目具体内容如下：
编写一个函数（递归实现）
实现：将参数字符串中的字符反向排列，不是逆序打印。
要求：不能使用C函数库中的字符串操作函数
但是这里我不会仅仅局限于题目的要求
非递归方法
1.循环实现
1.1循环实现（sizeof）
#include <stdio.h>
int main()
{
char arr[] = "abcdef";//[a b c d e f \0]
int sz = sizeof(arr) / sizeof(arr[0]);//sizeof会算上\0
int left = 0;
int right = sz - 2;//-2 很关键
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
printf("%s\n", arr);
return 0;
}
重难点：看代码给right赋值的那一行，为什么用的是sz-2？
原因就是sizeof会计算字符串中的\0，会让计算的数组元素多1，这里需要减1，再加上数组第一位从0开始，再减1，故需要减2
1.2循环实现（strlen）
#include <stdio.h>
#include <string.h>
int main()
{
char arr[] = "abcdef";//[a b c d e f \0]
int left = 0;
int right = strlen(arr) - 1;//strlen不会算上\0
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
printf("%s\n", arr);
return 0;
}
重难点：这里和1.1形成鲜明的对比，right只需要求出来的数减1，原因就在strlen不会计算字符串末尾的\0
2.函数实现
#include <stdio.h>
#include <string.h>
void reverse(char arr[])//arr[]和*arr是一个意思(都指的首元素地址)
{
int left = 0;
//int sz = sizeof(arr) / sizeof(arr[0]);
//int right = sz - 2;//这里通过函数调用的方式时，在函数内部使用sizeof不行，会出错。。。。。。详见相关博客
int right = strlen(arr) - 1;//strlen不会算上\0
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "abcdef";
reverse(arr);
printf("%s\n", arr);
return 0;
}
重难点：第一个（是我自己一开始没有理解的），这里的arr[]和*arr是一个意思(都指的首元素地址)，也就是说，是一个意思，两种写法而已。
第二个，这里的不能通过函数调用的方式时，在函数内部使用sizeof计算会出错，因为数组传参传进去的只是首元素的地址，故无法准确计算出来。
这里sizeof具体解释我找到了一个写得蛮好的文章，分享给大家
递归方法
1.递归方法
结果和题目一致，但是不满足题目所给要求，这里只是思路比较简单
#include <stdio.h>
#include <string.h>
void reverse(char arr[], int left, int right)
{
if (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
reverse(arr, left + 1, right - 1);
}
}
int main()
{
char arr[] = "abcdef";//[a b c d e f \0]
int left = 0;
int right = strlen(arr) - 1;
reverse(arr,left,right);
printf("%s\n", arr);
return 0;
}
重难点：第一这里使用了库函数strlen
第二这里自定义的函数使用了三个参数
但是！这个思路非常清晰明了
2.递归方法
完全满足题目要求，这里需要注重理解了，思路很重要
#include <stdio.h>
int my_strlen(char* str)
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void reverse(char* str)
{
int len = my_strlen(str);
char tmp = *str;//1
*str = *(str + len - 1);//2
*(str + len - 1) = '\0';//3
if (my_strlen(str + 1) >= 2)
reverse(str + 1);//4
*(str + len - 1) = tmp;//5
}
int main()
{
char arr[] = "abcdef";//[a b c d e f \0]
reverse(arr);
printf("%s\n", arr);
return 0;
}
重难点：第一：这里我们便可以自定义一个和strlen功能类似的函数即可
第二：是本文最难的地方，我放一张图片，大家看看整体思路，一共五步，对应着五步代码
小结
一道题目，如果每天太多限制条件的话，解决的方法是有很多的，一千个人可以写出一千种形式。所以以上只是一些胡思乱想
到此这篇关于C语言实现字符串字符反向排列的方法详解的文章就介绍到这了,更多相关C语言字符反向排列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文主要介绍C语言简单的程序,这里给大家详细介绍C语言代码,对函数概念、头文件、自定义函数等基础信息的讲解,希望能帮助刚刚学习的同学2016-07-07
最近的项目在用c处理后台的数据时,因为好多外部接口都在使用Json格式作为返回的数据结构和数据描述,如何在c中高效使用和处理Json格式的数据就成为了必须要解决的问题,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了学习 C++能带给我们什么的相关总结，主要来自于前辈们，这里汇总给大家,需要的朋友可以参考下2016-03-03
这篇文章主要介绍了C语言实现二叉树的搜索及相关算法,结合具体实例形式分析了基于C语言创建、遍历、搜索等相关算法与实现技巧,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了C语言数据结构 快速排序实例详解的相关资料,快速排序采用分治的思想，两边数据进行排序，需要的朋友可以参考下2017-08-08
这篇文章主要介绍了C 语言二叉树几种遍历方法详解及实例的相关资料,二叉树在数据结构当中是非常重要的知识要点，这里对二叉树进行了总结，需要的朋友可以参考下2017-01-01
c++多线程之死锁的发生的情况解析(包含两个归纳，6个示例)
这篇文章主要介绍了c++多线程之死锁的发生的情况解析(包含两个归纳，6个示例),需要的朋友可以参考下2018-01-01
这篇文章主要介绍了C语言完成排序的实例，在C语言基本类型的排序中特别有用,下面我们一起进入文章学习更详细的内容吧,需要的朋友可以参考下2022-03-03
大家好，本篇文章主要讲的是C语言实现双人贪吃蛇游戏实例代码，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
数据对象是指存储在内存中的一个指定数据类型的数值或字符串，它们都有一个自己的地址，指针是保存这个地址的变量，本篇文章带你掌握C语言指针的用法2021-10-10
最新评论