Dies ist kein Hausaufgaben-Problem. Diese Frage wurde einem meiner Freunde in einem Interviewtest gestellt.Mapping-Liste der Zeichenfolge in hierarchische Struktur von Objekten
Ich habe eine list
Zeilen gelesen aus einer Datei als Eingabe. Jede Zeile hat eine Kennung wie (A, B, NN, C, DD) am Anfang der Zeile. Abhängig von der Kennung muss ich die Liste der Datensätze in ein einzelnes Objekt A
abbilden, das eine hierarchische Struktur von Objekten enthält.
Beschreibung der Hierarchie: Jeder A
haben kann null oder mehr B
Typen. Jeder B
Bezeichner kann null oder mehr NN
und C
als Kind haben. Ebenso kann jedes C
Segment null oder mehr NN
und DD
Kind haben. Abd jede DD
kann 0 oder NN
als Kind haben.
Mapping-Klassen und ihre Hierarchie:
die All-Klasse wird value
haben den String
Wert von aktuellen Zeile zu halten.
**A - will have list of B**
class A {
List<B> bList;
String value;
public A(String value) {
this.value = value;
}
public void addB(B b) {
if (bList == null) {
bList = new ArrayList<B>();
}
bList.add(b);
}
}
**B - will have list of NN and list of C**
class B {
List<C> cList;
List<NN> nnList;
String value;
public B(String value) {
this.value = value;
}
public void addNN(NN nn) {
if (nnList == null) {
nnList = new ArrayList<NN>();
}
nnList.add(nn);
}
public void addC(C c) {
if (cList == null) {
cList = new ArrayList<C>();
}
cList.add(c);
}
}
**C - will have list of DDs and NNs**
class C {
List<DD> ddList;
List<NN> nnList;
String value;
public C(String value) {
this.value = value;
}
public void addDD(DD dd) {
if (ddList == null) {
ddList = new ArrayList<DD>();
}
ddList.add(dd);
}
public void addNN(NN nn) {
if (nnList == null) {
nnList = new ArrayList<NN>();
}
nnList.add(nn);
}
}
**DD - will have list of NNs**
class DD {
String value;
List<NN> nnList;
public DD(String value) {
this.value = value;
}
public void addNN(NN nn) {
if (nnList == null) {
nnList = new ArrayList<NN>();
}
nnList.add(nn);
}
}
**NN- will hold the line only**
class NN {
String value;
public NN(String value) {
this.value = value;
}
}
, was ich bisher getan habe:
Die Methode public A parse(List<String> lines)
liest die Eingabeliste und gibt das Objekt A
. Da es möglicherweise mehrere B
gibt, habe ich separate Methode 'parseB
erstellt, um jedes Auftreten zu analysieren.
Bei parseB Methode, durchläuft die i = startIndex + 1 to i < lines.size()
und überprüft den Anfang der Zeilen. Das Auftreten von "NN" wird zu dem aktuellen Objekt von B
hinzugefügt. Wird beim Start "C" erkannt, ruft es eine andere Methode parseC
auf. Die Schleife wird unterbrochen, wenn wir beim Start "B" oder "A" erkennen.
Eine ähnliche Logik wird in parseC_DD verwendet.
public class GTTest {
public A parse(List<String> lines) {
A a;
for (int i = 0; i < lines.size(); i++) {
String curLine = lines.get(i);
if (curLine.startsWith("A")) {
a = new A(curLine);
continue;
}
if (curLine.startsWith("B")) {
i = parseB(lines, i); // returns index i to skip all the lines that are read inside parseB(...)
continue;
}
}
return a; // return mapped object
}
private int parseB(List<String> lines, int startIndex) {
int i;
B b = new B(lines.get(startIndex));
for (i = startIndex + 1; i < lines.size(); i++) {
String curLine = lines.get(i);
if (curLine.startsWith("NN")) {
b.addNN(new NN(curLine));
continue;
}
if (curLine.startsWith("C")) {
i = parseC(b, lines, i);
continue;
}
a.addB(b);
if (curLine.startsWith("B") || curLine.startsWith("A")) { //ending condition
System.out.println("B A "+curLine);
--i;
break;
}
}
return i; // return nextIndex to read
}
private int parseC(B b, List<String> lines, int startIndex) {
int i;
C c = new C(lines.get(startIndex));
for (i = startIndex + 1; i < lines.size(); i++) {
String curLine = lines.get(i);
if (curLine.startsWith("NN")) {
c.addNN(new NN(curLine));
continue;
}
if (curLine.startsWith("DD")) {
i = parseC_DD(c, lines, i);
continue;
}
b.addC(c);
if (curLine.startsWith("C") || curLine.startsWith("A") || curLine.startsWith("B")) {
System.out.println("C A B "+curLine);
--i;
break;
}
}
return i;//return next index
}
private int parseC_DD(C c, List<String> lines, int startIndex) {
int i;
DD d = new DD(lines.get(startIndex));
c.addDD(d);
for (i = startIndex; i < lines.size(); i++) {
String curLine = lines.get(i);
if (curLine.startsWith("NN")) {
d.addNN(new NN(curLine));
continue;
}
if (curLine.startsWith("DD")) {
d=new DD(curLine);
continue;
}
c.addDD(d);
if (curLine.startsWith("NN") || curLine.startsWith("C") || curLine.startsWith("A") || curLine.startsWith("B")) {
System.out.println("NN C A B "+curLine);
--i;
break;
}
}
return i;//return next index
}
public static void main(String[] args) {
GTTest gt = new GTTest();
List<String> list = new ArrayList<String>();
list.add("A1");
list.add("B1");
list.add("NN1");
list.add("NN2");
list.add("C1");
list.add("NNXX");
list.add("DD1");
list.add("DD2");
list.add("NN3");
list.add("NN4");
list.add("DD3");
list.add("NN5");
list.add("B2");
list.add("NN6");
list.add("C2");
list.add("DD4");
list.add("DD5");
list.add("NN7");
list.add("NN8");
list.add("DD6");
list.add("NN7");
list.add("C3");
list.add("DD7");
list.add("DD8");
A a = gt.parse(list);
//show values of a
}
}
Meine Logik funktioniert nicht richtig. Gibt es einen anderen Ansatz, den Sie herausfinden können? Hast du irgendwelche Vorschläge/Verbesserungen auf meinem Weg?
"Meine Logik funktioniert nicht". Dieser Satz enthält keine Informationen. Bitte erklären Sie, welche Ergebnisse Sie erwarten, was Sie bekommen und warum sollten Sie das erstere und nicht das letztere bekommen. –