INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Brauche Hilfe bei einer Stringsuche



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

17.07.2010, 21:54
Beitrag #1

HansWerner
Unregistered


 







Brauche Hilfe bei einer Stringsuche
Gegeben ist ein String mit n Zeichen z.B. 26 Stück.
Nun soll geprüft werden ob jedes Zeichen, hier z.B. von A..Z nur ein einziges Mal vorkommt.
Die Reihenfolge ist egal, ist eine Permutation (Vertauschung).
Kein Zeichen soll fehlen und keines mehrfach vorkommen.
Also der Eingabestring soll irgendwie gegenüber einem Alphabet wie z.B. A..Z (Stringkonstante ?) geprüft werden.
Welche VIs nehmen wir denn da (Teil-String, In-String-suchen) ?
Diese Nachricht in einer Antwort zitieren to top
Anzeige
17.07.2010, 23:04
Beitrag #2

IchSelbst Offline
LVF-Guru
*****


Beiträge: 3.687
Registriert seit: Feb 2005

11, 14, 15, 17, 18
-
DE

97437
Deutschland
Brauche Hilfe bei einer Stringsuche
' schrieb:Welche VIs nehmen wir denn da (Teil-String, In-String-suchen) ?
StringNachBytearray, InArraySuchen, ArrayInitialisieren, ArraywertInkrementieren etc. etc.

Oder dieses.

Lv86_img


Angehängte Datei(en)
Sonstige .vi  Muster.vi (Größe: 9,73 KB / Downloads: 160)

Jeder, der zur wahren Erkenntnis hindurchdringen will, muss den Berg Schwierigkeit alleine erklimmen (Helen Keller).
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
18.07.2010, 01:02
Beitrag #3

SeBa Offline
LVF-Guru
*****


Beiträge: 2.025
Registriert seit: Oct 2008

09SP1 & 10 FDS
2008
DE

65xxx
Deutschland
Brauche Hilfe bei einer Stringsuche
In OpenG gibts ne Funktion um Duplicates ausm Array zu entfernen... wenn dann weniger drin sind, hat halt was gefehltWink


Gruß SeBa

Dieser Beitrag soll weder nützlich, informativ noch lesbar sein.

Er erhebt lediglich den Anspruch dort wo er ungenau ist, wenigstens eindeutig ungenau zu sein.
In Fällen größerer Abweichungen ist es immer der Leser, der sich geirrt hat.

Rette einen Baum!
Diesen Beitrag nur ausdrucken, wenn unbedingt nötig!
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
18.07.2010, 01:34
Beitrag #4

HansWerner
Unregistered


 







Brauche Hilfe bei einer Stringsuche
Hallo IchSelbst,

erstmal vielen Dank für deine Mühen.

Ich habe dein Beispiel ausprobiert.
Funktioniert leider nicht.

Es soll festgestellt werden ob eine Zeichenkette eine Permutation einer anderen ist.
Wenn ich als erlaubte Zeichen "AVGHTZ" und als Teststring "AHTZGVI" eingebe, meldet das Programm keinen Fehler.
"I" war in diesem Fall nicht erlaubt.
Könnte man natürlich zusätzlich durch die Länge der Zeichenkette erschlagen.
Wenn a) Kein Zeichen fehlt und b) Kein Zeichen mehrfach vorhanden ist und c) Die Zeichenketten gleich lang sind,
dann ist die eine Zeichenkette eine Permutation der anderen.
Oder beide Zeichenketten in ein Array wandeln, die Grösse der Arrays vergleichen, dann sortieren und anschliessend Zeichen
für Zeichen miteinander vergleichen. Etwas suboptimal.
Diese Nachricht in einer Antwort zitieren to top
18.07.2010, 09:30
Beitrag #5

IchSelbst Offline
LVF-Guru
*****


Beiträge: 3.687
Registriert seit: Feb 2005

11, 14, 15, 17, 18
-
DE

97437
Deutschland
Brauche Hilfe bei einer Stringsuche
' schrieb:Ich habe dein Beispiel ausprobiert.
Funktioniert leider nicht.
Ach, wie wär's denn mit fertig programmieren?

Ich kann programmieren. Ich hab das schriftlich. Ich muss nicht mehr. Yahoo

Zitat:"I" war in diesem Fall nicht erlaubt.
Wenn Summe des Rests vom Arrays > 0, dann kommt ein Zeichen unerlaubtes Zeichen vor.

Zitat:Könnte man natürlich zusätzlich durch die Länge der Zeichenkette erschlagen.
Nicht nötig.

Zitat:a) Kein Zeichen fehlt
Wenn also das Produkt des einen Arrays genau 1 ist
Zitat:b) Kein Zeichen mehrfach vorhanden ist
Geht automatisch mit a). Ist das Produkt 0, fehlt ein Zeichen. Ist das Produkt > 1, ist eines mehr als einmal vorhanden.
Zitat:Die Zeichenketten gleich lang sind,
Die Summe des Rests ist Null.

Zitat:dann ist die eine Zeichenkette eine Permutation der anderen.
Beide Bedingungen müssen gleichzeitig erfüllt sein.

