算法—超长数字型字符串相加

已于 2023-05-18 00:18:06 修改
阅读量379 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 java 字符串
于 2022-01-24 20:00:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44922239/article/details/122674032
版权

这加数的长度（1520位，940字节），如果用整型来保存，那会直接报错，因为整型才4字节，32位。下面给出被加数及运算结果。

加数 1234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678
加数 1234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678123456781234567812345678
结果 2469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356246913562469135624691356

源码，有问题的欢迎指出，非常感谢

package compute;

/**
package compute;

/**
 * @Author gzx
 * @create 2022-1-24
 	粗糙的两个整数型 字符串的加法运算
 */
public class AddDemo {
	public static void main(String[] args) {
//		int i=12345678123456781234567812345678;//编译报错
//		int j=12345678123456781234567812345678;//编译报错
//		String s1="12345678123456781234567812345678";
//		String s2="12345678123456781234567812345678";
		String s3="12345678123456781234567812345678"//编译能通过，这计算长度整型早就崩溃了(演示长度为（252-17）*32)
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678"
				+ "12345678123456781234567812345678";//编译不报错
		String res = addTwoString(s3, s3);
		System.out.println("加数 "+s3+"\n加数 "+s3+"\n结果 "+res); 
	}
	/**
	 * @param i 被加数的字符串表示
	 * @param j 被加数的字符串表示
	 * @return 相加结果的字符串表示
	 思路：字符串转为字符数组，字符转为int值，进位，保存到字符数组，用结果字符数组构造字符串
	 */
	public static String addTwoString(String i,String j) {
		char[] s1 = i.toCharArray();
		char[] s2 = j.toCharArray();
		int maxLen=Math.max(s1.length, s2.length);
		char[] n1=null,n2 = null;
		if (s1.length>s2.length) {
			n1=s1;
			n2=new char[maxLen];
			System.arraycopy(s2, 0, n2, maxLen-s2.length, s2.length);
			for (int k = 0; k < (maxLen-s2.length); k++) {
				n2[k]='0';//给较小的字符数组的空白部分赋值 '0'
			}
		}else if(s1.length<s2.length){
			n1=s2;
			n2=new char[maxLen];
			System.arraycopy(s1, 0, n2, maxLen-s1.length, s1.length);
			for (int k = 0; k < (maxLen-s1.length); k++) {
				n2[k]='0';
			}
		}else {
			n1=s1;
			n2=s2;
		}
		int tem=0,m,n,p;
		char[] res=new char[maxLen+1];
//		从数组末尾开始进行加法,和列竖式计算相似
		for (int k = (maxLen-1); k>=0; k--) {
			m=((int)n1[k])-48;//将char转为对应的int值，如  '1'->1,'0'->0
			n=((int)n2[k])-48;
			if (n1[k]<48||n1[k]>57) {
				throw new IllegalArgumentException("illegal char "+n1[k]);//不能包含除0-9之外的字符
			}
			if (n2[k]>57||n2[k]<48) {
				throw new IllegalArgumentException("illegal char "+n2[k]);
			}
			p=m+n+tem;
			tem=p>=10?p/10:0;//进位后的值，用于下一轮计算
			res[k+1]=(char)((p%10)+48);//保存对应的计算结果至结果字符数组中
			if (k==0&&p>=10) {
				res[k]=(char)(p/10+48);//最高位是否进位？
			}
		}
//		构造结果的字符串表示并返回
		String s=(((int)res[0])>0)?new String(res):new String(res,1,maxLen);
		return s;
	}
}

温馨提示：如读完此篇博客感觉有收获，不妨再看看我的其它博客，皆为原创，且都是自己思考的产物。如有不足之处，也敬请批评指正

bitDesigner
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
超长整数的加法
01-05
使用C语言编写的超长整数加法，可以实现100以内的超长整数的加法的运算。
【C语言】程序填空题
qq_44936245的博客
11-20 1270
系列文章目录 文章目录 系列文章目录1、超长整数加法 1、超长整数加法 从键盘输入两个超长整数，输出这两个数的和。 #include<stdio.h> #include<string.h> #include<stdlib.h> char *ladd(char *s1, char *s2){ int n1, n2, n, i; char *result, c = 0; n1 = strlen(s1); //数字串s1的长度 n2 = strlen(s2);
利用动态数组求两个超长整数的和（C语言）
最新发布
Kxh2021的博客
10-15 322
如果最后相加的两位数大于10，则需要改变数组的容量（也可以一开始就分配多一点空间），然后把数组内的数往后移一位，最后把首元素赋值为1 即可。减法的话需要先判断两个数的大小，可以采用判断两个数位数的多少、逐个数判断等方法，最后大减小即可。由键盘输入两个超长整数，求两个整数的和，要求有数组的扩容与缩容。k 为数组 b 中的整数的个数。max 表示 i k 较大的数。i 为数组 a 中整数的个数。最后返回两数之和，输出即可。
超长正整数加法
大前端程序员的自我修养
10-29 5548
编写程序实现两个超长正整数（每个最长80位数字）的加法运算。
【2020.02.20】算法学习记录——超长正整数相加
cletitia的博客
02-20 142
算法-超长正整数相加 题目描述 请设计一个算法完成两个超长正整数的加法。 接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数： String addend：加数 String augend：被加数 返回值：加法结果 */ public String AddLongInteger(String addend, String augend) { /在这里实现功能/ return nul...
算法—字符串的排列
qq_39071530的博客
04-16 108
写 leetcode 的时候碰到了一个比较有意思的题目，我栽在了时间复杂度上面 LeetCode的567题——字符串的排列 题目是这样的 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串 实例： 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 (...
codeup《算法笔记》6.3题目A字符串处理题目编号1983全部测试样例和输出样例
01-24
读入两个字符串，字符串除了数字还可能包括 '—'、'E'、'e'、'．'，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。 输入： 输入包含多组测试数据。 每组输入占两行，每行一个字符...
高精度加减乘除算法.doc
05-07
高精度加法算法是计算机科学中处理大整数或大数运算的一种技术，它涉及到的主要是如何处理超出标准数据类型（如整型、浮点型）表示范围的数字。在处理这种运算时，通常需要自定义数据结构和算法来存储和操作这些大数...
高精度算法
12-09
- 超出常规精度范围的数据，通常用字符串或字符数组接收，因为字符串能存储任意长度的数字表示。例如，QBASIC中使用字符型变量`a$`接收数据，然后通过`LEN()`获取长度，`MID$()`截取字符，`VAL()`转换为数值。...
js求数组中全部数字可拼接出的最大整数示例代码
10-19
这个函数用于比较两个数字字符串（在这里，我们处理的是字符串，因为要保持数字的整数顺序）。`compareNum`比较两个字符串，逐位检查字符，直到找到不同的位置或者遍历完所有字符。 ```javascript function ...
C语言编写的超长整数加法
08-23
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
PHP中对于浮点型的数据需要用不同的方法解决
10-26
它接受两个字符串作为参数，表示高精度数字，并可以指定一个可选的`scale`参数来控制结果的小数位数。 2. `bccomp`：比较两个高精度数字并返回-1、0或1，表示第一个数小于、等于还是大于第二个数。 3. `bcdiv`：高...
超长整数加法。从键盘输入两个超长整数，输出这两个数的和。
m0_51138850的博客
10-26 162
超长整数加法。从键盘输入两个超长整数，输出这两个数的和。
华为OJ——超长正整数相加
Lizhifun
08-24 1020
题目描述 请设计一个算法完成两个超长正整数的加法。 输入描述: 输入两个字符串数字 输出描述: 输出相加后的结果，string型 输入例子: 99999999999999999999999999999999999999999999999999 1 输出例子: 10000000000000000000000000000000000000000000000
字符串型的数字相加减_字符串乘法
weixin_39552768的博客
11-23 1087
读完本文，你可以去力扣拿下如下题目：43.字符串相乘-----------对于比较小的数字，做运算可以直接使用编程语言提供的运算符，但是如果相乘的两个因数非常大，语言提供的数据类型可能就会溢出。一种替代方案就是，运算数以字符串的形式输入，然后模仿我们小学学习的乘法算术过程计算出结果，并且也用字符串表示。需要注意的是，num1 和 num2 可以非常长，所以不可以把他们直接转成整型然后运算，唯一的思...
超长整数加法c语言,两个超长正整数的加法
weixin_42290401的博客
05-21 183
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#includevoidmain(){intan=-1,bn=-1,max,flag=0;chara[50]={'0'},b[50]={'0'},sum[50]={'0'},c;printf("\n\tEntertheNumber:\n");c=getchar();while(c>='0'&&c<='9'&&...
超长正整数的加法C++
编程小鹏的博客
12-11 1096
2.以较短的超长整数为基准，从低位到高位，对应位转换成数字后相加，再加上前一位相加的进位，得到的和模上10再转换为字符即为当前位，得到的和整除10即为当前位的进位。1.用字符串输入两个超长整数，分别存放在两个字符串中，每一位对应一个字符串中的字符。输出只有一行，是两个长整数的运算结果，从高到低依次输出各位数字。从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。编写程序实现两个超长正整数（每个最长80位数字）的加法运算。4.将结果数组反序输出（去掉高位多余的0）。
请用c++写一字符串相加的算法
09-13
在C语言中，可以使用strcat（）函数来实现字符串的相加，具体的算法如下： 1. 将源字符串复制到目标字符串中。 2. 使用一个循环，遍历源字符串，将每一个字符添加到目标字符串中。 3. 当源字符串到达结尾时，跳出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bitDesigner

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值