2021-09-20

两数求和思路
例题:两个二进制字符串求和,a=11,b=1 s=100.
由于两个都是字符串类型,不能直接求和。可进行按位求和,逢二进一。
1,对于给定的字符串,由于两串长度不等,需要在短的字符串前面补0
2,从后往前遍历两个字符串,按位想加,加完后要判断是否大于等于2,若是,则给上一位+1
3.循环后判断首位,若首位想加大于2则给字符串前面+1位,
由于整体是字符想加,所以需要用到ASCII码
’1’+’0’=’1