华为机试---文本嗅探



题目描述

现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。

给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串，请返回一个只含-1的数组。

测试样例：

["nowcoder","hello","now"],3,["coder",now],2

返回：[0,2]

import java.util.ArrayList;
import java.util.List;
 
public class Main {
 public static void main(String[] args){  
   String[] A = {"nowcoder" , "hello" , "now"};
   int n = 3;
   String[] keys = {"coder" , "now"};
   int m = 2;
   System.out.println(containKeyword(A , n , keys , m));
    }

 private static int[] containKeyword(String[] A, int n, String[] keys, int m) {
  List<Integer> list = new ArrayList<Integer>();
  for(int i = 0 ; i < n ; i++){
   int count = 0;
   while(count < m){
    if(A[i].indexOf(keys[count]) != -1){
     break;
    }else{
     count++;
    }
   }
   if(count < m) list.add(i);
  }
  if(list.size() == 0){
   list.add(-1);
  }
  int[] index_list = new int[list.size()];
  int index = 0;
  for(Integer temp_data : list){
   index_list[index++] = temp_data;
  }
  return index_list;
 }
 
}