数据结构–大数加法

  • Post author:
  • Post category:其他


数据结构—大数加法

实现两个整型数据的相加,每个整型数据的长度不超过100位。

考点:注意整型数据的溢出问题

思路:利用栈先入后出的特点来实现从低位到高位的相加。

#智能实现两个非负整数的大数相加
string add(string a,string b){
   
	stack<char>st1;
	stack<char>st2;
	stack<char>st3;
	int asize = a.size();
	int asize = b.size();
	for(int i=0;i<asize;i++){
    //字符串进栈
	st1.push(a[i]);
	}
	for(int i



版权声明:本文为Particle_coding原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。