华为机试—两个任意长度的正数相减

问题描述：

两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。

详细要求以及约束：

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 *input1 被减数

char *input2 减数

【输出】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"

#include <iostream>
using namespace std;

void Decrease(char *input1, char*input2, char *output)
{
	int i;
	int n1=0;
	int n2=0;
	int m1=0;
	int m2=0;
	for(i=0;input1[i]!='.';i++)
	{
		if(input1[i]=='\0')
		{
			m1=-1;
			break;
		}
		++n1;
	}
	if(m1==-1)
		m1=0;
	else
	{
		for(++i;input1[i]!='\0';i++)
		{
			++m1;
		}
	}

	for(i=0;input2[i]!='.';i++)
	{
		if(input2[i]=='\0')
		{
			m2=-1;
			break;
		}
		++n2;
	}

	if(m2==-1)
		m2=0;
	else
	{
		for(++i;input2[i]!='\0';i++)
		{
			++m2;
		}
	}

	cout<<"n1="<<n1<<" "<<"n2="<<n2<<endl;
	cout<<"m1="<<m1<<" "<<"m2="<<m2<<endl;

	int m3=(m1>m2?m1:m2);
	int n3=(n1>n2?n1:n2);
	int len=n3+m3;
	char *s1=new char[len];
	char *s2=new char[len];
	char *s3=new char[len+1];
	for(i=0;i<n3;i++)
	{
		if(n3-i>n1)
			s1[i]='0';
		else
			s1[i]=input1[n1+i-n3];
		if(n3-i>n2)
			s2[i]='0';
		else
			s2[i]=input2[n2+i-n3];
	}

	for(i=n3;i<m3+n3;i++)
	{
		if(i-n3<m1)
			s1[i]=input1[n1+1+i-n3];
		else
			s1[i]='0';
		if(i-n3<m2)
			s2[i]=input2[n2+1+i-n3];
		else
			s2[i]='0';
	}

	s1[i]='\0';
	s2[i]='\0';

	cout<<s1<<endl;
	cout<<s2<<endl;

	int k=0;

	for(i=0;i<len;i++)
	{
		if(s1[i]>s2[i])
			break;
		else if(s1[i]<s2[i])
		{
			k=-1;
			break;
		}
	}

	int d=0;

	if(k==-1)
	{
		for(i=0;i<len;i++)
		{
			swap(s1[i],s2[i]);
		}
		output[d++]='-';
	}

	cout<<s1<<endl;
	cout<<s2<<endl;

	k=0;
	for(i=len-1;i>-1;i--)
	{
		if((k+s1[i]-s2[i])>=0)
		{
			s3[i]='0'+k+s1[i]-s2[i];
			k=0;
		}
		else
		{
			s3[i]='0'+10+k+s1[i]-s2[i];
			k=-1;
		}
		cout<<"s3[]	"<<i<<"	"<<s3[i]<<endl;
	}

	s3[len]='\0';
	cout<<s3<<endl;

	int start=0;
	for(i=0;i<n3;i++)
	{
		if(start==0 && s3[i]=='0')
			continue;
		start=1;

		output[d++]=s3[i];
	}
	if(start==0)
		output[d++]='0';

	start=0;

	for(i=len-1;i>n3-1;i--)
	{
		if(start==0&&s3[i]=='0')
			continue;
		start=1;
		break;
	}

	int a1=i;

	if(start==0)
	{
		output[d]='\0';
	}
	else
	{
		output[d++]='.';
		for(i=n3;i<a1+1;i++)
			output[d++]=s3[i];
		output[d]='\0';
	}

}

int main()
{
	char *input1="11.1" ;
	char *input2="112.2";
	char *output=new char[100];
	Decrease(input1, input2, output);
	cout<<output<<endl;

	return 0;
}