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

【华为OD机试 2023最新 】 识图谱新词挖掘(C++)

题目描述

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

新词挖掘:给出一个待挖掘问题内容字符串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的新词。


http://www.kler.cn/a/4417.html

相关文章:

  • 《leetcode-runner》如何手搓一个debug调试器——指令系统
  • Go-Zero整合Goose实现MySQL数据库版本管理
  • ImageSharp图形库学习
  • C#,图论与图算法,任意一对节点之间最短距离的弗洛伊德·沃肖尔(Floyd Warshall)算法与源程序
  • 【Node.js的安装与配置】
  • 【Vim Masterclass 笔记13】第 7 章:Vim 核心操作之——文本对象与宏操作 + S07L28:Vim 文本对象
  • 用户态--fork函数创建进程
  • vue 监听器及计算属性高阶用法
  • vue Teleport和ref结合复用弹框组件
  • 统计字符串中每个字符出现的次数
  • C语言基础——流程控制语句
  • 深度学习的面试小记
  • VUE3 学习笔记(五)UI框架Element Plus
  • C/C++开发,编译环境搭建
  • HDFS概述
  • 查看mysql InnoDB引擎 线程模型信息
  • Modelsim仿真使用教程
  • Leetcode.1191 K 次串联后最大子数组之和
  • 数据结构之小端和大端之谜
  • Vue 点击图片放大显示功能
  • 11_nginx_document_uri
  • 信息打点-主机架构蜜罐识别WAF识别端口扫描协议识别服务安全
  • 测试开发进阶系列课程
  • 问卷中多选题该怎么分析?
  • 《毫无意义的工作》笔记——一个人的工作越明显对他人有益,他得到的酬劳就越低?
  • STM32之TIM编码器接口