开发工程师经典算法

1. 字符串算法

1.1 判断字符串闭包是否匹配

# 判断字符串中所有字段中含有'{}''[]''<>'时是否闭包
def check_brackets(string):
    stack = []
    brackets = {'{': '}', '[': ']', '<': '>'}
    for char in string:
        if char in brackets.keys():
            stack.append(char)
        elif char in brackets.values():
            if not stack:
                return False
            elif brackets[stack.pop()] != char:
                return False
    return not stack

1.2 截取字符串键值对

# Method 1
import re
def create_dict(string):
    # pairs = string.split(',') #python自身string的split()不支持多分割条件
    pairs = re.split('，|,', string) #re支持多分割条件
    result = {}
    for pair in pairs:
        key, value = pair.split('=')
        result[key] = value
    return result

# Method 2
def create_dict_from_string(s):
    stack = []
    pairs = s.split(',')
    result = {}
    for pair in pairs:
        key, value = pair.split('=')
        if any(c in value for c in '{}[]<>'):
            for c in value:
                if c in '{[<':
                    stack.append(c)
                elif c in '}])':
                    stack.pop()
                if not stack:
                    break
            value = ''.join(stack)
            stack = []
        result[key] = value
    return result