亚马逊笔试题目_亚马逊在线笔试题第二题

package com.zju.edu.cn.test;

import java.io.File;

import java.io.FileInputStream;

import java.io.InputStream;

import java.io.InputStreamReader;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class Test {

static int getMatchCount(String[] patterns, String input){

int len = patterns.length;

if(len == 0)

return 0;

ArrayList array = new ArrayList();

for(int i = 0 ; i < len ; i ++){

if(patterns[i].contains("*")){

for(int j = 0 ; j < 26 ; j ++){

String temp = patterns[i].replace('*',(char)('a' +j)).toLowerCase();

array.add(temp);

}

String temp = patterns[i].replace('*',' ').toLowerCase().trim();

array.add(temp);

}

else

array.add(patterns[i]);

}

while(input.contains(".") || input.contains(",") || input.contains("!")){

StringBuilder string = new StringBuilder(input);

int index = string.indexOf(".");

if(index != -1){

string.insert(string.indexOf("."), " ");

string.deleteCharAt(string.indexOf("."));

}

index = string.indexOf(",");

if(index != -1){

string.insert(string.indexOf(","), " ");

string.deleteCharAt(string.indexOf(","));

}

index = string.indexOf("!");

if(index != -1){

string.insert(string.indexOf("!"), " ");

string.deleteCharAt(string.indexOf("!"));

}

input = string.toString();

}

String list[] =input.split(" ");

len = list.length;

int count = 0;

for(int i = 0 ; i < len ; i ++){

String str = list[i];

if(array.contains(str.toLowerCase())){

count ++;

}

else{

for(int j = 0 ; j < array.size(); j ++){

if(str.toLowerCase().contains(array.get(j))){

count ++;

break;

}

}

}

}

return count;

}

@SuppressWarnings("resource")

public static void main(String[] args) throws Exception {

File file = new File("D:\\in.txt");

InputStream is = new FileInputStream(file);

// BufferedReader reader = new BufferedReader(new InputStreamReader(is));

//BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

//Scanner in = new Scanner(System.in);

Scanner in = new Scanner(new InputStreamReader(is));

int num;

num = in.nextInt();

String patterns[] = new String[num];

in.nextLine();

for(int i = 0 ; i < num ; i ++){

patterns[i] = in.nextLine();

}

String input = in.nextLine();

int count = getMatchCount(patterns,input);

System.out.println(count);

//System.out.println("matching".contains("match"));

}

}