Java在线编程常见算法题总结（一）

android_cmos

于 2020-04-18 22:06:17 发布

阅读量914

点赞数

分类专栏：算法与在线编程文章标签： java 算法在线编程

本文链接：https://blog.youkuaiyun.com/android_cmos/article/details/105605790

版权

这篇博客总结了Java在线编程中遇到的两大算法问题：两个大数相加和十六进制转十进制。对于大数相加，强调了在不允许使用BigInteger和包装类运算方法的情况下，如何通过字符串处理实现。进制转换部分讲解了将十六进制数转化为十进制的方法。关键点包括字符串转数组、字符串翻转、ASCII码处理和进位操作。

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

一、两个大数的相加

两个大数相加。
1、确定是正整数；
2、两个数无限大，long都装不下；
3、不能用BigInteger；
4、不能用任何包装类提供的运算方法；
5、两个数都是以字符串的方式提供。

输入描述

56723
82734123

输出描述

82790846

算法关键点
1、字符串转数组
2、字符串翻转
3、ASCII码加减处理
4、数字相加进位处理

public class Main{
   

	public static void main(String[] args) {
   
		Scanner mScanner = new Scanner(System.in);
		System.out.println(addBigIngeter(mScanner));
		}

    private static String addBigIngeter(Scanner mScanner) {
   
		String input1 = mScanner.nextLine();
		String input2 = mScanner.nextLine();
		int len1 =input1.length();
		int len2 =input2.length();
		int len = Math.max(input1.length(), input2.length());
		StringBuilder resultString = new StringBuilder();
		if (len1 > len2) {
   
			input2 = supplyZero(input2, len1 - len2);
		} else if (len1 < len2) {
   
			input1 =

最低0.47元/天解锁文章