高精度加法，高精度乘法，高精度除法，高精度减法，链表相加

文章目录

• 高精度加法
• 大数相加
  • 题解
  • 代码
• 高精度乘法
• 大数乘法
  • 题解
  • 代码
• 高精度除法
  • 题解
  • 代码
• 高精度减法
  • 题解
  • 代码
• 链表相加（二）
  • 题解
  • 代码
• 总结

高精度加法

大数相加

题目链接

题解

1. 可以将字符串转换为一个一个的字符相加，注意进位，从后向前加，就是你小学的计算
2. 只要存在进位，就继续加，字符串长度不同，加到长的字符串结束为止

代码

// 解法一:classSolution{ public: string solve(string s, string t){ int a[100000]={ 0},b[100000]={ 0},c[100000]={ 0};int mn =0;int m = s.size();int n = t.size(); mn =max(m,n);for(int i = m-1;i >=0;i--) a[m-1-i]= s[i]-'0';for(int i = n-1;i >=0;i--) b[n-1-i]= t[i]-'0';for(int i =0;i < mn;i++){  c[i]+= a[i]+ b[i]; c[i+1]= c[i]/10;// 进位 c[i]%=10;// 比如 9 + 9 = 18 % 10 = 8 }if(c[mn]) mn++; string p ="";for(int i = mn-1;i >=0;i--){  p +=(c[i]+'0');}return p;}};// 解法二:classSolution{ public: string solve(string s, string t){  string ret;int i = s.size()-1;int j = t