任意长度正数的相减

• 问题描述：    

两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。 输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。 
详细要求以及约束：
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"

 

 

 

//Edit in 2013/9/11
//实现功能
//实现任意长度的两个正数（包括小数）相减
//函数原型： void Decrease( char * _input1 , char * _input2 , char * _output )
//输入参数：_input1 表示被减数，_input2 表示减数 , _output用于存储最后结果，输入参数的正确性已经保证了

char * Reshape( char * _num ) ;//辅助函数，用于使输入字符串变成正确的数据格式
void Reverse( char * _str ) ;//将输入字符串反转

void Decrease( char * _input1 , char * _input2 , char * _dest )
{
 size_t intLen1 = 0 , fracLen1 = 0 , intLen2 = 0 , fracLen2 = 0 ;//被减数和减数的整数部分和小数部分长度

 char * in1 = _input1 , *in2 = _input2 ;
 char * _output = _dest ;
 bool negateFlag = false ;

 while( *in1 && *in1++ != '.')intLen1++ ;
 while( *in1 != '\0')fracLen1++ , ++in1 ;
 while( *in2 && *in2++ != '.')intLen2++ ;
 while( *in2 != '\0')fracLen2++ , ++in2 ;

 //判断正负数
 if( intLen1 < intLen2 )
  negateFlag = true ;
 else if( intLen2 == intLen1 )
 {
  in1 = _input1 ;
  in2 = _input2 ;
  while ( *in1 && *in2 && *in1 == *in2 )in1++ , in2++ ;  

  if( *in2 && *in1 && *in1 < *in2 || !*in1 && *in2 )
   negateFlag = true ;
  else if( !*in1 && !*in2 )
  {
   *_dest++ = '0' ;
   *_dest = '\0' ;
   return ;
  }
 }

 if( negateFlag )//若为负数
 {
  in1 = _input2 + strlen( _input2 ) ;
  in2 = _input1 + strlen( _input1 ) ;

  std::swap( intLen1 , intLen2 ) ;
  std::swap( fracLen1 , fracLen2 ) ;
 }
 else
 {
  in1 = _input1 + strlen( _input1 ) ;
  in2 = _input2 + strlen( _input2 ) ;
 }

 bool borrowStatus = false ;//借位标志

 while( fracLen2 < fracLen1 )//若被减数的小数位数比减数的小数位数长
 {
  *_output++ = *--in1 ;
  fracLen1-- ;
 }
 while( fracLen1 < fracLen2 )//若被减数的小数位数比减数的小数位数短
 {
  if ( borrowStatus )//已经借位了
   *_output++ = ('9' -  *--in2) + '0';
  else//还未借位
  {
   *_output++ = ('9' - *--in2 )+ '1' ;
   borrowStatus = true ;
  }
  fracLen2-- ;  
 } 

 //fracLen1 == fracLen2 小数位数已经对齐
 while( fracLen1 != 0 )
 {
  int tmpVal = *--in1 - *--in2 ;

  tmpVal = borrowStatus ? tmpVal - 1 : tmpVal ;

  if( tmpVal < 0 )
  {
   borrowStatus = true ;
   tmpVal += 10 ;
  }
  else
   borrowStatus = false ;

  *_output++ = tmpVal + '0' ;
  fracLen1-- ;
 }

 if( *( in1 - 1 ) == '.'|| *(in2 - 1) == '.')
  *_output++ = '.' ;

 if(*( in1 - 1 ) == '.')--in1 ;
 if( *( in2 - 1 ) == '.')--in2 ;

 //处理整数部分
 while( intLen1 && intLen2 )
 {
  int tmpVal = *--in1 - *--in2 ;

  tmpVal = borrowStatus ? tmpVal - 1 : tmpVal ;

  if( tmpVal < 0 )
  {
   borrowStatus = true ;
   tmpVal += 10 ;
  }
  else
   borrowStatus = false ;

  *_output++ = tmpVal + '0' ;
  intLen1-- , intLen2-- ;
 }

 while( intLen1 )//若intLen1不为0
 {
  if( borrowStatus )
  {
   if( '0' == *--in1 )
   {
    *_output++ = '9' ;
    borrowStatus = true ;
   }
   else
   {
    *_output++ = *in1 - 1 ;
    //++_output ;
    borrowStatus = false ;
   }   
  }
  else
   *_output++ = *--in1 ;
  intLen1-- ;
 }

 if( negateFlag )
  *_output++ = '-' ;
 *_output = '\0' ;

 Reverse( _dest ) ;
 _output = Reshape( _dest ) ;

 strcpy( _dest , _output ) ;
}

char * Reshape( char * _num )
{
 char * first = _num ;
 bool negateFlag = false ;
 if( '-' == *first)
 {
  negateFlag = true ;
  ++first ;
 }
 //把前面的0除掉
 while( *first == '0' && *(first + 1 ) != '.' ) first++ ;

 //把后面的0除掉
 char * last = _num + strlen( _num ) - 1 ;
 while( *last == '0')*last-- = '\0' ;
 if ( *last == '.')//若小数部分没有了，将小数点也去掉
  *last = '\0' ;

 if( negateFlag )
  *--first = '-' ;

 return (first) ;
}

void Reverse( char * _str )
{
 size_t len = strlen( _str ) ;

 char *first = _str , *last = _str + len - 1 ;

 while( first <= last )
 {
  char tmp = *first ;
  *first = *last ;
  *last = tmp ;
  first++ , last-- ;
 }
}