vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
NEU! sevCoolbar 3.0 - Professionelle Toolbars im modernen Design!  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2025
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Fortgeschrittene Programmierung
Re: Buchstabenkombinationen aus 26 Zeichen 
Autor: HarryC
Datum: 20.10.05 16:52

Hallo Ihr beiden,

wenn ich das also richtig verstanden habe, soll eine Textdatei erzeugt werden, die jeweils einen fünf Zeichen langen String enthält, wobei jedes Zeichen a bis z (ohne e und f) höchstens einmal, die Buchstaben e und f dagegen mindestens einmal vorhanden sein müssen. Ich habe keine Ahnung, wofür man sowas brauchen könnte

Aber hier mein Lösungsvorschlag:
Dim flags() As Byte
Dim chars() As Boolean
Dim maxDeep As Integer
 
Dim CharSet1 As String
Dim CharSet2 As String
Dim maxDeep1 As Byte
 
 
Sub main()
 
Dim i As Integer
 
CharSet1 = " ef"
CharSet2 = "abcdghijklmnopqrstuvwxyz"
ReDim flags(Len(CharSet1))
ReDim chars(Len(CharSet2))
maxDeep1 = 5
For i = 1 To Len(CharSet1): flags(i) = 0: Next i      ' müßte ansich nicht sein 
' ...
For i = 1 To Len(CharSet2): chars(i) = False: Next i
Open FILENAME For Output As #1
rec1 "", 0
Close #1
 
End Sub
 
 
Function rec1(ByVal tStr As String, ByVal actDeep As Byte) As String
 
Dim b As Byte
Dim c As Byte
Dim i As Byte
 
If actDeep < maxDeep1 Then
  For b = 1 To Len(CharSet1)
    flags(b) = flags(b) + 1
    rec1 tStr + Mid$(CharSet1, b, 1), actDeep + 1
    flags(b) = flags(b) - 1
  Next b
Else
  If (flags(2) > 0) And (flags(3) > 0) Then    ' nur getrickst, weil ich 
  ' weiß, wo die Zeichen stehen
    c = 0
    For i = 1 To maxDeep1
      If Mid$(tStr, i, 1) = " " Then c = c + 1
    Next i
    rec2 tStr, "", 0, c
  End If
End If
End Function
 
 
Function rec2(ByVal strMask As String, ByVal tStr As String, ByVal actDeep As _
  Byte, ByVal maxDeep As Byte) As String
 
Dim b As Byte
Dim c As Byte
Dim i As Byte
 
If actDeep < maxDeep Then
  For b = 1 To Len(CharSet2)
    If Not chars(b) Then
      chars(b) = True
      rec2 strMask, tStr + Mid$(CharSet2, b, 1), actDeep + 1, maxDeep
      chars(b) = False
    End If
  Next b
Else
  c = 0
  For i = 1 To maxDeep1
    If Mid$(strMask, i, 1) = " " Then
      c = c + 1
      Mid(strMask, i) = Mid$(tStr, c, 1)
    End If
  Next i
  Print #1, strMask
End If
 
End Function
Kurz zur Erläuterung: Die Idee war, den Ergebnisstring durch zwei ineinander veschachtelte rekursive Funktionen zu konstruieren. Die erste Funktion rec1 baut einen fünfstelligen String auf, der nur aus " ", "e" und "f" besteht. Dabei wird zugelassen, daß Zeichen auch mehrfach vorkommen können. Parallel dazu zähle ich mit, wieviele von jedem Zeichen im aktuellen String vorhanden sind. Damit kann ich sofort erkennen, ob der erste String die Bedingung erfüllt, daß mindestens ein "e" und mindestens ein "f" vorhanden ist.

Mit diesem String, der von nun als Maske dient (daher strMask), gehe ich in die zweite rekursive Funktion rec2. In dieser Funktion konstruiere ich nun aus den verbliebenen Zeichen (= CharSet2) einen String, dessen Länge genau die Differenz zwischen der Sollänge von 5 und der Zahl der Leerzeichen in der Maske hat. Wenn dieser String konstruiert ist, nehme ich dessen Einzelteile und packe sie in die Maske an die Stellen, an denen " " sind.

