A==B问题

最新推荐文章于 2022-07-07 17:07:31 发布

原创最新推荐文章于 2022-07-07 17:07:31 发布 · 611 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

模拟专栏收录该内容

1 篇文章

订阅专栏

本文介绍了解决HDU2054问题的一种方法，通过去除字符串两端不必要的0来比较两个大数是否相等，同时处理了正负号和小数点的情况。

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;
}