字符串逆序 - 多种方法实现

对字符串进行逆序，以字符串abcdef为例

1. 借助额外数组

#include <stdio.h>
#include <string.h>

int main() {
    char str[] = "abcdef";
    //求字符串的大小，包括'\0'在内
    int sz = strlen(str) + 1;
    //动态内存分配，申请一个大小为sz的字符数组
    char* p = (char*)malloc(sizeof(char) * sz);
    int i = 0;
    int j = 0;
    for (i = 0, j = sz - 2; j >= 0; i++, j--) {
        p[i] = str[j];
    }
    //为申请的字符数组添上字符'\0'
    p[i] = '\0';
    //拷贝回
    strcpy(str, p);

    printf("%s\n", str);
    return 0;
}

---

2. 循环实现

2.1 图解

2.2 思路

字符串可以理解为末尾带'\0的字符数组，可以通过数组下标访问字符串的单个字符。

• 对字符串的逆序不包括其末尾的'\0
• 一种方法是让处'\0'之外的字符中第一个与最后一个交换，第二个与倒数第二个字符交换，直到完成所有对称的字符的交换。
• 定义两个变量： left记录数组做下标，从0开始； right记录数组右下标，从字符串长度-1开始。
• 每次交换后left+1，right-1。
• 循环交换结束条件：left大于等于right时结束循环。

2.3 代码实现

#include <stdio.h>
#include <stdio.h>

void reverse_str(char* str, int left, int right);

int main() {
	char str[] = "abcdef";
	int left = 0;
	int right = strlen(str) - 1;

	reverse_str(str, left, right);
	puts(str);

	return 0;
}
//
void reverse_str(char* str, int left, int right) {
	while (left < right) {
		char t = str[left];
		str[left] = str[right];
		str[right] = t;
		left++;
		right--;
	}
}

---

3. 递归实现1

思路：与循环实现的思路基本相同，只是实现方式通过函数自身调用自身实现。

//递归实现
#include <stdio.h>

void reverse_str(char* str, int left, int right);
int my_strlen(char* str);

int main() {
	char str[] = "abcdef";
	int left = 0;
	int right = my_strlen(str) - 1;

	reverse_str(str, left, right);

	printf("%s\n", str);
	return 0;
}
//逆序字符串
void reverse_str(char* str, int left, int right) {
	if (left < right) {
		char t = str[left];
		str[left] = str[right];
		str[right] = t;
		reverse_str(str, left + 1, right - 1);
	}
}
//求字符串长度
int my_strlen(char* str) {
	if (*str != '\0') {
		return 1 + my_strlen(str+1);
	}
	else {
		return 0;
	}
}

---

4. 递归实现2

4.1 思路

递归思想 - 把大的问题逐步缩小为小的问题。

• 如字符串 abcdef
• 逆序字符串abcdef

1. 要逆序字符串abcdef，即是逆序a与f加上字符串bcde。
2. 若出现字符串bcde则f位置必须先赋值为'\0'。
3. 就是说逆序a与f时，f位置不能立马储存字符 a，等到字符串bcde逆序完成之后f位置再储存a，故a需要先用临时字符变量t存放；而对字符a的位置没有限制，故字符a的位置可以直接存放字符b的值。

• 逆序字符串bcde

1. 要逆序字符串bcde，即是逆序b与c加上字符串cd。

• 字符串cd逆序
• 停止逆序
• 函数进行回调，完成全部逆序

这种思路不太好想，加油！

#include <stdio.h>

void reverse_string(char* string);
int my_strlen(char* str);

int main() {
	char str[20] = "abcdef";
	reverse_string(str);
	puts(str);

	return 0;
}
//字符串逆序
void reverse_string(char* string) {
	char t = *string;
	int len = my_strlen(string);
	*string = *(string + len - 1);
	*(string + len - 1) = '\0';
	if (my_strlen(string+1) >=2) {
		reverse_string(string + 1);
	}
	*(string + len - 1) = t;
}

//求字符串长度
int my_strlen(char* str) {
	if (*str != '\0') {
		return 1 + my_strlen(str + 1);
	}
	else {
		return 0;
	}
}

---

END