Leetcode日练笔记24 #67 #28 Add Binary & Implement strStr()

最新推荐文章于 2024-11-04 12:20:00 发布

BabyFennec

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量137

点赞数

分类专栏： leetcode日练文章标签： leetcode 算法 python 数据结构

本文链接：https://blog.csdn.net/Bittersweet_t/article/details/125017395

版权

本文记录了LeetCode中两道题目的解题思路，分别是#67 Add Binary，通过补零、逐位相加并处理进位的方法解决二进制字符串相加问题；以及#28 Implement strStr()，讨论了如何查找字符串的首次出现位置，介绍了Python内置的find()函数来简化问题。

摘要由CSDN通过智能技术生成

#67 Add Binary

Given two binary strings a and b, return their sum as a binary string.

解题思路：

1. 考虑到 string A B 的长度可能不一样所以先补齐零。

2. 然后将string A和B 同一个index的数字求和之后赋予给新的string，new

3. 用for循环去从后往前看new每一个数位是不是大于2。逢二进一。

4.将new转变为string输出。

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        # let string a and b have the same number of digits
        if len(a) > len(b):
            b = '0'*(len(a)-len(b)) + b
        elif len(b) > len(a):
            a = '0'*(len(b)-len(a)) + a
            
        # create a new list to store the sum of int(a) and int(b)
        new = [[] for _ in range(len(a))]
        for i in range(len(a)-1, -1, -1):
            new[i] = int(a[i]) + int(b[i])

        # run through every digits of the list backwards
        # add 1 to the