これは私がUVAの編集ステップはしごを解決し、オンライン裁判官が私の答えに準拠させるためにしようとしている私の前question問題の処理入力
に関連しています。私はこれに私のテキストファイル読み取りプログラムを適応させる方法のReadLnを()を使用している
:
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];
}
}
Iよ、それはキーボードで書かれていたとして、オンライン裁判官の入力の全体を読むことになったが私は上記のプログラムを実行すると、私はそれを読書を停止することはできません。それは次のようになります:
abc
cba
aba
cca
コンソールの読み込みを停止することはできません。これをどうやって回避するのですか?私はこの問題はである疑いがある私のループの条件:私も使用している
String leido=LevenshteinParaElJuez.ReadLn(100);
//System.out.println("lo leido fue "+leido);
while (!leido.equals(" ")){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
:
while (!leido.equals(null)){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
と同様立ち往生頂いております。
編集:宣言は実際にだった:それは失敗している理由
while (leido != null)){
theWords.add(leido);
leido=LevenshteinParaElJuez.ReadLn(100);
}
私は得ることはありません。私は、最初の空白行が入力されたときにキーボードによる入力の読みを停止したい。
編集:それは整数出力を生成する前に2つの空白を読んでいる、今
if ((input < 0) && (length == 0)) return null; // eof
:
if ((input < 0) || (length == 0)) return null; // eof
の代わり:ロディオンの答えのおかげで、ReadLn方法は今に変更されます。私はそれをただ読むように変更することはできますか?
私は質問を理解していません...あなたは一度に1単語を読みたいですか?もしそうなら、なぜあなたはループを持っていますか?そうでない場合、あなたは何をしたいですか? –
空行を入力するとプログラムの読み込みを停止したい。 – andandandand