Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Java codeimport java.util.*; public class Mainm { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); Map<String, String> keymap = new HashMap<String, String>(); keymap.put("A", "2");keymap.put("B", "2");keymap.put("C", "2"); keymap.put("D", "3");keymap.put("E", "3");keymap.put("F", "3"); keymap.put("G", "4");keymap.put("H", "4");keymap.put("I", "4"); keymap.put("J", "5");keymap.put("K", "5");keymap.put("L", "5"); keymap.put("M", "6");keymap.put("N", "6");keymap.put("O", "6"); keymap.put("P", "7");keymap.put("R", "7");keymap.put("S", "7"); keymap.put("T", "8");keymap.put("U", "8");keymap.put("V", "8"); keymap.put("W", "9");keymap.put("X", "9");keymap.put("Y", "9"); Map<String, Integer> map = new HashMap<String, Integer>(); while (n > 0) { String line = sc.nextLine(); String std = ""; for (int i = 0; i < line.length(); ++i) { if (std.length() == 3) std += "-"; Character c = line.charAt(i); if (c == '-' || c == 'Q' || c == 'Z') continue; if (Character.isDigit(c) || Character.isUpperCase(c)) { if(keymap.containsKey(c.toString())){ std=std+keymap.get(c.toString()); } else{ std=std+c; } } } if(map.containsKey(std)){ map.put(std, map.get(std)+1); }else{ map.put(std,1); } --n; } Set<String> tkey = map.keySet(); TreeSet key = new TreeSet(tkey); boolean flag = true; for (Iterator it = key.iterator(); it.hasNext();) { String s = (String) it.next(); if(map.get(s)>1) { System.out.println(s+" "+map.get(s)); flag = false; } } if (flag) System.out.println("No duplicates. "); } } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator