阿里笔试编程请播放周杰伦七里香给我听180907

最新推荐文章于 2024-06-24 22:18:10 发布

jeppen

最新推荐文章于 2024-06-24 22:18:10 发布

阅读量868

点赞数

CC 4.0 BY-SA版权

分类专栏：记录文章标签：阿里笔试周杰伦秋招 Python

本文链接：https://blog.youkuaiyun.com/u012884015/article/details/82526435

记录专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了一段Python代码的功能，该代码用于处理特定格式的输入字符串，通过查找并标记字符串中特定词汇及其对应的类别。文章揭示了代码中存在的问题，即在输出结果时未对标签进行字典顺序排序，导致部分测试案例未能通过。通过对代码的深入分析，作者提供了改进方案，强调了排序在数据处理中的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python代码

标签输出时没按字典顺序只AC了40%，考完才想起来忘了排序，哭~
在网上看到了其他人的截图，补充一下题目
这里写图片描述

#输入范例：
# singer_周杰|周杰伦|刘德华|王力宏;song_冰雨|北京欢迎你|七里香;actor_周杰伦|孙俪
# 请播放周杰伦的七里香给我听

# 输出范例:
# 请播放 周杰伦/actor,singer 的 七里香/song 给我听

import sys
def fine_end(word_dict, line, i):
    for j in range(i,len(line))[::-1]:
        if word_dict.get(line[i:j], [])!=[]:
            return j
    return -1

if __name__ == '__main__':
    # n = raw_input().strip().split(';')
    n = 'singer_周杰|周杰伦|刘德华|王力宏;song_冰雨|北京欢迎你|七里香;actor_周杰伦|孙俪'.split(';')
    word_dict = {}
    put = ''
    for i in n:
        key = i.split('_')[0]
        for j in i.split('_')[1].split('|'):
            if word_dict.get(j, []) == []:
                word_dict[j] = [key]
            else:
                word_dict[j].append(key)
    #line = raw_input().strip()
    line = '请播放周杰伦七里香给我听'
    i = 0
    print(word_dict)
    while i < len(line):
        e = fine_end(word_dict, line, i)
        if e!=-1:
            put += ' ' + line[i:e] + '/' +','.join(sorted(word_dict[line[i:e]])) + ' '#败在这个sorted上了，泪
            i = e
        else:
            put += line[i]
            i += 1
    put = put.split()
    put = ' '.join(put)
    sys.stdout.write(put)

看完点个赞、留个言再走吧~ 你的点赞、留言是对我最大的支持。