算法记录
LeetCode 题目:
给你两个二进制字符串,返回它们的和(用二进制表示)。
说明
一、题目
输入为 非空 字符串且只包含数字 1 和 0。
二、分析
- 没有涉及啥算法方面的,考的就是对字符串的处理和对细节的处理。
class Solution {
public String addBinary(String a, String b) {
List<Integer> ans = new ArrayList();
char[] s1 = a.toCharArray(), s2 = b.toCharArray();
int l1 = s1.length - 1, l2 = s2.length - 1;
while(l1 >= 0 && l2 >= 0) ans.add(s1[l1--] + s2[l2--] - '0' - '0');
while(l1 >= 0) ans.add(s1[l1--] - '0');
while(l2 >= 0) ans.add(s2[l2--] - '0');
for(int i = 0; i < ans.size(); i++) {
if(ans.get(i) > 1) {
ans.set(i, ans.get(i) - 2);
if(i + 1 == ans.size()) ans.add(0);
ans.set(i + 1, ans.get(i + 1) + 1);
}
}
for(int i = ans.size() - 1; i >= 0; i--) {
if(ans.get(i) == 0) ans.remove(i);
else break;
}
StringBuilder builder = new StringBuilder();
for(int i = ans.size() - 1; i >= 0; i--) builder.append(ans.get(i) + "");
String ret = builder.toString();
return "".equals(ret) ? "0" : ret;
}
}
总结
熟悉字符串的处理方式。