当前位置: 首页 > article >正文

华为OD机试 - 识图谱新词挖掘(Python)

题目描述

小华负责公司知识图谱产品,现在要通过新词挖掘完善知识图谱。

新词挖掘:给出一个待挖掘问题内容字符串Content和一个词的字符串word,找到content中所有word的新词。

新词:使用词word的字符排列形成的字符串。

请帮小华实现新词挖掘,返回发现的新词的数量。

输入描述

第一行输入为待挖掘的文本内容content;

第二行输入为词word;

输出描述

在content中找到的所有word的新词的数量。

备注

0 ≤ content的长度 ≤ 10000000
1 ≤ word的长度 ≤ 2000

用例

输入:
qweebaewqd
qwe
输出:
2
说明:
起始索引等于0的子串是“qwe”,它是word的新词。
起始索引等于6的子串是“ewq”,它是word的新词。

输入:
abab
ab
输出:
3
说明:
起始索引等于0的子串是”ab“,它是word的新词。
起始索引等于1的子串是”ba“,它是word的新词。
起始索引等于2的子串是”ab“,它是word的新词。

Python 代码实现


http://www.kler.cn/news/17285.html

相关文章:

  • PBDB Data Service:Output formats and Vocabularies(输出格式与术语表)
  • 腾讯高工手写13W字“Netty速成手册”,3天走向实战
  • 《可穿戴监测中的数据质量评估》阅读笔记
  • TypeScript进阶
  • 【数字IC前端笔试真题精刷(2022年)】大疆——数字芯片开发工程师A卷
  • Python | 人脸识别系统 — 用户操作
  • 单链表——单链表的定义及基本操作(初始化、头插法尾插法建表、查找、插入、删除、判空等)
  • 当ChatGPT续写《红楼梦》,能替代原著吗?
  • [计算机图形学]动画与模拟:关键帧动画、质点弹簧系统、运动学与绑定(前瞻预习/复习回顾)
  • 为什么用Selenium做自动化测试
  • ebpf-linux 安全“双刃剑”
  • 不合格机器人工程讲师如何坦然面对失败
  • Java算法比赛常用方法
  • Java入门超详细(内含Java基础 Java高级)
  • 100种思维模型之万物系统思维模型-57
  • Packet Tracer - 配置扩展 ACL - 场景 1
  • C语言通过控制台命令行传入参数
  • 安卓联发科MT6737手机开发核心板 开发模块
  • 【Java笔试强训 15】
  • JS逆向系列之猿人学爬虫第5题
  • 网络编程 总结一
  • Vim 文本查找/替换
  • 都23年了你还记得渐进式框架是什么意思吗
  • 国民技术N32G430开发笔记(18)- I2C1 从机收发数据
  • 【react全家桶学习】react组件中的ref属性(详)
  • K8S之HPA自动扩缩容机制
  • 【五一创作】QML、Qt Quick /Qt中绘制圆形
  • 第四章 数据关联分析方法
  • C/C++每日一练(20230504)
  • [Leetcode] 0697.数组的度