最长公共前缀,有效的括号

布满荆棘的人生 2022-05-21 02:15 186阅读 0赞

最长公共前缀:

class Solution:
        def longestCommonPrefix(self, strs):
            """
            :type strs: List[str]
            :rtype: str
            """
            if not strs:
                return ''
            prefix = strs[0]
            for i in range(1, len(strs)):
                s = strs[i]
                while not s.startswith(prefix):
                    prefix = prefix[:-1]
            return prefix

题后感：

一开始我是先循环找出最短的字符串，然后在两个循环判断这个最短的字符串\[:index+1\]是不是在其它字符串中，代码老长一段，后来看了别人的代码(如上)，简洁很多，上面的思路是一个减法思路，让第一个元素与其它元素对比，如果其它元素不包含就截取掉最后一个字符，再去对比，这里用了startswith函数一个字符串是否包含另一个自字符串，我之前对比都用in，尴尬，感觉很实用

有效的括号:

class Solution:
        def isValid(self, s):
            """
            :type s: str
            :rtype: bool
            """
            a = {
                ')':'(',
                ']':'[',
                '}':'{'
            }
            l = [None]
            for i in s:
                if i in a and a[i] == l[-1]:
                    l.pop()
                else:
                    l.append(i)
            return len(l)==1

题后感：

一开始我写得程序特别长，看了别人的代码惊呆了，这么简洁，这里是将括号的结束符作为key，然后将括号开始符存进list中，如果下一次循环的key对应的value与list中一致就把这个元素从list中删除，这样就能判断输入的开始括号后面跟着结束括号，如果没有跟着就会存在这个list中，初始化的list里放了一个元素是因为如果只输入一个括号结束符在判断的时候因为list是空的，报一个下标越界的错误