1 模拟算法
模拟是对真实事物或者过程的虚拟。模拟算法是一种计算机算法,用于模拟或仿真现实世界中的某个过程、系统或现象。它通过运行一系列的步骤或规则来模拟目标对象的行为,并生成与真实情况相似的结果。模拟算法是一种基本的算法思想,它根据题目提供的信息,对题目的解决过程进行编程模拟,得到最终的结果。模拟算法比较简单,只要能够根据题目的意思模拟出来,一般都能够解决问题。
67. 二进制求和 ★
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。
示例 1:
输入:a = "11", b = "1"
输出:"100"
示例 2:
输入:a = "1010", b = "1011"
输出:"10101"
算法设计
可以从低位到高位(从后向前)计算,用一个变量carry记录进位,如果有字符没处理完或者有进位,则循环处理。两个字符串对应的位A、B相加,并加上进位,和值为sum = A + B + carry,进位carry = sum / 2,余数sum %