LeetCode 1065. 字符串的索引对

文章目录

1. 题目
2. 解题

1. 题目

给出字符串 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]（即，按照索引对的第一个索引进行排序，当第一个索引对相同时按照第二个索引对排序）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/index-pairs-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {public:vector<vector<int>> indexPairs(string text, vector<string>& words) {int i, len, maxlen = 0;unordered_set<string> s;for(i = 0; i < words.size(); ++i){s.insert(words[i]);maxlen = max(maxlen, (int)words[i].size());}vector<vector<int>> ans;for(i = 0; i < text.size(); ++i){for(len = 1; len <= maxlen && i+len-1 < text.size(); ++len){if(s.find(text.substr(i,len))!=s.end())ans.push_back({i,i+len-1});}}return ans;}
};

28 ms 10.4 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 1065. 字符串的索引对相关推荐

[DFA|有限状态机] leetcode 8 字符串转换整数(atoi)
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi) 1.题目题目链接请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符, ...
mysql索引钱缀_mysql字符串前缀索引
比如,这两个在 email 字段上创建索引的语句: mysql> alter table SUser add index index1(email); 或 mysql> alter tab ...
数据类型字符串得索引及切片
一:数据类型 1):int 1,2,3用于计算 2):bool ture false 用于判断,也可做为if的条件 3):str 用引号引起来的都是str 存储少量数据,进行 ...
mysql 批量加索引_mysql优化：按期删数据 + 批量insert + 字符串加索引为何很傻
嗯,犯了一个很低级的错误,最近暴露出来了.html 背景:mysql 1. 内部平台,接口间断性无返回,查询日志注意到失败时,接口耗时达到4000+(正常状态:100+ms)git 2. 增长日志打点 ...
《MySQL——给长字符串加索引》
对于长字符串,可用如下方式建立索引: (1)前缀索引 (2)字符串倒叙+前缀索引 (3)添加hash字段+并在hash字段上加索引 (4)字段拆分(一个字段可拆分为两个以上) 假设现在表User 中存 ...
LeetCode 43. 字符串相乘（大数乘法）
文章目录 1. 题目 2. 小学竖式乘法 2.1 普通版 2.2 优化版 1. 题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示 ...
51 -leetcode 38 -字符串
// LeetCode 38 字符串 to_string int to string char 直接变为string //边界情况 for int i=0 i<.size() 比较的活 i+1 ...
mysql 索引 insert_mysql优化：定期删数据 + 批量insert + 字符串加索引为什么很傻
嗯,犯了一个很低级的错误,最近暴露出来了. 背景: 1. 内部平台,接口间断性无返回,查询日志注意到失败时,接口耗时达到4000+(正常状态:100+ms) 2. 增加日志打点,在关键步骤插入时间戳, ...
11 怎么给字符串加索引
11 怎么给字符串加索引现在,几乎所有的系统都支持邮箱登录,如何在邮箱这样的字段上建立合理的索引? 用户表定义 mysql> create table SUser( ID bigint uns ...

LeetCode 1065. 字符串的索引对

文章目录

1. 题目

2. 解题

LeetCode 1065. 字符串的索引对相关推荐

最新文章

热门文章