P1553 数字反转（升级版)

题目描述

给定一个数，请将该数各个位上数字反转得到一个新数。

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为0（除非小数部分除了0没有别的数，那么只保留1个0）；分数不约分，分子和分母都不是小数（约分滴童鞋抱歉了，不能过哦。输入数据保证分母不为0），本次没有负数。

输入输出格式

输入格式：

 

一个数s

 

输出格式：

 

一个数，即s的反转数

输入输出样例

输入样例#1： 复制

5087462

输出样例#1： 复制

2647805

输入样例#2： 复制

600.084

输出样例#2： 复制

6.48

输入样例#3： 复制

700/27

输出样例#3： 复制

7/72

输入样例#4： 复制

8670%

输出样例#4： 复制

768%

这道题的细节挺多的，不过最主要的就是反转和去掉前导的0或者后导的0，判断是什么类型，这里就要小心了，要特别判断下如果全为0时，我们只需输出一个0，还有比如输入0001/1000

我们返回的是1000/1，而输入0001/0001，输出的为1000/1000，所以并不是全部的都要去掉后导的0，这里就要自己去分析了，

思路：

就是通过reverse()函数进行反转，当然我们可以用find()函数进行分类，left = 小数点左边，right 为右边，这里用substr();

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;


string DeleteHeadZero(string s)
{
	int zeroCount = 0;//计算前导的0
	for (int i = 0; i < s.size(); ++i) {
		if (s[i] == '0') ++zeroCount;
		else break;
	}
	s.erase(s.begin(),s.begin() + zeroCount);
	return (s != "" ? s : "0");//特判，全为0时，我们只需输出一个0
}

string DeleteTailZero(string s)
{
	int zeroCount = 0;
	for (int i = s.size() - 1; i >= 0; --i) {
		if (s[i] == '0') ++zeroCount;
		else break;
	}
	s.erase(s.end() - zeroCount,s.end());
	return (s != "" ? s : "0");
}

int main()
{
	string s;
	cin >> s;
	string left, right;
	if (s.find(".") != s.npos) {//find()返回的是无符号型	
		left = s.substr(0, s.find("."));
		right = s.substr(s.find(".") + 1);
		reverse(left.begin(), left.end());
		reverse(right.begin(),right.end());
		left = DeleteHeadZero(left);
		right = DeleteTailZero(right);
		cout << left << "." << right << endl;
	}
	else if (s.find("/") != s.npos) {
		left = s.substr(0, s.find("/"));
		right = s.substr(s.find("/") + 1);
		reverse(left.begin(), left.end());
		reverse(right.begin(), right.end());
		left = DeleteHeadZero(left);
		cout << left << "/";
		cout << DeleteHeadZero(right) << endl;
	}
	else if(s.find("%") != s.npos) {
		reverse(s.begin(), s.end());
		left = s.substr(0,1);
		right = s.substr(s.find("%") + 1);
		right = DeleteHeadZero(right);
		cout << right <<  "%" << endl;
	}
	else {//全为数字
		reverse(s.begin(), s.end());
		left = DeleteHeadZero(s);
		cout << left << endl;
	}
	return 0;
}