阿里巴巴 笔试题第一题 "请播放周杰伦的七里香给我听"

if __name__ == "__main__":
    # ins1 = input()
    # ins2 = input()
    ins1 = "singer_周杰|周杰伦|刘德华|王力宏;song_冰雨|北京欢迎你|七里香;actor_周杰伦|孙俪"
    ins2 = "请播放周杰伦的七里香给我听"
    instancelist = ins1.split(';')
    careers_num = len(instancelist)
    careers = {}
    for i in range(careers_num):
        names = instancelist[i].split('_')
        careers[names[0]] = names[1].split('|')
    keys_list = list(careers.keys())
    keys_list_copy = keys_list
    for key in keys_list:
        if key in keys_list_copy:
            length = 0
            to_replace = ""
            for car in careers[key]:
                if car in ins2:
                    if len(car) > length:
                        length = len(car)
                        word_toreplace = car
                        to_replace = car + "/"
            for key_tosave in list(careers.keys()):
                if word_toreplace in careers[key_tosave]:
                    to_replace += key_tosave + ','
                    keys_list_copy.remove(key_tosave)
            to_replace = to_replace[:-1]
            ins2 = ins2.replace(word_toreplace, " "+to_replace+" ")
    print(ins2)