2016-04-18 13 views
-2

Hier ist die Datei: http://textuploader.com/5y6xhWie kann ich mit einer Txt-Dateizeile für Zeile vergleichen?

ich das Doppel aus der TXT-Datei in ein Array Liste angeordnet sind bereits alle String Störungen zu vermeiden.

Wie vergleiche ich jedes Doppel eine Zeile zu einer Zeit zu einem separaten Double Down das gesamte Array?

+0

Mit einer Schleife? Sind Ihnen "While" - und "For" -Schleifen bekannt? –

+0

ja, aber wie gehe ich effizient Linie für Linie ... – zellersko

+0

Eine einzige while oder for-Schleife wäre im Allgemeinen O (n), während verschachtelte für Schleifen wäre O (n^2). – Colin

Antwort

0

könnten Sie Brute zwingen

take the first element 
loop through the array 
return false if the element equals any other element 
move to the second element 
loop through the array 
return false if the element equals any other element 
move to the third element 
... 
After the loop is finished, return true 

Dieser Algorithmus ist im Grunde Brute-Force-Suche, es ist nicht sehr effizient, O (n!), Wenn ich mich richtig erinnere, aber es werde tun, was Sie brauchen. Wenn Sie bereit sind, eine BST zu erstellen, können Sie die Zeit reduzieren, wenn Sie nach Doppel oder Ints suchen.