数据结构—大数加法
实现两个整型数据的相加,每个整型数据的长度不超过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 版权协议,转载请附上原文出处链接和本声明。