首页 > 代码库 > 使用Stack堆栈集合大数据运算

使用Stack堆栈集合大数据运算

使用Stack堆栈集合大数据运算

package com.sta.to; import java.util.Iterator; import java.util.Stack; public class DaMax { public void jiaFa(String value1, String value2) { /**     * 更多资料欢迎浏览凯哥学堂官网:http://kaige123.com     * @author 小沫    */ // 把字符串用toCharArray拆成字符 char[] c1 = value1.toCharArray(); char[] c2 = value2.toCharArray(); // 申请好2个Stack集合准备把字符放进去 Stack numvalue1 = new Stack();		Stack numvalue2 = new Stack(); // 进栈 for (char c : c1) {			numvalue1.push(c);		} for (char c : c2) {			numvalue2.push(c);		} //new好一个缓存池,接收sum StringBuffer buffer = new StringBuffer(); int jw = 0;//进位  //用常用类Math获取最长的长度 int count = Math.max(c1.length, c2.length); //把长的拿来循环 for (int i = 0; i < count; i++) { //用来存放出栈的值 int num1; int num2; //每一次出栈的值转为int 才能进行运算 try {				num1 = Integer.parseInt(numvalue1.pop().toString());			} catch (Exception e) {				num1 = 0;//如果异常那就抛出0 } try {				num2 = Integer.parseInt(numvalue2.pop().toString());			} catch (Exception e) {				num2 = 0;			} //把num1和num2引用的值加上jw交给sum int sum = num1 + num2 + jw; if (sum >= 10) { //sum大于或等于10  那就要先前一位数进1 jw = 1;				buffer.append(sum % 10);//把总和用取摸后的余数放进缓冲池 } else {				jw = 0;//不大于或等于10  jw就为0 直接把总和交给缓冲池 buffer.append(sum);			}		} if (jw == 1) { //问jw还等不等于1,还等于说明最前位数需要多个1  如 99+1=100 buffer.append(1);		}		buffer.reverse();// 把数值反过来 System.out.println(buffer);	}}

测试类:

package com.sta.to; import java.nio.Buffer; public class Test { public static void main(String[] args) {				DaMax ys = new DaMax();				ys.jiaFa("10", "5");//10+5 ys.jiaFa("15", "50");//15+50 ys.jiaFa("999999999999999", "1");//999...+1 ys.jiaFa("99", "1");//99+1 ys.jiaFa("80", "80");//80+80 ys.jiaFa("8", "7");//8+7 }}

使用Stack堆栈集合大数据运算