字符串逆序排列

字符串逆序(反向排列）

题目要求：

（1）将参数字符串中的字符反向排列，而不是逆序打印；
（2) 不能使用C函数库中的字符串操作函数；
首先要清楚逆序打印与反向排列的区别：
逆序打印，它本身的字符串没有发生改变，只是反着输出而已。而反向排列，实质上已经修改了字符串的本身，把字符串给颠倒了，然后正向打印出来!
实现：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//ReverseString实现字符串逆序，不是逆序打印
//而是反向排列
void ReverseString(char str[]) {
	int left = 0;
	int right = strlen(str) - 1;
	while (left < right) {
		//交换left 和right位置的元素
		char tmp = str[left];
		str[left] = str[right];
		str[right] = tmp;
		left++;
		right--;
	}
}
int main() {
	char str[]="abcd";
	ReverseString(str);
	printf("%s", str);
	system("pause");
	return 0;

}

递归实现：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//ReverseString实现字符串逆序，不是逆序打印
//而是反向排列
void ReverseString(char str[]) {
	int len = strlen(str);
	if (len == 0 || len == 1) {
		return;
	}
    //交换边缘元素
	char tmp = str[0];
	str[0] = str[len - 1];
	//临时操作，目的让中间的"bcde"能够作为一个独立的字符串
	str[len - 1] = '\0';

	//递归实现中间的字符串
	//为了得到中间的字符串，我们需要 1.str+1，得到中间字符串的起始位置 2.将len-1设置为\0

	ReverseString(str + 1); //进行递归
	str[len - 1] = tmp;  //递归结束后 将len-1还原为合理的值
	
}
int main() {
	char str[]="abcd";
	ReverseString(str);
	printf("%s", str);
	system("pause");
	return 0;

}