我正在尝试解决在线编程问题(这里是:http://acm.timus.ru/problem.aspx?space=1&num=1002)。
但是,每当我尝试第一个输入数据时:
7325189087 (a call number to decipher) 20 (total number of words to input) ... (input here Words up to 20 lines)
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;
}
}
P.S。 - 如果我的代码仍然不那么高效,我道歉。我还在练习:D
- 有一些System.Print(“”)因为JCreator的控制台在处理输入时没有先输入任何东西。
- 我没有要求帮助解决这个问题。我只是问为什么Java在没有任何理由的情况下挂在第20行。
提前感谢您的帮助。
答案 0 :(得分:1)
如果没有使用调试器单步调试,我猜这段代码会挂起:
inp = in.nextLine();
第20行是“-1”吗?如果没有,那么这肯定是它挂起的地方,因为没有其他方法可以退出while(true)
循环。如果是,请确保您正确输入数据,并且当达到“-1”行时,inp
的值恰好是"-1"
,而不是"-1\n"
或类似的东西。
我建议在你的while循环中添加一个print语句,它只是打印每个inp
读入的值,或者按照其他人的建议并逐步调试。