java - 给定一个子字符串列表和一个字符串，如果它是一个子字符串，则打印出列表中的项目

Question

给定一个子字符串列表和一个字符串，如果它是一个子字符串，则打印出列表中的项目。

在不使用任何子字符串方法的情况下，最有效的方法是什么？

示例:

输入:["cat", "dog", "foo", "foopoo", "foopo", "nope", "dogf"]

输出:"catdogfoopoo"

解释:

“c”在 map 中的索引 0 处。

遍历“cat”的长度，比较从0到“cat”的长度是否相同

如果是，打印。

我的想法:

到目前为止，我的想法是循环遍历给定的字符串并将每个字符映射到一个索引数组列表

<(c, [0]), (a, [1]), (r, [2]), (d, [3]), (o, [4,7,8,10,11] ), (g, [5]), (f, [6]), (p, [4])>

然后循环遍历子字符串列表。

for (int x = 0; x < list.length; x++) {
    String s = list.get(x);
    if (s.get(s.charAt(0)) != null)
         //loop through, comparing from whether the word is in the string

但这并没有利用这样一个事实，即如果“foo”已经被发现是一个子字符串，那么应该很容易检查“foopoo”是否是一个子字符串(无需循环遍历 foo)

我有点卡在那里，因为我确信有一种更有效的方法可以做到这一点。不使用“包含”或诸如此类的东西(效率不高)

Answer 1

 for(int i=0; i < array.length; i++){
   if(input.contains(array[i])){
       System.out.println(array[i]);
   }
 }