hdu 2054 A == B ?

最新推荐文章于 2021-02-24 00:30:01 发布

翻译最新推荐文章于 2021-02-24 00:30:01 发布 · 523 阅读

文章标签：

#java #大数

字符串专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种用于比较两个大数是否相等的算法，并提供了一个Java实现案例。该算法通过去除无效的0和空白来简化输入，使得大数的比较变得更为简单高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：判断两个大数是否相等。

注意：1. == 1 ；1.这个输入不是非法输入；只要把没有用的0去掉就OK了。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String a = sc.next();
			String b = sc.next();
			a = sweepZeroAndBlock(a);
			b = sweepZeroAndBlock(b);
			if (a.equals(b)) {
				System.out.println("YES");
			} else {
				System.out.println("NO");
			}
		}
	}

	// 去掉s字符串中无用的0和空白
	private static String sweepZeroAndBlock(String s) {
		int i = s.indexOf(".");
		StringBuffer temp = new StringBuffer();// 不用这个会超内存
		if (i > 0) {// 是小数
			int len = i - 1;// 如果小数点后没有值那么小数点也不要
			for (int j = s.length() - 1; j > i; j--) {
				char ch = s.charAt(j);
				if (ch >= '1' && ch <= '9') {
					len = j;
					break;
				}
			}
			// 把字符串s中有用的数据拷贝到temp中
			for (int j = 0; j <= len; j++) {
				temp.append(s.charAt(j));
			}
			s = temp.toString();
		}
		return s;
	}

}