Dificuldade de ler dados .txt ao executar o algoritmo de emparelhamento estável Gale Shapley em Java

0 respostas
java-sejavaalgoritmo
Roberto_Monteiro

Eu sou iniciante em Java e estou tentando executar o código do algoritmo de emparelhamento estável Gale Shapley , mas ao executar o código abaixo, aparece o o seguinte erro:

Error: For input string: "3 "
Exception in thread "main" java.lang.NullPointerException
    at br.com.entrada.MarriageAlgorithm.<init>(MarriageAlgorithm.java:20)
    at br.com.entrada.MarriageAlgorithm.main(MarriageAlgorithm.java:154)

Segue abaixo o arquvo de entrada: input.txt:

3 
male preference array
1 3 2
1 2 3
2 3 1

female preference array
1 3 2
2 1 3
2 1 3

Percebi que o programa está lendo apenas a primeira linha do input.txt, mas não estou sabendo como resolver isso.

import java.io.BufferedReader;
import java.io.DataInputStream;
import java.io.FileInputStream;
import java.io.InputStreamReader;

public class GaleShapley
{
private int N, engagedCount;
private String[][] menPref;
private String[][] womenPref;
private String[] men;
private String[] women;
private String[] womenPartner;
private boolean[] menEngaged;

/** Constructor **/
public GaleShapley(String[] m, String[] w, String[][] mp, String[][] wp)
{
    N = mp.length;
    engagedCount = 0;
    men = m;
    women = w;
    menPref = mp;
    womenPref = wp;
    menEngaged = new boolean[N];
    womenPartner = new String[N];
    calcMatches();
}
/** function to calculate all matches **/
private void calcMatches()
{
    while (engagedCount < N)
    {
        int free;
        for (free = 0; free < N; free++)
            if (!menEngaged[free])
                break;

        for (int i = 0; i < N && !menEngaged[free]; i++)
        {
            int index = womenIndexOf(menPref[free][i]);
            if (womenPartner[index] == null)
            {
                womenPartner[index] = men[free];
                menEngaged[free] = true;
                engagedCount++;
            }
            else
            {
                String currentPartner = womenPartner[index];
                if (morePreference(currentPartner, men[free], index))
                {
                    womenPartner[index] = men[free];
                    menEngaged[free] = true;
                    menEngaged[menIndexOf(currentPartner)] = false;

                }
            }
        }            
    }
    printCouples();
}
/** function to check if women prefers new partner over old assigned partner **/
private boolean morePreference(String curPartner, String newPartner, int index)
{
    for (int i = 0; i < N; i++)
    {
        if (womenPref[index][i].equals(newPartner))
            return true;
        if (womenPref[index][i].equals(curPartner))
            return false;
    }
    return false;
}
/** get men index **/
private int menIndexOf(String str)
{
    for (int i = 0; i < N; i++)
        if (men[i].equals(str))
            return i;
    return -1;
}
/** get women index **/
private int womenIndexOf(String str)
{
    for (int i = 0; i < N; i++)
        if (women[i].equals(str))
            return i;
    return -1;
}
/** print couples **/
public void printCouples()
{
    System.out.println("Couples are : ");
    for (int i = 0; i < N; i++)
    {
        System.out.println(womenPartner[i] +" "+ women[i]);
    }
}
/** main function **/
public static void main(String[] args) 
{
    System.out.println("Gale Shapley Marriage Algorithm\n");
    /** list of men **/
    String[] m = {"1", "2", "3"};
    /** list of women **/
    String[] w = {"1", "2", "3"};

    /** men preference **/


    String[][] mp = null ;
    /** women preference **/                      
    String[][] wp= null ;

 // Input.txt is like
 // 3 <--defines the size of array
 // male preference array
 // 1 3 2
 // 1 2 3
 // 2 3 1

//female preference array
//1 3 2
//2 1 3
//2 1 3


    try{
      FileInputStream fstream = new FileInputStream("input.txt");
      DataInputStream in = new DataInputStream(fstream);
      BufferedReader br = new BufferedReader(new InputStreamReader(in));
      String strLine;
      int line=0;
      int k=0;
      int n=0;
      int i=0;
      while ((strLine = br.readLine()) != null) {
         if(line==0){
            n =Integer.valueOf(strLine);
            mp=new String[n][n];
            wp=new String[n][n];
            line++;
         }
         else{

             String[] preferences=strLine.split(" ");

             if(i<n){
                 mp[i]=preferences;
             }
             else{
                 wp[i-n]=preferences;
             }
             i++;
         }
      }
      in.close();

        }catch (Exception e){//Catch exception if any
              System.err.println("Error: " + e.getMessage());
        }
    GaleShapley gs = new GaleShapley(m, w, mp, wp);                        
   }
  }
Criado 15 de novembro de 2019
Respostas 0
Participantes 1