美文网首页
【教3妹学编程-算法题】查找包含给定字符的单词

【教3妹学编程-算法题】查找包含给定字符的单词

作者: 程序员小2 | 来源:发表于2023-12-19 07:57 被阅读0次
阳光明媚

3妹:“太阳当空照,花儿对我笑,小鸟说早早早,你为什么背上炸药包”
2哥 :3妹,什么事呀这么开发。
3妹:2哥你看今天的天气多好啊,阳光明媚、万里无云、秋高气爽,适合秋游。
2哥:是啊,立冬之后天气多以多云为主,好不容易艳阳高照。可是你不能秋游,赶紧收拾收拾上班去啦
3妹:哼, 好吧~
2哥:给你出了一道题发你微信里了, 上班通勤的路上记得看一下,回来问你答案~

image.png
3妹:知道啦,难不倒我!

题目:

给你一个下标从 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] 只包含小写英文字母。

思路:

思考

遍历,
遍历 words,判断 x 是否在 words[i] 中,如果是则把 i 加入答案。

java代码:

class Solution {
    public List<Integer> findWordsContaining(String[] words, char x) {
        List<Integer> ans = new ArrayList<>();
        for (int i = 0; i < words.length; i++) {
            if (words[i].indexOf(x) != -1) {
                ans.add(i);
            }
        }
        return ans;
    }
}

相关文章

  • 查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来

    查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答) 给定一个字符串str,找到不重复字符的最长...

  • 数据结构与算法——单词查找树

    数据结构与算法——单词查找树 单词查找树由字符键中的所有字符构造而成,和各种查找树一样,单词查找树也是由结点链接所...

  • 【教3妹学算法-每日3题(1)】包含min函数的栈

    插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。[http...

  • 算法——翻转字符串II

    描述给定输入的字符数组,逐词翻转数组。单词被定义为不包含空格的字符串.输入字符数组不包含前导或尾部空格,单词总是用...

  • Java算法--括号是否有效

    最近面试机会好少o(╯□╰)o,记录个笔试时的算法题 给定一个字符串所表示的括号序列,包含以下字符: '(', '...

  • 【教3妹学算法】字符串相加

    3妹:2哥,今天周日,出去玩一玩,爬爬山怎么样。2哥:还出去玩呢,现在全国疫情又反复了, 前段时间上海疫情刚控制住...

  • 【教3妹学算法】字符串轮转

    3妹:2哥,今天周日,出去玩一玩,爬爬山怎么样。2哥:还出去玩呢,现在全国疫情又反复了, 前段时间上海疫情刚控制住...

  • 测试

    lunix指令,如给定文件名,如何查找、如何查找包含某个内容的文件,是否使用awk,sed SQL连接查询 编程:...

  • LeetCode 20 [Valid Parentheses]

    原题 给定一个字符串所表示的括号序列,包含以下字符:'(', ')', '{', '}', '[' and ']'...

  • KMP算法文章合集

    字符串的查找:朴素查找算法和KMP算法 暴力匹配算法与KMP算法(串的匹配) 字符串查找算法BF和KMP 字符串匹...

网友评论

      本文标题:【教3妹学编程-算法题】查找包含给定字符的单词

      本文链接:https://www.haomeiwen.com/subject/uerzgdtx.html