Jeder, der zur wahren Erkenntnis hindurchdringen will, muss den Berg Schwierigkeit alleine erklimmen (Helen Keller).
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
18.07.2010, 13:29 (Dieser Beitrag wurde zuletzt bearbeitet: 18.07.2010 15:11 von Lucki.)
Beitrag #6

Lucki Offline
Tech.Exp.2.Klasse
LVF-Team

Beiträge: 7.699
Registriert seit: Mar 2006

LV 2016-18 prof.
1995
DE

01108
Deutschland
Brauche Hilfe bei einer Stringsuche
' schrieb:Oder beide Zeichenketten in ein Array wandeln, die Grösse der Arrays vergleichen, dann sortieren und anschliessend Zeichen
für Zeichen miteinander vergleichen. Etwas suboptimal.
Wieso suboptimal? Normalerweise ist die einfachste Löung die beste. Suboptimal ist es dann, wenn jemand eine noch einfachere Lösung vorlegt
   
Lv86_img
Sonstige .vi  MusterWA.vi (Größe: 7,78 KB / Downloads: 155)


Edit: und wenn sich beim Vergleicshmuster um die Zeichen A..Z handelt, dann kann man es so vereinfachen und man könnte direkt mit Strings arbeiten:
   

Sonstige .vi  MusterWA2.vi (Größe: 32,02 KB / Downloads: 155)
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
18.07.2010, 16:27
Beitrag #7

HansWerner
Unregistered


 







Brauche Hilfe bei einer Stringsuche
Danke Lucki,

habe ich wieder was gelernt.
Das "Denken" in LabView fällt verflucht schwer.
Da sind mir normale zeilenorienterte Programmiersprachen doch lieber.
Diese Nachricht in einer Antwort zitieren to top
19.07.2010, 06:52 (Dieser Beitrag wurde zuletzt bearbeitet: 19.07.2010 06:54 von Lucki.)
Beitrag #8

Lucki Offline
Tech.Exp.2.Klasse
LVF-Team

Beiträge: 7.699
Registriert seit: Mar 2006

LV 2016-18 prof.
1995
DE

01108
Deutschland
Brauche Hilfe bei einer Stringsuche
' schrieb:habe ich wieder was gelernt.
...
Da sind mir normale zeilenorienterte Programmiersprachen doch lieber.
Dann habe ich leider versagt, ich wollte natürlich nicht, daß das Ergebnis dieses Lernen die Abwendung von Labview ist.
Aber ich kann Dich verstehen. Labview spielt seine große Stärke bei der Messwerterfassung und -Auswertung aus, nicht umsonst wurden in Zusammenhang mit Labview Begriffe wie "virtuelles Instrument" und "Der PC ist das Messinstrument" geprägt. Bei solchen Aufgaben wie der von Dir hier gestellten hat Labview hingegen keinerlei Vorteile gegenüber anderen, textorientierten Sprachen, und sich deswegen extra in LV einzuarbeiten lohnt sich wirklich nicht.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
19.07.2010, 09:53
Beitrag #9

SeBa Offline
LVF-Guru
*****


Beiträge: 2.025
Registriert seit: Oct 2008

09SP1 & 10 FDS
2008
DE

65xxx
Deutschland
Brauche Hilfe bei einer Stringsuche
Da ich ja einfach das OpenG in den Raum gestellt habe, hab ich beim Frühstücken mal was zusammengeklickt...

Unter der Annahme, dass die Permutation vom Benutzer eingegeben wird... wenn nicht, kann man ja die Textspielerein weglassen.

Lv09_img2
Sonstige .vi  Permutation_Check.vi (Größe: 22,17 KB / Downloads: 158)

   

           

Gruß SeBa

Dieser Beitrag soll weder nützlich, informativ noch lesbar sein.

Er erhebt lediglich den Anspruch dort wo er ungenau ist, wenigstens eindeutig ungenau zu sein.
In Fällen größerer Abweichungen ist es immer der Leser, der sich geirrt hat.

Rette einen Baum!
Diesen Beitrag nur ausdrucken, wenn unbedingt nötig!
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
30
Antwort schreiben 


Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Algorithmus in Labview umsetzen, brauche Rat! gibsonuser 6 4.173 26.09.2015 20:41
Letzter Beitrag: Trinitatis
  Keine Ahnung und brauche eine Lösung Peter2014 6 5.314 28.10.2014 13:50
Letzter Beitrag: SeBa
  Brauche Liste anstehender Benutzerereignise Mrindfleisch 8 5.981 30.10.2013 12:57
Letzter Beitrag: Y-P
  Brauche Hilfe zum Verständnis von XControls Hasenfuss 0 2.366 19.02.2013 11:24
Letzter Beitrag: Hasenfuss
  Abfahren einer vorgegebenen Druckrampe - Benötige Hilfe zur Optimierung theflex 4 5.921 20.12.2011 17:55
Letzter Beitrag: theflex
  Brauche dringend Hilfe lgde1975 1 3.441 03.11.2011 18:13
Letzter Beitrag: NWOmason

Gehe zu: