| ||||||||||
| 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 | |||||||||
示例运行没错,submit结果Time Limit Exceeded,求大神解惑import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int flag = 0;
int i;
ArrayList<String> strArray = new ArrayList<String>();
ArrayList<String> strArray1 = new ArrayList<String>();
String str = scan.nextLine();
String s;
for(i = 1; i <= num; i++) {
str = scan.nextLine();
s = change(str);
strArray.add(s);
}
while(!strArray.isEmpty()) {
String s1 = (String)strArray.get(0);
int count = 0;
Iterator<String> iter = strArray.iterator();
String element;
while(iter.hasNext()) {
element = iter.next();
if(s1.equals(element)) {
count++;
iter.remove();
}
}
if(count > 1) {
StringBuilder sb = new StringBuilder(s1);
sb.append(" "+count);
strArray1.add(sb.toString());
}
else
flag++;
}
if(flag == num)
System.out.println("No duplicates.");
else {
Collections.sort(strArray1);
for(String element : strArray1)
System.out.println(element);
}
scan.close();
}
public static String change(String str) {
str = str.replace("-", "");
for(int i = 0; i < str.length(); i++) {
if(str.charAt(i) == 'A' || str.charAt(i) == 'B' || str.charAt(i) == 'C')
str = str.replace(str.charAt(i), '2');
if(str.charAt(i) == 'D' || str.charAt(i) == 'E' || str.charAt(i) == 'F')
str = str.replace(str.charAt(i), '3');
if(str.charAt(i) == 'G' || str.charAt(i) == 'H' || str.charAt(i) == 'I')
str = str.replace(str.charAt(i), '4');
if(str.charAt(i) == 'J' || str.charAt(i) == 'K' || str.charAt(i) == 'L')
str = str.replace(str.charAt(i), '5');
if(str.charAt(i) == 'M' || str.charAt(i) == 'N' || str.charAt(i) == 'O')
str = str.replace(str.charAt(i), '6');
if(str.charAt(i) == 'P' || str.charAt(i) == 'R' || str.charAt(i) == 'S')
str = str.replace(str.charAt(i), '7');
if(str.charAt(i) == 'T' || str.charAt(i) == 'U' || str.charAt(i) == 'V')
str = str.replace(str.charAt(i), '8');
if(str.charAt(i) == 'W' || str.charAt(i) == 'X' || str.charAt(i) == 'Y')
str = str.replace(str.charAt(i), '9');
}
StringBuilder sb = new StringBuilder(str);
sb.insert(3, "-");
return sb.toString();
}
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator