C语言每日一题（1）字符串逆序

1.题目内容

写一个函数，可以逆序一个字符串的内容。

2.思路分析

实现一个字符串逆序的方式有很多，可以倒序输出，也可以利用数组下标进行交换，当然，也可以利用指针。

首先，先用一个字符串进行存储，随后定义两个指针left和right分别指向字符串的首部和尾部，进行交换后，在后移，直到两者相等时，循环退出。

void Reverse(char* str)
{
    char* left = str;
    char* right = str + strlen(str)-1;
    while(left < right)
    {
        char temp = *left;
        *left = *right;
        *right = temp;
        ++left;
        --right;
    }
}

附加内容：递归实现

除了上述，递归算法同样也可以实现，递归的思想是，首先交换开头与结尾的字符，交换完后，将字符串最后一个字符赋值为/0，然后递归操作剩下的字符串，直到left等于right后，再将所删掉的值加回来，实现逆序。

举个例子，有一字符串abcdefg；交换完后，变为gbcdefa，此时将a赋给临时变量temp，字符串末位置为/0，字符为gbcdef接着递归，直到字符串为gfed时，一层一层家辉刚刚temp的值，变为gfedcba，完成逆序。

void reverse_string(char* arr)
{
	int len = strlen(arr);
	char tmp = *arr;
	*arr = *(arr+len-1);
 
	*(arr+len-1) = '\0';
	if(strlen(arr+1)>=2)
		reverse_string(arr+1);
 
	*(arr+len-1) = tmp;
}