Commite75b429

committed

Create 0067-add-binary.c

1 parentb3d1baa commite75b429Copy full SHA for e75b429

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+charaddBinary(constchara,constchar*b) {`
	`2`	`+intmaxLen=strlen(a)>strlen(b) ?strlen(a) :strlen(b);`
	`3`	`+charres= (char)malloc((maxLen+2)*sizeof(char));`
	`4`	`+memset(res,0, (maxLen+2)*sizeof(char));`
	`5`	`+unsignedintcarry=0;`
	`6`	`+`
	`7`	`+for(inti=0;i<maxLen;i++) {`
	`8`	`+unsignedintbitA=i<strlen(a) ?a[strlen(a)-i-1]-'0' :0;`
	`9`	`+unsignedintbitB=i<strlen(b) ?b[strlen(b)-i-1]-'0' :0;`
	`10`	`+`
	`11`	`+unsignedinttotal=bitA+bitB+carry;`
	`12`	`+charsum='0'+total %2;`
	`13`	`+carry=total /2;`
	`14`	`+`
	`15`	`+// Add to the beginning of the string`
	`16`	`+memmove(res+1,res,strlen(res));`
	`17`	`+res[0]=sum;`
	`18`	`+ }`
	`19`	`+if(carry) {`
	`20`	`+memmove(res+1,res,strlen(res));`
	`21`	`+res[0]='1';`
	`22`	`+ }`
	`23`	`+returnres;`
	`24`	`+}`

Comments

(0)