经验总结:
由于输入的数不超过1000位,所以得用字符串模拟加法。刚开始有个测试点错误了,不知道什么原因,然后看了下别人的代码,发现我的判断回文的方法错误了,在循环折半的哪里,我把原来的长度减去1后赋值给了变量,然后再用这个变量去折半循环,导致错误。(错误原因,当字符串长度为偶数时,中间两个字符不能做回文检查导致错误。例如123421会被错误判断成回文。)
记:反转字符串函数reverse(s.begin(),s.end());
C++代码:
#include<bits/stdc++.h>
using namespace std;
string add(string a,string b) {
string c="";
int num = 0;
for(int i=a.size()-1; i>=0; i--) {
num += a