Question

CS HELP

Use sets to solve this problem

package log;

import java.io.IOException;

import java.io.Reader;

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class LogParser {

/**

* Returns a list of SuspectEntries corresponding to the CSV data supplied by the given Reader.

*

* The data contains one or more lines of the format:

*

* Marc,413-545-3061,1234567890

*

* representing a name, phone number, and passport number.

*

* @param r an open Reader object

* @return a list of SuspectEntries

* @throws IOException

*/

public static List parseLog(Reader r) throws IOException {

}

/**

* Returns a sorted list of SuspectEntries whose passport numbers are common to all

* of the supplied entryLists.

*

* The list is sorted lexicographically by passport number, breaking ties by name

* and then by phone number.

*

* @param list a list of lists of SuspectEntries

* @return a sorted list of SuspectEntries whose passport numbers are common to all

* of the supplied entryLists

*/

public static List findCommonEntries(List> list) {

}

}

package log;

public class SuspectEntry {

private String name;

private String phoneNumber;

private String passportNumber;

private String cardNumber;

public SuspectEntry(String name, String phoneNumber, String passportNumber, String cardNumber) {

this.name = name;

this.phoneNumber = phoneNumber;

this.passportNumber = passportNumber;

this.cardNumber=cardNumber;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public String getPhoneNumber() {

return phoneNumber;

}

public void setPhoneNumber(String phoneNumber) {

this.phoneNumber = phoneNumber;

}

public String getPassportNumber() {

return passportNumber;

}

public void setPassportNumber(String passportNumber) {

this.passportNumber = passportNumber;

}

public String getCardNumber() {

return cardNumber;

}

public void setCardNumber(String cardNumber) {

this.cardNumber=cardNumber;

}

public String toString() {

return "name='" + name + '\'' +

", phoneNumber='" + phoneNumber + '\'' +

", passportNumber='" + passportNumber+'\''+", cardNumber='"+cardNumber;

}

}

Answer 1

Hi.. I have written java program for the above. Please check below code.

LogParser.java

import java.io.BufferedReader;

import java.io.File;

import java.io.FileInputStream;

import java.io.FileNotFoundException;

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.Reader;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.List;

import java.util.Scanner;

public class LogParser {

/**

* Returns a list of SuspectEntries corresponding to the CSV data supplied by the given Reader.

*

* The data contains one or more lines of the format:

*

* Marc,413-545-3061,1234567890

*

* representing a name, phone number, and passport number.

*

* @param r an open Reader object

* @return a list of SuspectEntries

* @throws IOException

*/

public static void main(String args[]) throws IOException{

Scanner input = new Scanner(System.in);

//File f = new File("C:/Santhosh/Abc.csv");

FileInputStream fstream = new FileInputStream("C:/Santhosh/Abc.csv");

BufferedReader br = new BufferedReader(new InputStreamReader(fstream));

List<SuspectEntry> lst = parseLog(br);

System.out.println("After reading file:");

for(SuspectEntry se:lst){

System.out.println(se.toString());

}

List<SuspectEntry> lst1 = findCommonEntries(lst);

System.out.println("\n After calling findcommon entries");

for(SuspectEntry se:lst1){

System.out.println(se.toString());

}

}

public static List parseLog(BufferedReader r) throws IOException {

String strLine;

List<SuspectEntry> lst1 = new ArrayList<SuspectEntry>();

//Read File Line By Line

while ((strLine = r.readLine()) != null) {

// Print the content on the console

//System.out.println (strLine);

  

String vals[] = strLine.split(",");

SuspectEntry se = new SuspectEntry(vals[0], vals[1], vals[2], vals[3]);

lst1.add(se);

}

//Close the input stream

r.close();

return lst1;

}

/**

* Returns a sorted list of SuspectEntries whose passport numbers are common to all

* of the supplied entryLists.

*

* The list is sorted lexicographically by passport number, breaking ties by name

* and then by phone number.

*

* @param list a list of lists of SuspectEntries

* @return a sorted list of SuspectEntries whose passport numbers are common to all

* of the supplied entryLists

*/

public static List findCommonEntries(List<SuspectEntry> list) {

if (list.size() > 0) {

Collections.sort(list, new Comparator<SuspectEntry>() {

@Override

public int compare(SuspectEntry o1, SuspectEntry o2) {

// TODO Auto-generated method stub

return o1.getPassportNumber().compareTo(o2.getPassportNumber());

}

});

}

String indexes = "";

for(int i=0;i<list.size();i++){

for(int j=i+1;j<list.size();j++){

if(list.get(i).getPassportNumber().equalsIgnoreCase(list.get(j).getPassportNumber())){

if(indexes.isEmpty()){

indexes = String.valueOf(i);

indexes+=","+String.valueOf(j);

}else{

String n = String.valueOf(i);

String m = String.valueOf(j);

if(indexes.indexOf(n)>-1){

}else{

indexes+=","+n;

}

if(indexes.indexOf(m)>-1){

}else{

indexes+=","+m;

}

}

}

}

}

String it[];

int abs[];

if(indexes.indexOf(",")>-1){

it = indexes.split(",");

abs = new int[it.length];

for(int i=0;i<it.length;i++){

abs[i] = Integer.parseInt(it[i]);

}

}else{

abs = new int[1];

abs[0] = Integer.parseInt(indexes);

}

List<SuspectEntry> lm = new ArrayList<SuspectEntry>();

for(int i=0;i<abs.length;i++){

lm.add(list.get(abs[i]));

}

return lm;

}

}

SuspectEntry.java

public class SuspectEntry {

private String name;

private String phoneNumber;

private String passportNumber;

private String cardNumber;

public SuspectEntry(String name, String phoneNumber, String passportNumber, String cardNumber) {

this.name = name;

this.phoneNumber = phoneNumber;

this.passportNumber = passportNumber;

this.cardNumber=cardNumber;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public String getPhoneNumber() {

return phoneNumber;

}

public void setPhoneNumber(String phoneNumber) {

this.phoneNumber = phoneNumber;

}

public String getPassportNumber() {

return passportNumber;

}

public void setPassportNumber(String passportNumber) {

this.passportNumber = passportNumber;

}

public String getCardNumber() {

return cardNumber;

}

public void setCardNumber(String cardNumber) {

this.cardNumber=cardNumber;

}

public String toString() {

return "name='" + name + '\'' +

", phoneNumber='" + phoneNumber + '\'' +

", passportNumber='" + passportNumber+'\''+", cardNumber='"+cardNumber;

}

}

Output:

After reading file:
name='Marc', phoneNumber='413-545-3061', passportNumber='1234567890', cardNumber='543534524
name='Anil', phoneNumber='413-545-3261', passportNumber='1234567890', cardNumber='322123133
name='Picc', phoneNumber='413-545-3061', passportNumber='1239967890', cardNumber='543534524

After calling findcommon entries
name='Marc', phoneNumber='413-545-3061', passportNumber='1234567890', cardNumber='543534524
name='Anil', phoneNumber='413-545-3261', passportNumber='1234567890', cardNumber='322123133

Please test it and let me know any querries. Thank you. All the best.