【志银】NYOJ《题目524》A-B Problem

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=860

My思路：

先用两个字符串储存这两个实数，然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数"，最后只需要比较两个化简后的新字符就ok了。

My代码实现：

#include<iostream>
using namespace std;
string simplify(string s) {  //去字符串s的正负号和首尾多余的0
  string a;
  int k = s.size()-1, l = 0, t = 0;
  for(int i = 0; i < s.size(); i++)  //判断是否是小数,如果是小数就需要去除尾部多余的0
    if(s[i] == '.') {
      t = 1;
      break;
    }
  if(s[0] == '+' || s[0] == '-') l++;  //去除符号
  while(s[l] == '0') l++;  //去除前面多余的0
  //cout << l << endl;
  if(t) {  //去除后面多余的0
    while(s[k] == '0') k--;
  }
  if(s[k] == '.') k--;
  //cout << k << endl;
  while(l <= k) a += s[l++];
  return a;
}
int main() {
  //string x = "-002540000.0000025000000";
  //cout << simplify(x);
  string A, B, a, b;
  char fa, fb;
  while(cin >> A >> B) {
    a = simplify(A);  //去除符号和首尾多余的0
    b = simplify(B);
    //cout << a << "
" << b << endl;
    if(A[0] != '+' && A[0] != '-') fa = '+';  //正负号拿出来单独判断
    else fa = A[0];
    if(B[0] != '+' && B[0] != '-') fb = '+';
    else fb = B[0];
    if(((fa == '+' && fb == '-') || (fa == '-' && fb == '+')) && (a != "" && b != "")) cout << "NO
";  //这里千万要考虑+0=-0的情况
    else {
      int i, p = 1;
      for(i = 0; i < a.size() && i < b.size(); i++)
        if(a[i] != b[i]) {
          cout << "NO
";
          p = 0;
          break;
        }
      if(i == b.size() && i == a.size()) cout << "YES
";
      else if(p) cout << "NO
";
    }
  }
}

                                                                                                          开始写于：2016.7.31  ----志银