2942.查找包含给定字符的单词:使用库函数完成
【LetMeFly】2942.查找包含给定字符的单词:使用库函数完成
力扣题目链接:https://leetcode.cn/problems/find-words-containing-character/
给你一个下标从 0 开始的字符串数组 words
和一个字符 x
。
请你返回一个 下标数组 ,表示下标在数组中对应的单词包含字符 x
。
注意 ,返回的数组可以是 任意 顺序。
示例 1:
输入:words = ["leet","code"], x = "e" 输出:[0,1] 解释:"e" 在两个单词中都出现了:"leet" 和 "code" 。所以我们返回下标 0 和 1 。
示例 2:
输入:words = ["abc","bcd","aaaa","cbc"], x = "a" 输出:[0,2] 解释:"a" 在 "abc" 和 "aaaa" 中出现了,所以我们返回下标 0 和 2 。
示例 3:
输入:words = ["abc","bcd","aaaa","cbc"], x = "z" 输出:[] 解释:"z" 没有在任何单词中出现。所以我们返回空数组。
提示:
1 <= words.length <= 50
1 <= words[i].length <= 50
x
是一个小写英文字母。words[i]
只包含小写英文字母。
解题方法:模拟
遍历字符串数组中的每个字符串,如果字符串中包含字符x
,则将字符串对应下标添加到答案数组中。
- 时间复杂度$O(\sum)$,其中$\sum$是字符数之和
- 空间复杂度$O(1)$,力扣函数返回值不计入空间复杂度
AC代码
C++
1 |
|
Python
1 |
|
Java
1 |
|
Go
1 |
|
同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~
千篇源码题解已开源
2942.查找包含给定字符的单词:使用库函数完成
https://blog.letmefly.xyz/2025/05/24/LeetCode 2942.查找包含给定字符的单词/