Wenn das geschehen ist, schreibe ich den fertigen String in die Textdatei. Fertig!

HarryC
alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
Buchstabenkombinationen aus 26 Zeichen2.201sico18.10.05 13:18
Re: Buchstabenkombinationen aus 26 Zeichen1.481Elwood18.10.05 14:13
Re: Buchstabenkombinationen aus 26 Zeichen1.509sico18.10.05 14:20
Re: Buchstabenkombinationen aus 26 Zeichen1.490RapID23o518.10.05 14:20
Re: Buchstabenkombinationen aus 26 Zeichen1.584sico18.10.05 14:41
Re: Buchstabenkombinationen aus 26 Zeichen1.501RapID23o518.10.05 15:06
Re: Buchstabenkombinationen aus 26 Zeichen1.435sico18.10.05 15:22
Re: Buchstabenkombinationen aus 26 Zeichen1.523sico18.10.05 15:31
Re: Buchstabenkombinationen aus 26 Zeichen1.507RapID23o518.10.05 15:39
Re: Buchstabenkombinationen aus 26 Zeichen1.449sico18.10.05 16:46
Re: Buchstabenkombinationen aus 26 Zeichen1.445sico19.10.05 12:34
Re: Buchstabenkombinationen aus 26 Zeichen1.415RapID23o520.10.05 09:10
Re: Buchstabenkombinationen aus 26 Zeichen1.499sico20.10.05 10:22
Re: Buchstabenkombinationen aus 26 Zeichen1.513RapID23o520.10.05 12:35
Re: Buchstabenkombinationen aus 26 Zeichen1.578sico20.10.05 12:45
Re: Buchstabenkombinationen aus 26 Zeichen1.455RapID23o520.10.05 13:50
Re: Buchstabenkombinationen aus 26 Zeichen1.520sico20.10.05 15:16
Re: Buchstabenkombinationen aus 26 Zeichen1.465RapID23o521.10.05 09:24
Re: Buchstabenkombinationen aus 26 Zeichen1.453sico21.10.05 15:21
Re: Buchstabenkombinationen aus 26 Zeichen1.456RapID23o521.10.05 15:27
Re: Buchstabenkombinationen aus 26 Zeichen1.421sico21.10.05 15:48
Re: Buchstabenkombinationen aus 26 Zeichen1.484HarryC20.10.05 16:52
Re: Buchstabenkombinationen aus 26 Zeichen1.409sico21.10.05 15:16
Re: Buchstabenkombinationen aus 26 Zeichen1.419HarryC21.10.05 16:33
Re: Buchstabenkombinationen aus 26 Zeichen1.404sico22.10.05 12:13
Re: Buchstabenkombinationen aus 26 Zeichen1.402Brauner15.07.07 12:07
Re: Buchstabenkombinationen aus 26 Zeichen1.364mst54715.07.07 13:14
Re: Buchstabenkombinationen aus 26 Zeichen1.355Brauner15.07.07 16:21
Re: Buchstabenkombinationen aus 26 Zeichen1.407mst54717.07.07 09:04
Re: Buchstabenkombinationen aus 26 Zeichen1.356Brauner17.07.07 10:59
Re: Buchstabenkombinationen aus 26 Zeichen1.372mst54717.07.07 12:15
Re: Buchstabenkombinationen aus 26 Zeichen1.398Gregy17.07.07 23:12
Re: Buchstabenkombinationen aus 26 Zeichen1.358Brauner18.07.07 08:23
Re: Buchstabenkombinationen aus 26 Zeichen1.381Gregy19.07.07 15:51
Re: Buchstabenkombinationen aus 26 Zeichen1.407Brauner19.07.07 19:05
Re: Buchstabenkombinationen aus 26 Zeichen1.404Gregy19.07.07 20:43

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
 
   

Copyright ©2000-2025 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel