LeetCode AddBinary

来源：互联网发布：js绑定事件的方法编辑：程序博客网时间：2024/06/01 10:33

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

运行环境：vs2010专业版

实现语言：C语言

char* addBinary(char* a, char* b)
{
bool flag = false;
int  a_len = strlen(a);
int  b_len = strlen(b);
int  ab_diff = a_len>b_len?(a_len-b_len):(b_len-a_len);
static char sa[64];
static char sb[64];
sa[0]=sb[0]='\0';

if(a_len>b_len)
{
  strcpy(sa, a);
  int i;
  for(i=0; i<ab_diff; i++)
   strcat(sb,"0");
  strcat(sb,b);
}
else
{
  strcpy(sb,b);
  int i;
  for(i=0; i<ab_diff; i++)
   strcat(sa,"0");
  strcat(sa,a);
}
printf("%s\n%s\n", sa, sb);
for(int i=0; i<strlen(sa); i++)
{
  if(flag){
   if(sa[strlen(sa)-i-1]=='1' && sb[strlen(sa)-i-1]=='1')
   {
    sa[strlen(sa)-i-1] = '1';
    flag = true;
   }
   else if(sa[strlen(sa)-i-1]=='0' && sb[strlen(sa)-i-1]=='0')
   {
    sa[strlen(sa)-i-1] = '1';
    flag = false;
   }
   else
   {
    sa[strlen(sa)-i-1] = '0';
    flag = true;
   }
  }
  else
  {
   if(sa[strlen(sa)-i-1]=='1' && sb[strlen(sa)-i-1]=='1')
   {
    sa[strlen(sa)-i-1] = '0';
    flag = true;
   }
   else if(sa[strlen(sa)-i-1]=='0' && sb[strlen(sa)-i-1]=='0')
   {
    sa[strlen(sa)-i-1] = '0';
    flag = false;
   }
   else
   {
    sa[strlen(sa)-i-1] = '1';
    flag = false;
   }
  }
}
printf("%s\n%s\n", sa, sb);
if(flag)
{
  strcpy(sb,"1");
  strcat(sb,sa);
  return sb;
}
else
  return sa;
}

0 0