Python: Kreuzworträtsel Probleme mit Umlauten?

Und zwar soll ich ein Programm erstellen welches beim lösen von Kreuzworträtseln hilft. Jedoch habe ich jetzt das Problem, dass Wörter mit (ÄÖÜß) nicht vorgeschlagen werden.

Wie kann ich es am besten beheben? Ich habe schon versucht die Buchstaben entsprechend zu ersetzen z.B. Ä durch ae aber es hat nicht funktioniert.

Am Beispiel: Abfluß -> keine Lösungsvorschläge werden angezeigt.

# Datei z.B. Wörterbuch einlesen


search = "?????ß" # Lösungswort: Abfluß 

for word in words:
    if len(word) == len(search):
        index = 0
        ok = True
        for character in search:
            if character == "?":
                index = index + 1
                continue
            if character != word[index]:
                ok = False
                break
            index = index + 1
        if ok:
            print(word)

3 Antworten

HJarausch

23.05.2017, 11:18

Eigentlich müsste dies funktionieren ...

Für die deutschen Umlaute und ß gibt es (intern) verschiedene Codierungen. Z.B. latin-1 oder heute meist utf-8.

Dein Editor, mit dem du dieses Programm erstellt hast, hat vermutlich utf-8 verwendetet, da du sonst ein deutsches Spezialzeichen nicht ohne weiteres als String-Konstante eingeben kannst.

Die Frage ist nun, wie die deutschen Zeichen in der Wörterbuch-Datei codiert sind - oder wurden sie dort durch 2 Buchstaben, z.B. ae statt ä gespeichert. Schaue dir mal die Datei in einem Texteditor an.

Wie hast du die Datei eingelesen (siehe 'open' Funktion)

Du musst eventuell die Codierung angeben, z.B.

Eingabe= open('DATEINAME',mode='r',encoding='latin-1')

bzw.

Eingabe= open('DATEINAME',mode='r',encoding='utf-8')

TheTrueSherlock

17.05.2017, 00:11

Da man im Kreuzworträtsel eh Umlaute so wie "ae" statt "ä" schreibt und ein "ß" auch ein "ss" ist.. wieso machst du es dir nicht einfach und schreibst es so hin? Du kannst auf der Seite doch hinweisen, dass man die Umlaute und das scharfe s ausschreiben soll. Oder verstehe ich was falsch? ^^

Woher ich das weiß:Berufserfahrung – Fachinformatiker für Anwendungsentwicklung

JulianABC

Fragesteller

17.05.2017, 00:18

So könnte man es natürlich auch lösen, aber ich bin eigentlich auf der Suche nach einer eleganteren Methode.

kleinkirmit

17.05.2017, 00:23

@JulianABC

setze variable für die umlaute und definiere zb. Ä = AE

askii x = askii y, askii z etc.

kleinkirmit

17.05.2017, 00:00

welches fontset wird verwendet?

JulianABC

Fragesteller

17.05.2017, 00:03

utf-8

kleinkirmit

17.05.2017, 00:06

@JulianABC

das ist nicht das fontset! fontset kann zb arial / englisch sein ... dann gibt es keine umlaute im fontset das für die abfrage verwendet wird, sehr wohl aber auf deiner tastatur wenn du arial / german verwendest.

JulianABC

Fragesteller

17.05.2017, 00:11

@kleinkirmit

Schon wieder was gelernt.

Dann müsste es arial / german sein.

kleinkirmit

17.05.2017, 00:12

@JulianABC

zb . ... in der programmierplattform wirst du englische fontsets haben ;-)

da ist askii x dann ein anderes zeichen -> kein match!

Ähnliche Fragen

Kann jemand denn Python Code erklären?

Hey, ich kann nicht wirklich Python aber es ist grade sehr wichtig das ich diesen Code verstehe (also was die einzelnen Elemente machen) könnte jemand der das versteht vielleicht Kommentare mit Erklärung hinzufügen oder ähnliches?

vielen Dank

Code:

l=[]
 
 
def damenprüfung(x,y):
  ö=0
  for ä in range(len(x)):
 
    if x[ä]==y or x[ä]+(len(x)-ä)==y or x[ä]-(len(x)-ä)==y:
      ö=ö+1
  if ö>0:
    return("j")
  else:
    return("n")
 
 
