2012年华为电子科大校园招聘 之正数减法---待解

3 正数减法
问题描述：   
两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。 输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个

字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。
详细要求以及约束：
1.输入均为正数，但输出可能为负数；
2.输入输出均为字符串形式；
3.如果输出是正数则不需要带符号，如果为负数，则输出的结果字符串需要带负号
例如：2.2-1.1 直接输出为“1.1”，1.1-2.2 则需要输出为“-1.1”
 4.输出的结果字符串需要过滤掉整数位前以及小数位后无效的0，小数位为全0的，直接输出整数位
例如相减结果为11.345，此数值前后均不可以带0，“011.345”或者“0011.34500”等等前后带无效0的均视为错误 输出。例如1.1-1.1结果为0.0，则直接输出0。
要求实现函数：
void Decrease(char *input1, char*input2, char *output)
【输入】 char *iinput1 被减数
char*nput2 减数
【输出】 char *output 减法结果
【返回】 无
示例
输入：char *input1="2.2"
char *input2="1.1"
输出：char*output="1.1"
输入：char *input1="1.1"
char *input2="2.2"
输出：char *output="-1.1"

 

解题思路：

1）先比较两个正数的大小，如果input1>input2,那么结果就为正，否则结果为负；

2）如果结果为负，那么我们就反过来做减法，使用input2-input1；最后在结果前加个负号；

3）所以我这里先只考虑为正的情况，首先找出input1和input2的小数点的位置；

4）然后先算小数部分，如果不够减，就从正数部分借1，计算出output的小数部分的值，然后算整数部分，算出整数部分的值；

5）整数部分和小数部分合并，删掉字符串前和末尾的0；