2.倒置字符串（這裏第二個倒置出現問題不知道怎麼解決）

//倒置字符串
#include <iostream>
using namespace std;

//倒置原字符串
void reverse1(char * s)
{
	if (s)
	{
		char temp;
		char * end=s;
		while (*end)//記住這裏end只表示一個字符
		{
			end++;
		}
		--end;
		while (s<end)
		{
			temp =*s;
			*s++=*end;
			*end-- =temp;
		}
	}
}
//返回個倒置字符串，不改變原字符串
char* reverse2(char * s,int m)
{
	if(s)
	{
		char *temp =new char[m+1];//沒有delete以後再看吧
		//char temp[m+1]="0";
		for (auto i =0;i<m;i++)
		{
			temp[i] = s[m-i-1];
		}
		temp[m] ='\0';
		return temp;
	}
	return s;
}
//倒着顯示字符串
//遞歸
void show(char *s)
{
	char temp;
	if(*s)
	{
		temp =*s++;
		show(s);
		cout<<temp;
	}
}
//不遞歸 用棧做  原理一樣
void main()
{
	char s[11] ="1234567890";
	show(s);
	cout<<endl<<s<<endl;
	char *s1 =reverse2(s,strlen(s));
	for (auto i =0;i<10;i++)
	{
		cout<<*s1++;
	}
	cout<<endl;
	reverse1(s);
	cout<<s<<endl;
	system("pause");
}