l.append([])
for i in range(8):
  l[-1].append([i+1])
     
for a in range(7):
  l.append([])
  for p in range(len(l[a])):
    for k in range(8):
      if damenprüfung(l[a][p],k+1)!="j":
        l[-1].append([])
        for s in range(len(l[a][p])):
          l[-1][-1].append(l[a][p][s])
        l[-1][-1].append(k+1)
 
print(len(l[7]))

...zur Frage

Wie ist dieser verbesserte Python Code zu Palindromen?

Verbesserter Code mit Hilfe der Antwort von alfredo153

#!/bin/python3
#Palindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Palindromen
def check_palindrome(word):
    reverse = ''
    removable = string.punctuation + string.whitespace + string.digits
    for c in removable: #Sonderzeichen entfernen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Sonderzeichen abfangen
        return False
    for c in word[::-1]: #Wort rueckwaerts zusammen basteln
        reverse = reverse + c
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
palindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_palindrome uebergeben
for line in lines:
    line = line.split(' ')
    for word in line:
        if check_palindrome(word):
            palindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(palindrome), ' found!\n')
for i in range(len(palindrome)):
    print(palindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

...zur Frage

Verbesserungsvorschläge für mein Python Skript: Polindrome finden?

Hey,

ich habe heute ein kleines Python Skript geschrieben, um Polindrome in einer Textdatei zu erkennen. Polindrome sind Wörter, die rückwärts geschrieben genau den gleichen Sinn ergeben wie vorwärts geschrieben.

#!/bin/python3
#Polindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Polindromen
def check_polindrome(word):
    reverse = ''
    removable = ['\n', '\t', '\r']
    for c in removable: # Zeug entfernen
        word = word.replace(c, '')
    for c in string.punctuation: #Sonderzeichen entfernen
        word = word.replace(c, '')
    for c in string.whitespace: #Leerzeichen entfernen, da sonst falsche Ergebnisse entstehen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Leer- und Sonderzeichen abfangen
        return False
    if word.isdigit() == True: #Zahlen abfangen, da z.B. 121 rueckwaerts auch 121 ergibt
        return False
    for i in range(len(word)-1, 0-1, -1): #Wort rueckwaerts zusammen basteln
        reverse = reverse + word[i]
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
polindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_polindrome uebergeben
for i in range(0, len(lines)):
    lines[i] = lines[i].split(' ')
    for word in lines[i]:
        if check_polindrome(word) == True:
            polindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(polindrome), ' found!\n')
for i in range(len(polindrome)):
    print(polindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

Die Projektidee habe ich von: https://www.gutefrage.net/frage/python-projekt-ideen#answer-357880884

Wie man rückwärts über eine Zeichenkette rotiert, habe ich von: https://stackoverflow.com/questions/7961499/best-way-to-loop-over-a-python-string-backwards

Hat jemand Verbesserungsvorschläge für meinen Code?
Ein kleines Feedback bitte

...zur Frage

Wie kann ich in Python die Zeile eines Wortes in einem Text ausgeben?

Schreiben Sie eine Funktion, welche in einem Text die erste Zeilennummer ausgibt, beginnend mit 1, in der ein gegebenes Wort verwendet wird. Es wir Null zurückgegeben, wenn das Wort nicht enthalten ist.

# Hinweis: mit "in" können sie auch testen, ob sich ein Wert in einer Liste befindet.

def line_number(wilhelm_tell, word):
  """Search for the given string in file and return lines containing that string,
  along with line numbers"""
  i = 0
  list_of_results = []

  return list_of_results
          
wilhelm_tell = """
Es lächelt der See, er ladet zum Bade,
Der Knabe schlief ein am grünen Gestade,
Da hört er ein Klingen,
Wie Flöten so süss,
Wie Stimmen der Engel
Im Paradies.
Und wie er erwachet in seliger Lust,
Da spülen die Wasser ihn um die Brust,
Und es ruft aus den Tiefen:
Lieb Knabe, bist mein!
Ich locke den Schäfer,
Ich zieh ihn herein.
"""

if __name__ == '__main__':
  #
  # Überprüfung Aufgabe 1a
  #
  print()
  print("Aufgabe 1a")
  words = ['erwachet', 'Brust', 'Wie', 'Ozean', 'Knabe']

    for word in words:
    num = line_number(wilhelm_tell, word)
    if num > 0:
      print(f"Das Wort {word} findet sich auf Zeile {num}.")
    else:
      print(f"Das Wort {word} wurde nicht gefunden!")

Output: IndentationError

Was soll ich machen?

...zur Frage

Warum will er in meinem Python code entry und entry nicht vergleichen?

import json
from typing import List, Any


def bubbleSort(result):
    n = len(result)

dicts = {}
with open('Schachnovelle.txt', 'r') as f:
   for line in f:
       for word in line.split():
          if word in dicts:
             dicts[word] += 1
          else:
             dicts[word] = 1

x = dicts.values()
#print(x)


class entry:
  word: str
  amount: int


sorted_values = []
for name in dicts:
    item = entry()
    item.word = name
    item.amount = dicts[name]
    sorted_values.append(item)

temp = 0
trade = True
while trade:
    trade = False
    for n in range(len(sorted_values)-1):
        if sorted_values[n] > sorted_values[n+1]:
            temp = sorted_values[n]
            sorted_values[n] = sorted_values[n+1]
            sorted_values[n+1] = temp
            trade = True


print(sorted_values)

...zur Frage

Python Zufallszahlen ohne Wiederholung?

Hi,

gibt es einen weg sich Zufallszahlen ohne Wiederholung ausgeben zu lassen? Ich will ein Array (Liste - wie auch immer das heißt ;) ) mit nicht wiederholenden Zahlen. Dabei habe ich selber einen Algorithmus erntwickelt aber der funktioniert noch nicht:

