【教3妹学编程-算法题】查找包含给定字符的单词
插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~
3妹:“太阳当空照,花儿对我笑,小鸟说早早早,你为什么背上炸药包”
2哥 :3妹,什么事呀这么开发。
3妹:2哥你看今天的天气多好啊,阳光明媚、万里无云、秋高气爽,适合秋游。
2哥:是啊,立冬之后天气多以多云为主,好不容易艳阳高照。可是你不能秋游,赶紧收拾收拾上班去啦
3妹:哼, 好吧~
2哥:给你出了一道题发你微信里了, 上班通勤的路上记得看一下,回来问你答案~
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;
}
}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!