String zum IntArray < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:33 Do 16.12.2010 | | Autor: | NoAim |
| Aufgabe | Es wird via einer Methode ein Muster vom Typ string übergeben. Es sollen nur Zeichen der Menge {0,1} enthalten sein und maximal die Länge 5 besitzen.
Bsp: 10110 oder 101 oder 00 oder 01 oder 011
Nun haben Sie ein Array vom Typ int mit der Länge 5 indem Zeichen derselben Menge enthalten sind.
z.B. arr[0] = 0 arr[1] = 0 arr[2]=1..etc
Schreiben Sie einen Algorithmus, bei dem verglichen wird, ob die Zeichenkette im Array vorhanden ist. |
Wie gehe ich an die Sache heran?
Ich habe mir schon überlegt, die Zeichenkette einfach in ein intarray zu kopieren um dann jedes einzelne Zeichen des Arrays miteinander vergleichen zu können.
Wenn das geht wie funktioniert das?
Oder haben Sie einen anderen Vorschlag/einfacheren?
Mit freundlichen Grüßen
NoAim
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:18 Fr 17.12.2010 | | Autor: | Denwid |
Diese Idee sollte sicherlich funktionieren und ist in dem Sinne einfach, dass sie einem sofort einfällt. Es kommt nun drauf an mit welcher Sprache du arbeitest.
Grundsätzlich wird jeder Buchstabe im String den du bekommst im Speicher ja auch als Zahl repräsentiert, der String ist dann ein Array von Buchstaben (welche ja eben Zahlen sind). In ASCII (siehe Wikipedia falls du das nicht kennst) ist '1' z.B. = 49 und '0' = 48.
Du könntest dann für jedes Element i im String Array - 48 rechnen und es (nach deiner Methode) in einem int Array abspeichern. Oder (effizienter) du kannst dein Resultat sogar gleich mit dem gegebenen arr[i] vergleichen und wenn sie nicht übereinstimmen false zurückgeben.
|
|
|
|
