爱奇艺 2021秋招在线笔试

题目描述

一个已经用分词算法分好词的中文句子，由于分词算法有一定的错误率使得某些词汇没有正确分词，所以希望用一个词典中的词去进行匹配并把句中所有能完全匹配上的字符串强行改成一个词，但其它不受影响的分词结果不改变，请实现满足这个要求的算法。（注：测试数据中不出现中文字符，均使用类似样例2的字符，且不会出现多解，匹配词相互有冲突的情况）

输入描述

第一行是分好词的一句话（字符串），词与词间由空格分开；第二行是若干个需要匹配的词，词与词间有空格分开

输出描述

修改后的分词结果（一个字符串），词与词间由空格分开

示例1

样例输入

aa bcd edf deda
ded

样例输出

aa bc ded f ded a

Python 代码

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
# 类似于序列化反序列化，先把空格应该放的位置记录下来，再复写
def main():words = list(map(str, input().split())) # word是原来的按空格分割的lists = ''.join(words) # s是去空格pattern = list(map(str, input().split()))# pattern是字典temp = []l = 0# tmp存放空格的位置for i in range(len(words)):temp.append(l + len(words[i]))l += len(words[i])for x in pattern:# x是字典中的值i = 0cnt = 0while i < len(s):if x[cnt] == s[i]:cnt += 1elif cnt > 0:cnt = 0if cnt == len(x):temp.append(i + 1)#把空格的位置记录下来temp.append(i + 1 - cnt)cnt = 0breaki += 1ret = []pre = 0temp.sort()# 反序列化for x in temp:if pre != x:ret.append(s[pre:x])ret.append(" ")pre = xprint(''.join(ret))if __name__ == '__main__':main()

爱奇艺 2021秋招在线笔试相关推荐

爱奇艺2019秋招Java方向笔试题（B）
爱奇艺2019秋招Java方向笔试题(B) 1. 已知一个由5个顶点8条边构成的有向图,以下说法正确的是( C ) A. 各顶点的度之和为8 B. 若以邻接表作为存储结构,邻接表中结点个数为16 C. ...
2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
2019年中兴秋招在线笔试题目
2019年中兴秋招在线笔试题目只记得两个编程题: 第一个比较简单,原题是:一位老师获得两个分数列表,同时有两个班的人数.要求是将两个列表进行合并并排序. 第二个中等难度,彩票问题:给出一个彩票列表, ...
爱奇艺视频怎么联系在线人工客服？
爱奇艺视頻是一款非常好的视頻,播放器家园网小编在闲的无聊的情况下,便会应用爱奇艺看来视頻,坚信大家也会应用爱奇艺视頻看来视頻,我们在应用爱奇艺的情况下,便会碰到些难题,今日小编给你详细介绍下:爱奇艺视 ...
爱奇艺这一招到底是看不起谁？是看不起安卓，还是看不起苹果？
loonggg 读完需要 3 分钟速读仅需 1 分钟周末了,聊点有意思的事情. 前几天在互联网上搞得非常热闹的事件之一莫过于爱奇艺要调价的新闻了,之后腾讯视频说自己也不赚钱也要调价. 据说目前在长 ...
2021秋招嵌入式笔试面试题目汇总
本系列按类别对题目进行分类整理,这样有利于大家对嵌入式的笔试面试考察框架有一个完整的理解. 欢迎关注公众号<嵌入式Linux系统开发>,定期分享硬件.单片机.嵌入式Linux技术文章,支 ...
[Java基础]Scanner的使用（秋招在线笔试高频使用）版本：Java™ Platform Standard Ed. 8...
本节目讨论的Scanner为Java™ Platform Standard Ed. 8版本,请来自未来的Java同胞确认自己所处的Java版本时间线,未来的Scanner说不定已经改变了很多最近参加 ...
Java程序员必看！2021最新爱奇艺Java社招面试题目
Spirng IOC 1.Spring框架 2.Spring IOC 容器 Bean 对象实例化模拟 3.Spring IOC 配置文件加载 4.Spring IOC 容器 Bean 对象实例化 5. ...
2021最新爱奇艺Java社招面试题目
前言多线程相对于其他 Java 知识点来讲,有一定的学习门槛,并且了解起来比较费劲.在平时工作中如若使用不当会出现数据错乱.执行效率低(还不如单线程去运行)或者死锁程序挂掉等等问题,所以掌握了解多线 ...