input processamento problema para juiz on-line
-
06-09-2019 - |
Pergunta
Isso está relacionado à minha anterior questão
Eu estou resolvendo Editar escadas passo da UVA e tentando fazer com que o juiz on-line cumprir com a minha resposta.
Eu tenho usado o ReadLn método () para adaptar o meu programa de leitura textfile a esta:
import java.io.*;
import java.util.*;
class LevenshteinParaElJuez implements Runnable{
static String ReadLn(int maxLength){ // utility function to read from stdin,
// Provided by Programming-challenges, edit for style only
byte line[] = new byte [maxLength];
int length = 0;
int input = -1;
try{
while (length < maxLength){//Read untill maxlength
input = System.in.read();
if ((input < 0) || (input == '\n')) break; //or untill end of line ninput
line [length++] += input;
}
if ((input < 0) && (length == 0)) return null; // eof
return new String(line, 0, length);
}catch (IOException e){
return null;
}
}
public static void main(String args[]) // entry point from OS
{
LevenshteinParaElJuez myWork = new LevenshteinParaElJuez(); // Construct the bootloader
myWork.run(); // execute
}
public void run() {
new myStuff().run();
}
}
class myStuff implements Runnable{
public void run(){
ArrayList<String> theWords = new ArrayList<String>();
try
{
/// PLACE YOUR JAVA CODE HERE
String leido=LevenshteinParaElJuez.ReadLn(100);
//System.out.println("lo leido fue "+leido);
while (!leido.equals(" ")){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
}catch(Exception e){
System.out.println("El programa genero una excepcion");
}
int maxEdit=0;
int actualEdit=0;
int wordsIndex1 =0, wordsIndex2=0;
while (wordsIndex1<= theWords.size())
{
while (wordsIndex2<= theWords.size()-1){
actualEdit=Levenshtein.computeLevenshteinDistance(theWords.get(wordsIndex1),theWords.get(wordsIndex2));
if (actualEdit>maxEdit){maxEdit=actualEdit;}
wordsIndex2++;
}
wordsIndex1++;
}
System.out.println(maxEdit+1);
}
}
class Levenshtein {
private static int minimum(int a, int b, int c) {
if(a<=b && a<=c)
return a;
if(b<=a && b<=c)
return b;
return c;
}
public static int computeLevenshteinDistance(String str1, String str2) {
return computeLevenshteinDistance(str1.toCharArray(),
str2.toCharArray());
}
private static int computeLevenshteinDistance(char [] str1, char [] str2) {
int [][]distance = new int[str1.length+1][str2.length+1];
for(int i=0;i<=str1.length;i++)
distance[i][0]=i;
for(int j=0;j<=str2.length;j++)
distance[0][j]=j;
for(int i=1;i<=str1.length;i++)
for(int j=1;j<=str2.length;j++)
distance[i][j]= minimum(distance[i-1][j]+1,
distance[i][j-1]+1,
distance[i-1][j-1]+
((str1[i-1]==str2[j-1])?0:1));
return distance[str1.length][str2.length];
}
}
Eu deveria ler toda a entrada do juiz on-line, uma vez que foram escritas via teclado, mas quando eu executar o programa acima Eu não posso fazê-lo parar de ler. É algo como:
abc
cba
aba
cca
sem ser capaz de parar a leitura console. Como faço para contornar isso ?? Eu suspeito que o problema está no meu circuito condicional:
String leido=LevenshteinParaElJuez.ReadLn(100);
//System.out.println("lo leido fue "+leido);
while (!leido.equals(" ")){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
Eu usei também:
while (!leido.equals(null)){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
e ficou preso também.
Edit: a declaração era na verdade:
while (leido != null)){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
Eu não entendo por que ele está falhando. Eu quero a leitura da entrada via teclado para parar quando a primeira linha em branco é inserido.
Edit: graças à resposta de Rodion, o método ReadLn é agora alterado para:
if ((input < 0) || (length == 0)) return null; // eof
em vez de:
if ((input < 0) && (length == 0)) return null; // eof
Agora, está lendo dois espaços em branco antes de produzir a saída inteiro. Como posso mudá-lo apenas para ler um?
Solução
O problema é que a entrada não será <0 quando atinge a linha que retorna nulo, então, fazer:
while (leido.length() != 0) {
....
}
Outras dicas
Eu não sou realmente certo se eu entender o seu problema corretamente. Se você simplesmente quer que seu programa de parar de ler a partir do console, você pode "fechar" o console pressionando Ctrl + D (Linux) ou Ctrl + Z (Windows). Isto faz com que System.in.read () para retornar -1, de modo que o método ReadLn voltaria nulo.
Verificar nulo como Nathaniel sugeriu.
Editar : (com base em seu comentário)
O problema é com esta condição no método ReadLn
if ((input < 0) && (length == 0)) return null;
Se você inserir uma linha em branco, comprimento será 0, a entrada será> 0 embora (o que quer que seus usos do sistema para denotar uma nova linha). Se você alterá-lo para
if ((input < 0) || (length == 0)) return null;
o método retornará null se qualquer fluxo de entrada é fechada ou uma linha em branco é inserido. text forte
Em vez de !leido.equals(" ")
, basta usar !leido.equals("")
. Os ex termina quando uma linha contendo apenas um espaço é inserido, o último quando uma linha em branco é inserido.
Eu não entendo o seu problema muito, mas apenas uma sugerem do meu lado será que o uso de sua condição dessa maneira
while(!" ".equals(leido)){
//instead of
while (!leido.equals(" ")){
Por que, porque seu código irá lançar uma exceção se o seu variável contém nulo, e a condição que eu mencionei nunca vai fazer isso?: P