用三种方法实现字符的逆序

最新推荐文章于 2024-02-04 19:52:18 发布

原创最新推荐文章于 2024-02-04 19:52:18 发布 · 823 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #数据结构

本文介绍了如何使用C语言的三种方法实现字符串反转：非递归的直接交换、非递归的使用strlen函数、以及递归方式。作者强调了根据需求选择合适的方法进行学习。

第一种方法非递归

#include<stdio.h>
int main()
{
	char arr[] = "abcdef";
	int left = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 2;
	while (left < right)
	{
		int temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
	printf("%s", arr);
}

第二种方法非递归

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "abcdef";
	int left = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int right = strlen(arr)-1;
	while (left < right)
	{
		int temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
	printf("%s", arr);
}

第三种方法，递归

#include<stdio.h>
#include<string.h>
void reverse(char arr[])
{
	int left = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int right = strlen(arr) - 1;
	while (left < right)
	{
		int temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
	printf("%s", arr);
}
int main()
{
	char arr[] = "abcdef";
	reverse(arr);
}

用三种方法都能实现逆序，合理选择方法学习。