import java.util.*; public class Main{ public static void leetcode(String s , Set<String> Dict){ int length = s.length(); Map<Integer,String> map = new HashMap<Integer, String>(); for(int i =1 ;i<length;i++){ for (int j =0; j<i;j++){ if(Dict.contains(s.substring(j,i))){ map.put(j+1,s.substring(j,i)); } } } System.out.println(map); } public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.next(); Set<String> dict = new HashSet<String>(); StringTokenizer st = new StringTokenizer(s,"."); while(st.hasMoreElements()){ dict.add(st.nextToken()); } System.out.println(dict); String cmp = sc.next(); leetcode(cmp,dict); sc.close(); } }