前言
🎈大家好,我是何小侠🎈
🍃大家可以叫我**小何或者小侠🍃**
💐希望能通过写博客加深自己对于学习内容的理解💐
🌸也能帮助更多人理解和学习🌸
《小松》 杜荀鹤
自小刺头深草里,而今渐觉出蓬蒿。
时人不识凌云木, 直待凌云始道高。
这篇博客我们一起来简单的了解一下,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在使用的时候的细节。
最后如果这篇博客有帮助到你,欢迎点赞关注加收藏
如果本文有任何错误或者有疑点欢迎在评论区评论