import random
import time


num = [None]*10
num2 = [None]*10
rand = 0


for i in range(len(num)):
    rand = random.randrange(1, 20)
    num2[i] = rand
    num[i] = rand
    if rand in num2:
        while rand in num2:
            #if rand in num2:
            rand = random.randrange(1, 20)
            num[i] = rand


num.sort()


for i in range(len(num)):
    print(num[i])


print('\n'+str(time.perf_counter()))

Das ist mein bisheriger Quellcode.

...zur Frage

Word: ä zu ae usw.

Hallo!

Ich habe einen sehr langen Word-Text mit diversen Umlauten (ä, ü, ö). Da diese jedoch, wie ich bemerkt habe, im .txt Format zu Kodierungsproblemen führen, muss ich sie alle in ae, ue und oe umwandeln. Dies wäre manuell sehr umständlich.

Gibt es irgendeinen Editor oder sogar eine Word-Funktion, um dies automatisch zu generieren?

Danke!

...zur Frage

Python in eine Zeile ausgeben in eine for schleife?

Ich wurde gerne das die eingab in eine Zeile ausgeben wird.

word = input().strip()


anzahl = 3


for i in word:
    if anzahl <=4:
        print( word)

...zur Frage

Python Programmieren len()?

Hi, ich lerne gerade das Programmieren und habe mir einen rechner zum rechnen von Euklidischer Distanz auf einer 2D map programmiert. Der Quellcode sieht wie folgt aus:

def euclidean_distance(pt1, pt2):
  distance = 0
  for i in range(len(pt1)):
    distance += (pt1[i] - pt2[i]) ** 2
  return distance ** 0.5

print(euclidean_distance([1, 2], [4, 0]))
print(euclidean_distance([5, 4, 3], [1, 7, 9]))

nun meine Frage.

bei for i in range(len(pt1)) kommt doch 1 raus oder? Da es ja zaehlt wie viele Zahlen in pt1 drin sind naemlich 2 und im Python Index waehren das doch 1. Nun wenn ich jetzt len(pt1) mit 1 ersetze kommen falsche Ergebnisse raus wie kann das sein?

...zur Frage

[Python] Wie kann ich eine "while-schleife" in meiner "for-schleife" laufen lassen?

Ich möchte innerhalb meines for-loops eine while schleife laufen lassen.

Die While-Schleife soll solange ein Image suchen bis die if oder elif das Image gefunden hat und entweder mit der For-Schleife fortsetzen oder das Programm beenden.

z.B

import string
import pyautogui

lst_1 = list(string.ascii_uppercase)
lst_2 = [x for x in reversed(lst_1)]

combos = []

for x in range(0, len(lst_1)):
    for y in range(0, len(lst_2)):
        combos.append([lst_1[x],lst_2[y]])
        
