2942. 查找包含给定字符的单词【简单】-Toy模板网

这篇具有很好参考价值的文章主要介绍了2942. 查找包含给定字符的单词【简单】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2942. 查找包含给定字符的单词【简单】

题目描述：

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

JAVA代码：

普通方法

遍历每个字符串，判断是否包含字符x

class Solution {
    public List<Integer> findWordsContaining(String[] words, char x) {
        List<Integer> result = new ArrayList<Integer>();
        int a = 0;
        for(int i = 0;i<words.length;i++){
            for(int j = 0;j<words[i].length();j++){
                if(words[i].charAt(j)==x){
                    result.add(i);
                    break;
                }
            }
        }
        return result;
    }
}

2942. 查找包含给定字符的单词【简单】,leetcode 简单题,开发语言,java,数据结构,leetcode,算法

工具类方法

巧用indexOf，判断字符串中是否有字符x

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