Python permutacije slo. besed

https://www.geeksforgeeks.org/intersect...

import csv
from itertools import permutations

per = ["".join(p) for p in permutations("dar")]
perms = set(per)

bes = open("besede.csv", "r")
csv.reader(bes)

r = {"".join(p) for p in permutations("dar")}.intersection({bes})

print(r)

bes.close()

in dobim

set()

Process finished with exit code 0

kje je napaka?

words = {w[0] for w in data}

File "C:/Users/xxxx/PycharmProjects/wow2/wow2.py", line 11, in <setcomp>
    words = {w[0] for w in data}
IndexError: list index out of range

Še vedno je ena težava. Hvala za namig glede "with open"

import csv
from itertools import permutations

word = "darko"
per = {"".join(p) for p in permutations(word)}

with open("besede.csv", newline="") as f:
    reader = csv.reader(f)
    data = f.read().splitlines()

result = per.intersection(data)
print(result)

deluje :)

{'korda', 'kodra', 'akord', 'odkar'}

Sedaj pa bi bilo dobro, če bi programček znal poiskati še besede ki so krajše NPR: vnos: DARKO program najde AKORD in ostale besede sestavljene točno iz 5 črk, ne najde pa besed iz manj črk, kot npr: DAR, ODA, KODA...... ITD.

A bi rad, da ti ljudje sprogramirajo rešitev oz. direkt povejo odgovor, al bi rad namige? Nočem težit, iskreno me zanima, kako pomoč bi rad.

Ti je trenutno jasno, kaj delajo posamezni deli tvojega programa in kje nastane problem, zaradi katerega ne najdeš besed z manj črkami?

Če kaj pomaga - tukaj je seznam slovenskih besed (verjetno vzet iz http://bos.zrc-sazu.si/sbsj.html). Razporejene so takole:

{...
    "aadrr": ["drara", "radar"],
    "adkor": ["akord", "kodra", "korda", "odkar"],
    "adr": ["dar", "dra", "rad"],
    "elrstu": ["luster", "ulster", "ustrel"],
    "aaeimnrst\u010d": ["marasti\u010den"],
...}

Če razporediš vhodne črke po abecedi, boš lahko po ključu tega seznama izpisal možne besede.
Kot vidiš pa v SSKJ ni besede "Darko".

V tvojem prvem sporočilu si dal primer za črke "dar". Zakaj ni "radar" veljaven rezultat glede na "vse možne slovenske besede iz danih črk"?

Mogoče se pa lahko lotiš na obraten način - pri vsaki besedi pogledaš, če ima kakšno *neželjeno* črko. Pvsedokoda ;) :

input = "dar"
seznam_najdenih_besed = []
z odprto datoteko vseh besed:
    za vsako besedo (vrstico) v datoteki:
        dodaj besedo v seznam_najdenih_besed 
        za vsako črko v besedi:
            če črka ni v input:
                odstrani zadnjo besedo iz seznam_najdenih_besed
                break
izpiši seznam_najdenih_besed

Tako bo našlo tudi krajše in daljše besede.
Predvidi da je tole časovno zelo potratna koda.
Nekdo je že poslal link o Arrayih, potreboval boš metodi append() in pop(), ter break statement znotraj if stavka, znotraj for zanke.

garamond je 8. apr 2020 ob 01:24 izjavil:

Mogoče se pa lahko lotiš na obraten način - pri vsaki besedi pogledaš, če ima kakšno *neželjeno* črko. Pvsedokoda ;) :

 input = "dar"
 seznam_najdenih_besed = []
 z odprto datoteko vseh besed:
 za vsako besedo (vrstico) v datoteki:
 dodaj besedo v seznam_najdenih_besed 
 za vsako črko v besedi:
 če črka ni v input:
 odstrani zadnjo besedo iz seznam_najdenih_besed
 break
 izpiši seznam_najdenih_besed
 

Tako bo našlo tudi krajše in daljše besede.
Predvidi da je tole časovno zelo potratna koda.
Nekdo je že poslal link o Arrayih, potreboval boš metodi append() in pop(), ter break statement znotraj if stavka, znotraj for zanke.

Če boš želel kasneje to početi tudi na bolj optimalen način (disclaimer: tu gre za naprednejši koncept, ki zahteva nekaj znanja podatkovnih struktur, tako da takole za začetek definitivno ni primeren), podobno dosežeš tudi z uporabo trie-jev - s tem da pri generaciji permutacij dolžine n zraven "zastonj" dobiš zgenerirane tudi vse krajše besede. Se pa splača šele, ko generiraš permutacije dolžine 10 ali več.

Ideja je enostavna: zgeneriraš permutacijo dolžine n in se sprehodiš po drevesu, ki si ga zgradil iz svojega slovarja; ko najdeš črko, ki je hkrati tudi konec besede, jo dodaš v svoj seznam in nadaljuješ po drevesu do dosežene končne dolžine. Še hitreje je sicer, če generiraš permutacije sam z backtrackingom, ker imaš možnost zgodnjega ustavljanja (npr. pri iskanju permutacij "ananas" se ne ukvarjaš z besedami, ki se začnejo z "nn...").