反转字符串——递归版本和非递归版本

题目的要求就是输入一个字符串，然后输出它的逆序。

递归版本：

需要真正理解递归的精髓：压栈和出栈

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{	
	char tmp = *str;//用tmp存入 字符串的第一个字符
	int len = strlen(str);//求当前字符串的长度 ps:每次递归，长度都会变化
	*str = *(str+len-1);//将'\0'的前一个元素赋给第一个
	*(str+len-1) = '\0';//将'\0'的前一个元素先赋成'\0'
	if(strlen(str)>1)//当字符串长度大于1，递归  ps:每次替换一直向中间逼近，当没有字符或只有一个字符的时候都不必继续
		reverse(str+1);//进行递归，首地址指针后移
	*(str+len-1) = tmp;//全部递归完成后，将'\0'还原成原来的中间元素	
}
int main()
{		
	char str[] = "!olleH";
	reverse(str);
	printf("%s\n",str); 
	return 0;
}

注意理解上一段代码中的len和tmp都是在栈中存储的，因此可以回溯到之前存储的值。

 

非递归版本的非常好理解：

就是设置两个指针即可：

#include <stdio.h>

char* reverse_str(char* str)
{
	if (NULL == str) //字符串为空直接返回  
	{
		return str;
	}
	char *begin;
	char *end;
	begin = end = str;

	while (*end != '\0') //end指向字符串的末尾  
	{
		end++;
	}
	--end;

	char temp;
	while (begin < end) //交换两个字符  
	{
		temp = *begin;
		*begin = *end;
		*end = temp;
		begin++;
		end--;
	}

	return str; //返回结果  
}
void main()
{
	char str[] = "123456";
	printf(reverse_str(str));
}