Java解决查找包含给定字符的单词

Java解决查找包含给定字符的单词

01 题目

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

02 知识点

• 双重循环
• string函数

03 我的题解思路

public class shuzu01 {
	public static void main(String[] args) {
//		测试数据
		String[] words = {"abc","bcd","aaaa","cbc"};
		List<Integer> listsIntegers=findWordsContaining(words, 'a');
		for (Integer integer : listsIntegers) {
			System.out.print(integer+" ");
		}
		
	}
	public static List<Integer> findWordsContaining(String[] words, char x) {
//		返回的整数列表
		List<Integer> listsIntegers=new ArrayList<Integer>();
//		利用双重循环，判断每个字符，符合条件就加入list列表
		for (int i = 0; i < words.length; i++) {
			String string=words[i];
			for (int j = 0; j <string.length() ; j++) {
//				这里如果使用string.valueOf(x)函数就无须双重循环了
				if (words[i].charAt(j)==x) {
					listsIntegers.add(i);
					break;
				}
			}
		}
		return listsIntegers;
    }

}