You are viewing a single comment's thread. Return to all comments →
Using HashMap, storing all possible substrings of any string you add to the contacts: AC, 0.7s on testcases
public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int numQueries = Integer.parseInt(br.readLine()); HashMap<String, Integer> map = new HashMap<String, Integer>(); for (int i = 0; i < numQueries; i++){ String[] data = br.readLine().split(" "); if (data[0].equals("add")){ for (int j = 1; j <= data[1].length(); j++){ String sub = data[1].substring(0, j); if (map.get(sub) == null){ map.put(sub, 1); } else { map.put(sub, map.get(sub) + 1); } } } else { //query matches if (map.get(data[1]) == null){ System.out.println(0); } else { System.out.println(map.get(data[1])); } } } }
Seems like cookies are disabled on this browser, please enable them to open this website
Contacts
You are viewing a single comment's thread. Return to all comments →
Using HashMap, storing all possible substrings of any string you add to the contacts: AC, 0.7s on testcases