1065 字符串的索引对

给定一个字符串text和一个字符串列表words,返回所有使子字符串text[i]...text[j](包括i和j)属于words的索引对[i, j]。题目提供了示例输入和处理方式,涉及字符串处理和哈希表的应用。" 132387537,19671472,Android内核printk函数日志等级解析,"['Android开发', '内核调试', '日志系统']
摘要由CSDN通过智能技术生成

题目描述:
给出 字符串 text 和 字符串列表 words, 返回所有的索引对 [i, j] 使得在索引对范围内的子字符串 text[i]…text[j](包括 i 和 j)属于字符串列表 words。

示例 1:
输入: text = “thestoryofleetcodeandme”, words = [“story”,“fleet”,“leetcode”]
输出: [[3,7],[9,13],[10,17]]

示例 2:
输入: text = “ababa”, words = [“aba”,“ab”]
输出: [[0,1],[0,2],[2,3],[2,4]]
解释:
注意,返回的配对可以有交叉,比如,“aba” 既在 [0,2] 中也在 [2,4] 中

提示:
所有字符串都只包含小写字母。
保证 words 中的字符串无重复。
1 <= text.length <= 100
1 <= words.length <= 20
1 <= words[i].length <= 50
按序返回索引对 [i,j](即,按照索引对的第一个索引进行排序,当第一个索引对相同时按照第二个索引对排序)。

方法1:
主要思路:
(1)先将单词的使用unordered_set 来进行哈希统计,并把对应的单词的长度进行统计;
(2)使用对应的长度在给定的字符串 text 中找出对应的子串ÿ

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值