[Python] Hoe door alfabet iteraten

[ironheart]

Wat wil ik bereiken:
Door een list iteraten beginnende bij één teken en eindigen bij een maximaal aantal tekens van deze list.

Wat heb ik tot nu toe:

code:

alfabet = ["A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z","0","1","2","3","4","5","6","7","8","9"]

for a in alfabet:
    for b in alfabet:
        for c in alfabet:
            for d in alfabet:
                for e in alfabet:
                    try: 
                    #REST OF THE CODE 
                    except:
                        pass

Wat gebeurt er:
Deze code werkt, hij begint netjes bij AAAAA, daarna AAAAB, AAAAC enz enz.

Wens:
Beginnen bij A en doorgaan tot en met 9 (zie list) en dan doorgaan met AA, daarna AB tot en met A9 en dan weer naar AAA, AAB enz. enz.
Dus eigenlijk iets in de zin van:

code:

N = 1
While N < 10000:
Doe iets
N=N+1

Maar dan met de list.

Wat heb ik al gedaan:
Gekeken naar itertools maar daar kom ik niet echt aan uit. Anderen geven aan dat het een Cartesian Product zou moeten zijn maar daar vind ik niet echt een aanknopingspunt voor. Hoe kan ik dit het beste aanvliegen?

[RobIII]

Ik zou het heel anders aanvliegen. Ik zou gewoon (integer) tellen van 0 tot N en dat getal in Base36 uitschrijven.

[OnTracK]

RobIII schreef op donderdag 19 oktober 2023 @ 15:17:
Ik zou het heel anders aanvliegen. Ik zou gewoon (integer) tellen van 0 tot N en dat getal in Base36 uitschrijven.

Wordt dan de eerste keer dat je twee tekens nodig hebt het getal niet BA?

[RobIII]

OnTracK schreef op donderdag 19 oktober 2023 @ 15:19:
[...]
Wordt dan de eerste keer dat je twee tekens nodig hebt het getal niet BA?

Na negen komt toch 10, niet 20 Waarom zou dat in een andere base wel zo zijn?

[OnTracK]

Na 9 komt 10 idd
Dat zijn twee verschillende tekens, "1" en "0", het tweede en eerste teken in de reeks respectievelijk
Dus als je reeks A, B, C is, en A=0, en B=1
Dan is bij n=36 de conversie naar base36 "10" => "BA"

Oprecht, misschien zie ik iets over het hoofd hoor.

[RobIII]

OnTracK schreef op donderdag 19 oktober 2023 @ 15:21:
Na 9 komt 10 idd
Dat zijn twee verschillende tekens, "1" en "0", het tweede en eerste teken in de reeks respectievelijk
Dus als je reeks A, B, C is, en A=0, en B=1
Dan is bij n=36 de conversie naar base36 "10" => "BA"

Oprecht, misschien zie ik iets over het hoofd hoor.

Ok, ik had misschien wat specifieker moeten zijn; "Base36" met een 'custom alfabet'. Standaard is '1234567890ABCDE...' en dat zal iig '0ABCDE...1234...9' moeten worden o.i.d. ja.

[OnTracK]

Ja ik snap dat je een custom alfabet wilde gebruiken. Maar volgens denk je nét even te snel

base10	base36	base36 alternatief alfabet
0	0	A
1	1	B
2	2	C
3	3	D
4	4	E
5	5	F
6	6	G
7	7	H
8	8	I
9	9	J
10	A	K
11	B	L
12	C	M
13	D	N
14	E	O
15	F	P
16	G	Q
17	H	R
18	I	S
19	J	T
20	K	U
21	L	V
22	M	W
23	N	X
24	O	Y
25	P	Z
26	Q	0
27	R	1
28	S	2
29	T	3
30	U	4
31	V	5
32	W	6
33	X	7
34	Y	8
35	Z	9
36	10	BA

Want AA zou "00" zijn in gewoon base36

[Compuchip87]

Een alternatieve oplossing is met recursie. Ik ben niet zo goed in Python wil niet de hele oplossing voorzeggen dus hier in pseudocode:

code:

alfabet = ["A", "B", ... "Z", "0", ..., "9"]

# Lijst voor alle woorden van alle lengtes
resultaat = []

# Initialiseer met een lijst met alle woorden van lengte 0
nieuwe_lijst = []

for L in 1 .. MAX:
  # Voeg elke letter toe aan elk woord van lengte (L - 1)
  for prefix in lijst_van_lengte:
    for suffix in alfabet:
      nieuwe_lijst.append(prefix + suffix)
  
  # nieuwe_lijst heeft nu alle woorden van lengte L
  resultaat.append(nieuwe_lijst)

  # Ga naar de volgende iteratie met een nieuwe lijst van woorden met lengte L als prefix
loop

[OnTracK]

@RobIII Ik zie nu dat je nog "0" vooraan je custom alfabet hebt staan. Dat is inderdaad wat creatiever omgaan met een custom alfabet. Maar de TS wil de nul niet na de 9, maar tussen de Z en de 1. Dus klopt het dan nog?

[RobIII]

