C语言逆置字符串的三种方法(含递归)

最新推荐文章于 2024-06-16 20:40:14 发布

原创最新推荐文章于 2024-06-16 20:40:14 发布 · 1.7k 阅读

13 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法 #开发语言

收录于

C 专栏收录该内容

59 篇文章

订阅专栏

文章介绍了使用C语言逆置字符串的三种不同方法：第一种通过双指针交换；第二种采用递归；第三种利用循环交换。每种方法都在主函数中调用并打印结果。

C语言逆置字符串

第一种：

#include <stdio.h>
#include <string.h>
void reverse_str(char * str) {
	int left = 0;
	int right = strlen(str) - 1;
	while (left < right) {
		char temp = str[left];
		str[left] = str[right];
		str[right] = temp;
		left++;
		right--;
	}
}

int main() {

	char arr[] = "abcdefg";
	reverse_str(arr);
	printf("%s" , arr);

	return 0;
}

第二种：

#include <stdio.h>
#include <string.h>
// 递归
void reverse_str(char* str) {
	int right = strlen(str) - 1;
	char cur = *str;
	*str = *(str + right);
	*(str + right) = '\0';
	if (strlen(str + 1) >= 2)
		reverse_str(str + 1);
	*(str + right) = cur;
}
int main() {

	char arr[] = "abcdefg";
	reverse_str(arr);
	printf("%s" , arr);

	return 0;
}

第三种：

#include <stdio.h>
#include <string.h>
void reverse_str(char* str) {
	int i = 0;
	int len = strlen(str);
	for (i = 0; i < len / 2; i++) {
		char temp = str[i];
		str[i] = str[len - i - 1];
		str[len - i - 1] = temp;
	}
}
int main() {

	char arr[] = "abcdefg";
	reverse_str(arr);
	printf("%s" , arr);

	return 0;
}