2023华为OD机试真题【新词挖掘】

2023-10-26

题目描述

小华负责公司知识图谱产品,现在要通过新词挖掘完善知识图谱新词挖掘:
给出一个待挖掘问题内容字符串Content和一人词的字符串word,找到content中所有word的新词。
新词: 使用词word的字符排列形成的字符串。 请帮小华实现新词挖掘,返回发现的新词的数量。
输入描述
第一行输入为待挖掘的文本内容content;
第二行输入为词word;
输出描述
在content中找到的所有word的新词的数量
备注
0 ≤ content的长度 ≤10000000。
1 ≤ word的长度≤2000。

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

解题思路

使用滑动窗口的方法。首先,通过遍历给定

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为OD机试真题【新词挖掘】 的相关文章

随机推荐

  • C语言数据结构复杂度

    文章目录 前言 什么是数据结构 什么是算法 算法效率 算法的复杂度 时间复杂度 时间复杂度的概念 大O的渐进表示法 常见时间复杂度计算举例 空间复杂度 常见复杂度对比 前言 从这篇博客开始为数据结构与算法的相关内容 数据结构比较难 博主建议
  • Leecode初级算法字符串——验证回文串

    给定一个字符串 验证它是否是回文串 只考虑字母和数字字符 可以忽略字母的大小写 说明 本题中 我们将空字符串定义为有效的回文串 示例 1 输入 A man a plan a canal Panama 输出 true 解释 amanaplan
  • tcp三次握手

    在TCP IP协议中 TCP协议提供可靠的连接服务 采用三次握手建立一个连接 第一次握手 建立连接时 客户端发送syn包 syn j 到服务器 并进入SYN SEND状态 等待服务器确认 第二次握手 服务器收到syn包 必须确认客户的SYN
  • Ubuntu18.04安装教程

    Ubuntu18 04安装教程 一 准备工作 1 下载 Ubuntu 镜像 2 制作U盘启动盘 3 给 Ubuntu 分配硬盘空间 二 安装 Ubuntu18 04 1 设置启动项 2 正式安装 1 选择语言 2 键盘布局 3 无线连网 4
  • Python 字典10种意想不到的用途

    Python 字典10种意想不到的用途 1 switch case语句 2 记忆化 3 稀疏矩阵 4 图表 5 状态机 6 计数频率 7 XML HTML 解析 8 配置文件 9 缓存 API 响应 10 编码和解码数据 源码 参考 Pyt
  • GIS gentools jar包使用

    package ghgf import java io File import java io IOException import java io Serializable import java net MalformedURLExce
  • 随机梯度下降求解svm(MATLAB)

    本文转载自 http blog csdn net orangehdc article details 38682501 随机梯度下降法 Stochastic Gradient Descent 求解以下的线性SVM模型 w的梯度为 传统的梯度
  • VTK学习之vtkProp

    vtkProp 渲染场景中数据的可视表达 Visible Depictions 是由vtkProp的子类负责 也就是说 数据想要进行可视化显示 需要一个转换过程 这个过程就是转换为vtkProp 这样才能进行渲染展示出来 而vtkProp子
  • 【Inception-v3模型】迁移学习 实战训练 花朵种类识别

    参考博客 TensorFlow 迁移学习 使用Inception v3 非常感谢这个博主的这篇博客 我这篇博客的框架来自于这位博主 然后我针对评论区的问题以及自己的实践增加了一些内容以及解答 github 代码 知识储备 迁移学习是将一个数
  • 虚拟化的主流技术介绍

    虚拟化 是指通过虚拟化技术将一台计算机虚拟为多台逻辑计算机 在一台计算机上同时运行多个逻辑计算机 每个逻辑计算机上可以运行不同的操作系统 并且应用程序都可以相互独立的空间内运行而互不影响 显著提高计算机的工作效率 虚拟化实现了用软件的方法重
  • 粒子系统——作业与练习

    粒子光环制作 参考 http i remember fr en 这类网站 使用粒子流编程控制制作一些效果 如 粒子光环 在本次作业中 我使用粒子系统制作了一个彩虹效果的烟花 基本步骤 首先 新建一个空对象Halo 并添加子对象 然后加入粒子
  • Science子刊:三阴性乳腺癌耐受化疗竟是可逆的

    据美国癌症协会统计 今年约有26 8万名女性被诊断患有乳腺癌 其中15 20 患有三阴性乳腺癌 TNBC TNBC患者的标准治疗方法是新辅助化疗 然后进行手术切除肿瘤 现代化疗对近一半的三阴性乳腺癌患者非常有效 然而 剩下的一半女性不会对新
  • Java入门第51课——给Cell类添加构造方法

    问题 为Cell类定义有参构造方法 并在构造方法中初始化Cell的行和列 然后创建一个坐标为 0 4 的格子 并打印信息 效果如图所示 上图中蓝色圈中的 号表示所创建的格子 方案 在方法中可以通过this关键字表示 调用该方法的那个对象 因
  • hyperledger fabric 2.3.3 搭建教程

    hyperledger fabric 2 3 3 搭建教程 一 hyperledger fabric 环境搭建 1 安装curl Git pip并更新 1 1 安装pip并更新 1 2 安装curl Git 2 Golang 安装配置 3
  • 交叉验证

    交叉验证 最近在网络上加如交叉验证 但是这个过程比较耗时 数据集一般分为训练集 验证集 测试集 交叉验证用的就是训练集和验证集 测试集为后面的评估用 不参与训练和验证过程 交叉验证是 对训练集和验证集平均切块 如五折交叉验证 把除训练集之外
  • 阿里云Ubuntu 镜像配置方法

    阿里云官方镜像站 阿里巴巴开源镜像站 OPSX镜像站 阿里云开发者社区 Ubuntu 镜像 简介 Ubuntu 是一款基于 Debian Linux 的以桌面应用为主的操作系统 内容涵盖文字处理 电子邮件 软件开发工具和 Web 服务等 可
  • Chrome内核浏览器实验室开关

    深色模式 chrome flags enable force dark edge flags enable force dark 第三方Cookie chrome flags cookies without same site must b
  • Matlab数组操作教程

    Matlab是一种强大的数值计算和科学编程语言 它提供了许多强大的数组操作功能 在本教程中 我们将介绍一些常用的Matlab数组操作 并提供一些示例代码来帮助您更好地理解 1 创建数组在Matlab中 可以使用以下方法创建数组 使用方括号
  • ESP32-C3 学习测试 蓝牙 篇(三、认识蓝牙 GATT 协议)

    磨刀不误砍柴工 本文了解一些基本的蓝牙协议基础知识 更新概念导图部分关于 Server 和 Service 文字说明 2022 6 13 修改出错的地方 细节优化 2023 5 29 目录 前言 一 概念导图 GATT 的结构 Servic
  • 2023华为OD机试真题【新词挖掘】

    题目描述 小华负责公司知识图谱产品 现在要通过新词挖掘完善知识图谱新词挖掘 给出一个待挖掘问题内容字符串Content和一人词的字符串word 找到content中所有word的新词 新词 使用词word的字符排列形成的字符串 请帮小华实现