我正在尝试解决在线编程问题(这里是:http ://acm.timus.ru/problem.aspx?space=1&num=1002 )。
但是,每当我尝试第一个输入数据时:
7325189087(要破译的电话号码) 20(要输入的总字数) ...(在此处输入最多 20 行的单词)
Java 控制台在第 20 行之后没有响应/挂起。谁能帮我指出错误发生在哪里?我尝试了 Scanner 和 BufferedReader,以及 Windows 命令提示符和 JCreator 的命令行,但无济于事。
这是代码:
import java.util.*;
import java.io.*;
class PhoneNumbers {
static List<String> cmb = new ArrayList<String>();
static List<String> indices = new ArrayList<String>();
static List<String> outputs = new ArrayList<String>();
public static void main(String[] args) throws IOException{
//BufferedReader in = new BufferedReader(new InputStreamReader((System.in)));
Scanner in = new Scanner(new BufferedInputStream(System.in));
String inp = "";
while(true) {
System.out.print(" ");
inp = in.nextLine();
if(inp.equals("-1")) break;
System.out.print(" ");
int loops = Integer.parseInt(in.nextLine());
//String[] words = new String[loops];
List<String> words = new ArrayList<String>();
for(int i = 0; i < loops; i++){
System.out.print(" ");
words.add(in.nextLine()); //Error occurs here. if loop is 20 line or more.
}
String nums = "";
for(int i = 0; i < words.size(); i++)
nums += i;
Combi("",nums,words,inp.length());
boolean isfound = false;
String ind = "";
int len = 100;
for(int i = 0; i < cmb.size(); i++){
String result = "";
for(int i2 = 0; i2 < cmb.get(i).length(); i2++) {
result += getVal((cmb.get(i).charAt(i2) + "").toLowerCase());
}
if(inp.equals(result)) {
isfound = true;
int len2 = indices.get(i).length();
if(len2 < len){
len = len2;
ind = indices.get(i);
}
}
}
if(isfound){
String out = "";
for(int i = 0; i < ind.length(); i++) {
int x = Integer.parseInt(ind.charAt(i) + "");
out += words.get(x);
if(i < ind.length() - 1)
out += " ";
}
outputs.add(out);
}
else
outputs.add("No solution.");
cmb.clear();
indices.clear();
}
cmb.clear();
indices.clear();
for(int i = 0; i < outputs.size(); i++)
System.out.println(outputs.get(i));
}
public static void Combi(String pre, String s, List<String> col, int len) {
if(!pre.equals("")){
String nval = "";
for(int i = 0; i < pre.length(); i++){
nval += col.get(Integer.parseInt(pre.charAt(i) + ""));
}
if(nval.length() == len){
cmb.add(nval);
indices.add(pre);
Perm("",pre,col,len);
}
}
for(int i = 0; i < s.length(); i++)
Combi(pre + s.charAt(i), s.substring(i + 1),col,len);
}
public static void Perm(String pre, String s, List<String> col, int len) {
int n = s.length();
if(n == 0){
String nval = "";
for(int i = 0; i < pre.length(); i++){
nval += col.get(Integer.parseInt(pre.charAt(i) + ""));
}
if(cmb.contains(nval) == false){
cmb.add(nval);
indices.add(pre);
}
} else{
for(int i = 0; i < n; i++)
Perm(pre + s.charAt(i), s.substring(0,i) + s.substring(i + 1, n),col,len);
}
}
public static int getVal(String ltr) {
if (ltr.equals("i") || ltr.equals("j"))
return 1;
if (ltr.equals("a") || ltr.equals("b") || ltr.equals("c"))
return 2;
if (ltr.equals("d") || ltr.equals("e") ||ltr.equals("f"))
return 3;
if(ltr.equals("g") || ltr.equals("h"))
return 4;
if (ltr.equals("k") || ltr.equals("l"))
return 5;
if (ltr.equals("m") || ltr.equals("n"))
return 6;
if (ltr.equals("p") || ltr.equals("r") || ltr.equals("s"))
return 7;
if (ltr.equals("t") || ltr.equals("u") || ltr.equals("v"))
return 8;
if (ltr.equals("w") || ltr.equals("x") || ltr.equals("y"))
return 9;
if (ltr.equals("o") || ltr.equals("q") || ltr.equals("z"))
return 0;
return -1;
}
}
PS - 如果我的代码仍然没有那么高效,我深表歉意。我还在练习 :D
- 有一些 System.Print(" ") 因为 JCreator 的控制台在处理输入时非常错误,而没有先打印一些东西。
- 我不寻求有关此问题的帮助。我只是问为什么Java没有任何理由挂在第20行。
预先感谢您的帮助。