链表实现任意长整数乘法运算

[cfanat1]

任意长的整数乘法运算
【问题描述】
设计一个程序实现两个任意长的整数的乘法运算。
【基本要求】
设计一个实现任意长的整数进行乘法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
【实现说明】
可以用顺序表、单链表、循环单链表、双向链表、循环双向链表或者各种栈去表示长整数，其中 每个元素可以是字符、1位整数或分组的整数（4位一组），用单向链表表示时，可以采用低位在前，输出时再用个栈，进行输出。

请问：如何实现把用户输入的数字（逗号分段）存储到链表当中？

[baobao28]

String s1="10,1203,0524,2257";
		String s2="29,1020,1350,3365";
		
		long l1=Long.parseLong(s1.replaceAll(",", ""));
		long l2=Long.parseLong(s2.replaceAll(",", ""));
		
		String s3=String.valueOf(l1*l2);
		String s4="";
		
		for (int i=s3.length();i>=0;i=i-4){
			if (i-4>0){
				s4=s3.substring(i-4,i)+","+s4;
			}else{
				s4=s3.substring(0,i)+","+s4;
			}
		}
		
		if (s4.endsWith(",")){
			s4=s4.substring(0, s4.length()-1);
		}
		
		System.out.println(s4);

[cfanat1]

[Quote=引用 1 楼 baobao28 的回复:]

Java code

String s1="10,1203,0524,2257";
String s2="29,1020,1350,3365";

long l1=Long.parseLong(s1.replaceAll(",", ""));
long l2=Long.parseLong(s2.replaceAll(",", ""……
[/Quote]
您好！这样没用到链表，我需要使用链表。

[Jlins]

恩[Quote=引用 1 楼 baobao28 的回复:]

Java code

String s1="10,1203,0524,2257";
String s2="29,1020,1350,3365";

long l1=Long.parseLong(s1.replaceAll(",", ""));
long l2=Long.parseLong(s2.replaceAll(",", ""……
[/Quote]

[cfanat1]

[Quote=引用 1 楼 baobao28 的回复:]

Java code

String s1="10,1203,0524,2257";
String s2="29,1020,1350,3365";

long l1=Long.parseLong(s1.replaceAll(",", ""));
long l2=Long.parseLong(s2.replaceAll(",", ""……
[/Quote]
并且这里是要求任意长度整数，可以转换成long型应该就不是任意长度了吧？还是我对题目理解有错？

[ps288]

很简单，用字符串处理函数截取出一个个的字符串，然后再放入你要存的链表即可。。

任意长度不能理解为long，要把输入的数字拆开成几部分，然后再分别运算的结果相加