C语言字符串逆序（一个参数版本+两个参数版本）

刺骨的言语ヽ痛彻心扉 2022-02-20 06:29 151阅读 0赞

# C语言字符串逆序（一个参数版本+两个参数版本） #

## 一、两个指针参数版本（简单） ##

//添加两个参数
    void reverse_string(char* start,char* end){
       char tmp = *start;
       *start = *end;
       *end = tmp;
       if (start+1 < end-1){
       	reverse_string(start + 1, end - 1);
       }
    }

##### 两个指针比较简单，思路：交换前后两个指针start与end所对应的字符，再次调用该函数将start+1，end+1作为参数传入，相当于将头指针向后移，将尾指针向前移，知道移动到头指针>尾指针时，完成整个逆序过程。 #####

#### 需要注意的是指针之间可以比较大小（相减），判断条件应该设为start+1<end-1 ####

## 二、一个指针参数版本（复杂） ##

//只能用一个参数
    void reverse_string(char* str){
      int end = strlen(str) - 1;
      char tmp = str[0];
      if (*str){
      	str[0] = str[end];
      	str[end] = '\0';
      	reverse_string(str + 1);
      	str[end] = tmp;
      }
      /*纯指针
      if (*str){
      	*str = *(str+end);
      	*(str + end) = '\0';
      	reverse_string(str + 1);
      	*(str + end) = tmp;
      }*/
      
    }

#####     只是用一个指针的巧妙就是利用了递归，递归其实是两个过程，第一个过程是调用递归，第二个过程是递归返回，所以先将当前尾指针对应的字符保存在一个变量中，再讲当前尾指针直接设为’/0’（相当于去掉尾指针对应的字符），先调用递归，再将保存尾指针字符的变量赋回给头指针。 #####

#####     递归分为两个过程：调用递归+递归返回，本题就是分别对两个过程进行操作从而达到目的。 #####