OnTracK schreef op donderdag 19 oktober 2023 @ 15:33:
@RobIII Ik zie nu dat je nog "0" vooraan je custom alfabet hebt staan. Dat is inderdaad wat creatiever omgaan met een custom alfabet. Maar de TS wil de nul niet na de 9, maar tussen de Z en de 1. Dus klopt het dan nog?

Ja, ik heb misschien iets te snel geroepen, misschien ook niet. Ik zit met m'n hoofd eigenlijk in andere code op 't moment Het was iig mijn eerste ingeving.

[ Voor 3% gewijzigd door RobIII op 19-10-2023 15:34 ]

[MatHack]

Gevalletje teller elke keer 1 ophogen en dat getal omrekenen met modulo en andere rekenkunde tot een representatie?

Geen idee of onderstaande werkt, maar iets in deze trant (dit is dan de doe iets uit de TS):

code:

var module = 36
result = ""
do
{
var index = teller % modulo
result = list[index] + result
teller -= index
module *= 36
} while (teller < modulo)

[ Voor 5% gewijzigd door MatHack op 19-10-2023 16:10 ]

[OnTracK]

RobIII schreef op donderdag 19 oktober 2023 @ 15:33:
[...]

Ja, ik heb misschien iets te snel geroepen, misschien ook niet. Ik zit met m'n hoofd eigenlijk in andere code op 't moment Het was iig mijn eerste ingeving.

Het was ook mijn eerste gedachte, maar kwam er niet uit Dus ik snapte niet hoe het bij jou moest werken.

@ironheart wat je wil lijkt verdacht veel op een Excel column name generator. Een ding waar veel op het internet over is geschreven omdat het beste een "interessent" probleem is om mee te oefenen.
Bijvoorbeeld hier: https://www.geeksforgeeks...column-name-given-number/

En daar zie je dat de suggestie van RobIII op zich een goed begin is. Maar dat ze de "0" uit de string slopen. Nu heb jij wel het additionele probleem dat je wel degelijk een "0" op een andere plek erin wil hebben. Dus mogelijk moet je extra stappen doen.

[ Voor 8% gewijzigd door OnTracK op 19-10-2023 15:41 ]

[Rvdv]

code:

from itertools import product

for n in range(9):
    for x in product(alfabet, repeat=n+1):
       #doe iets

Zoiets? Toch een cartesian product, maar dan voor lengtes 1 t/m 9

[KabouterSuper]

Zoiets misschien (code is ietswat versimpeld)?

code:

import itertools
ALF=list('ABCXYZ012789')
for length in range(1,3):
    for p in itertools.permutations(ALF,length):
        #doe iets met ''.join(p)
        print(''.join(p))

Ik ga er overigens vanuit dat je begint met A...9 en dan doorgaat met AA..A9,BA..B9,..9A..99.

[ Voor 16% gewijzigd door KabouterSuper op 19-10-2023 15:58 ]

[Duke of Savage]

Kun je niet iets doen met chr()?
Dat converteert een integer naar een character.

[RobIII]

Passen we wel een beetje op met compleet voorgekauwde oplossingen posten?

Give a man a fish and feed him for a day. Teach a man how to fish and feed him for a lifetime.

[KabouterSuper]

RobIII schreef op donderdag 19 oktober 2023 @ 16:01:
Passen we wel een beetje op met compleet voorgekauwde oplossingen posten?

[...]

Het is herfstvakantie, we vervelen ons.

[Zebby]

Voor dit soort vragen grijp ik naar Phind.com, die helpt in je gedachteproces en legt vaak ook dingen uit, maar krijgt het zelfden in 1x goed dat je toch zelf nog wat moet nadenken en debuggen.
Heel nuttig

[ironheart]

Actually maakt de positie van 0 niet uit. Het base36 verhaal is eigenlijk perfect geschikt hiervoor. Dank!

[Tk55]

Je begint met je lijst karakters, die heb je al.

Daarna wil je X aantal keer itereren over de lijst. De eerste keer wil je dat 1 keer doen:

code:

for a in alfabet:
    print(a)

Dit wil je maximaal 5 keer herhalen. Dit kan door te loopen over een range.

Dmv een Cartesian Product kun je de lijsten combineren (1-5 keer). Zo krijg je alle verschillende mogelijkheden, van A t/m 99999.

[Soultaker]

Dit is een codering zoals bijvoorbeeld gebruikt wordt voor de kolommen in een spreadsheet (A..Z, dan AA..ZZ, dan AAA...ZZZ etc.) Het lijkt op basis-N codering maar het is het net niet. Je kunt een lijst van codes generen, maar eenvoudiger is om een bijectie van getallen naar codes te definiëren, bijvoorbeeld:

Python:

alphabet = 'abc'

def Encode(i):
  if i == 0: return ''
  return Encode((i - 1) // len(alphabet)) + alphabet[(i - 1) % len(alphabet)]

for i in range(100):
  print(i, Encode(i))

Uitvoer:

0  
1 a
2 b
3 c
4 aa
5 ab
..
12 cc
13 aaa
14 aab
..
38 ccb
39 ccc
40 aaaa
41 aaab
..

etc. Je kunt de codes decoderen door de logica om te draaien:

Python:

def Decode(s):
  if s == '': return 0
  return 1 + alphabet.index(s[-1]) + len(alphabet)*Decode(s[:-1])