删除多余的字符得到字典序最小的字符串

#data_in = input()
data_in = "cbbcbbcbcca"

def drawer(data_in):
    """用一个抽屉有序保存检测到的字母"""
    dr = [""]*26
    for i in data_in:
        index = ord(i) - ord("a")
        if not dr[index]:
            dr[index] = chr(ord("a")+index)
    print("".join(dr))

drawer(data_in)

if __name__ == '__main__':
    test_data = input()
    # test_data = 'dbcacbca'
    
    output = ''
    visual = [0, ] * 256
    record = [0, ] * 256
    
    # build record
    for vl in test_data:
        record[ord(vl)] = record[ord(vl)] + 1
        
    # filter    
    for vl in test_data:
        record[ord(vl)] = record[ord(vl)] - 1
        
        if visual[ord(vl)] == 1:
            continue
        
        while len(output) > 0 and output[-1] > vl and record[ord(output[-1])] > 0:
            visual[ord(output[-1])] = 0
            output = output[:-1]
        
        output  = output + vl
        visual[ord(vl)] = 1
        
    print(output)