A==B問題

hdu2054

題意很簡單，就是判斷兩個數A和B是不是相等。

思路如下：

之前用過把數字符串讀入，轉成浮點數再比較，數太大，爆了。pass。

後來採用從頭截多餘的0和從後截多餘的0。但是中間遇到了一個問題，沒有小數點的比如1000會把0截掉，沒有考慮清楚。然後我先判斷數有沒有小數點，沒有則在最後加一個小數點，從前往後截只要不是1-9和小數點都截掉，從後往前截，也是不是1-9和小數點都截掉。然後把剩餘的字符串複製下來，（由於我之前是一個字符一個字符複製，沒有在後面加‘\0’，得加），然後先比較符號再比較字符串就ok了。（注意+0不等於-0）。

#include <stdio.h>
#include <queue>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;

char Stos(char s[]) {
  char symbol;
  if (s[0] == '+' || s[0] == '-') {
    symbol = s[0];
  }
  else if (s[0] >= '0' && s[0] <= '9' || s[0] == '.') {
    symbol = '+';
  }
  return symbol;
}

int Start(char s[]) {
  int len = strlen(s);
  for (int i = 0; i < len; i++) {
    if ((s[i] >= '1' && s[i] <= '9') || s[i] == '.') {
      return i;
    }
  }
}
int End(int e,char s[]) {
  int len = strlen(s);
  for (int i = len - 1; i >= e; i--) {
    if ((s[i] >= '1' && s[i] <= '9') || s[i] == '.') {
      return i;
    }
  }
}
char s[100005],ss[100005],t[100005],tt[100005];
int main(){
  while(scanf("%s%s",s,t) != EOF) {
    int len1 = strlen(s);
    int len2 = strlen(t);
    char symbol1,symbol2;
    symbol1 = Stos(s);
    symbol2 = Stos(t);
    bool f1 = false, f2 = false;
    for (int i = 0; i < len1; i++) {
      if (s[i] == '.') {
        f1 = true;
        break;
      }
    }
    for (int i = 0; i < len2; i++) {
      if (t[i] == '.') {
        f2 = true;
        break;
      }
    }
    if (!f1) {
      s[len1] = '.';
      len1 += 1;
      s[len1] = '\0';
    }
    if (!f2) {
      t[len2] = '.';
      len2 += 1;
      t[len2] = '\0';
    }
    int s1 = Start(s);
    int e1 = End(s1,s);
    int s2 = Start(t);
    int e2 = End(s2,t);

    int k1 = 0, k2 = 0;
    for (int i = s1; i <= e1; i++) {
      ss[k1++] = s[i];
    }
    for (int i = s2; i <= e2; i++) {
      tt[k2++] = t[i];
    }
    ss[k1] = '\0';
    tt[k2] = '\0';
    if (symbol1 == symbol2) {
      if (strcmp(ss,tt) == 0) {
        printf("YES\n");
      }
      else {
        printf("NO\n");
      }
    }
    else {
      printf("NO\n");
    }
  }
    return 0;
}