人做题?
人做题?
人做题?
人做题?
人做题?
#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <map>
using namespace std;
struct Listnode{
Listnode *prior;
Listnode *next;
int data;
};
int compare(string str1,string str2)
{
int len_a,len_b,i=0,j=0,temp_a,temp_b;
len_a=str1.size();
len_b=str2.size();
if(str1[0]=='-')
{
i++;
temp_a=len_a-1;
}
else
temp_a=len_a;
if(str2[0]=='-')
{
j++;
temp_b=len_b-1;
}
else
temp_b=len_b;
for(;i<len_a,j<len_b;i++,j++)
{
if(str1[i]>str2[j])
return 1;
else if(str1[i]<str2[j])
return -1;
}
return 0;
}
Listnode* create(string str)
{
Listnode *head=new Listnode;
Listnode *cur=new Listnode;
cur=head;
head->data=1;
int len=str.size();
for(int i=0;i<len;i++)
{
if(i==0&&str[i]=='-')
{
head->data='-1';
}
else{
Listnode *p=new Listnode;
p->data=str[i]-'0';
cur->next=p;
p->prior=cur;
cur=cur->next;
p->next=NULL;
}
}
return head;
}
Listnode* Add(Listnode *head_a,Listnode *head_b)
{
Listnode *tail_a,*tail_b;
Listnode *p,*q;
p=head_a->next;
q=head_b->next;
int d;