《ybtoj高效进阶》第二部分第一章例题1 字符串翻转

题目大意

给一个不一定非负的整数，翻转它，不要前导0

思路

有手就行
先判负，然后去0，最后递归倒序输出
code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
string n;
void g(string x)
{
	if (x=="") return;
	g(x.substr(1,x.size()-1));
	printf("%c",x[0]);
	return;
}
int main()
{
	cin>>n;
	if (n[0]=='-')
	{
		printf("-");
		n.erase(0,1);
	}
	while (n[n.size()-1]=='0'&&n.size()!=1)
	{
		n.erase(n.size()-1,1);
	}
	g(n);
	return 0;
}