# Jetzt komme ich zu meiner Frage.
for x in range(0, len(combos)):
    print(f"{combos[x][0]}")
    print(f"{combos[x][1]}")
    while True:
        if pyautogui.locateOnScreen("wrong.png") != None:
            print("next")
            # break while-loop, continue with for-loop

           # while loop soll nach einem Image suchen,
           # solange bis die if oder elif gefunden wurde.
        elif pyautogui.locateOnScreen("right.png") != None:
            exit()
            # Wenn ein anderes bestimmtes Image lokalsiert wird,
            # soll alles gestoppt werden.

...zur Frage

Wie lese ich 3 Zahlen ein von 1 bis 100?

Hallo ich habe eine Hausübung bekommen, für Python und ich muss 3 Zahlen einlesen von 1 bis 100. Das natürlich als Loop und falls die Zahl nicht im Intervall ist, soll "Bitte eine andere Zahl." ausgegeben werden.

Habe irgendwie sowas:

a = []

for input() in range(1,100):

a.append(int(input()))

if len(a)==3 :

break

man Bitte um hilfe ..

...zur Frage

Python: Balkendiagramm beim Sortieren?

Hallo,

ich wollte ein Sortierverfahren programmieren und bei jedem Durchlauf durch das Array soll ein Balkendiagramm erzeugt werden.

Die sortierten Zahlen sollen rot sein und die unsortierten blau.

Bisher habe ich es geschafft, dass die sortierte Liste als Balkendiagramm angezeigt wird. Mein Programm sieht so aus:

def Sortierverfahren_Bubblesort(Liste):
  n = len(Liste)
  for i in range(n):
    for x in range(0, n - i - 1):
      if Liste[x] > Liste[x + 1]:
        Liste[x], Liste[x + 1] = Liste[x + 1], Liste[x]

Sortierverfahren_Bubblesort(Liste)
print("Sortierte Liste: ", Liste)

#Balkendiagramm
import matplotlib.pyplot as plt
import numpy as np

bar_width = 0.5
index = np.arange(len(Liste))
plt.bar(index, Liste, bar_width, color="blue")
plt.xticks(index, range(len(Liste)))
print("Balkendiagramm: ")
plt.show()

Es wäre cool, wenn mir jemand die Lösung dazu sagen würde.

...zur Frage

Python Funktion funktioniert nur mit Strings und nicht mit Bytes?

Hallo,

Ich habe ein Python Problem.

Ich habe eine Funktion geschrieben und sie Mit Strings getestet und wollte sie nun auf Bytes umbauen. Das funktioniert aus einem mir gerade nicht lösbaren Grund

Funktion:

def createBites(Bytes, BiteLegth):
    tmp_1 = Bytes
    tmp_2 = bytes()
    BiteList = []
    for i in tmp_1:
        tmp_2 += i
        if len(tmp_2) == BiteLegth:
            BiteList.append(tmp_2)
            tmp_2 = bytes()
    if len(tmp_2) > 0:
        BiteList.append(tmp_2)
    return BiteList

Fehlermeldung:

File "c:\projects\Python_Projects\dw\main.py", line 69, in createBites
    tmp_2 += i
TypeError: can't concat int to bytes

Ich brauche nur eine funktionierende Lösung, da ich an meinem Projekt nicht weiter arbeiten kann.

Danke für jede hilfreich Antwort!

...zur Frage

Palindrom mit C-Programmieren überprüfen?

Ich habe eine Aufgabe bekommen, wo ich mit einem C-Code überprüfen muss, ob das Wort oder ein Satz ein Palindrom ist. Ich habe folgendes ausprobiert, aber da sind paar Fehler drin, ich komm nicht weiter:

#include <stdio.h>
#include <string.h>

int main (){  
  char text[255];
  int len =0;
  int i;
  int j;
  int z;
  char neu;
   
  printf("Bitte text eingeben");
  fgets(text, 255, stdin);   
  len = strlen(text);
   
  for (i=0; i != len; i++)
    if (text[i] >= 'A' && text[i] <= 'Z'){
      text[i] += 32;
    }
   
  for (j = len; j >= 0; j--)
    printf("%c",text[j]);
   
  printf("\n");
   
  if (text[j] == text[i]) {
      printf("palindrom");
    }
     
    else {
      printf("kein palindrom");
    }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen