Ähnlich wie bei dieser Frage , aber dies ist eine Kreuzworträtselvariante!

Anstelle von nur einem Buchstaben pro Gitterfeld können Sie auch einen oder zwei Buchstaben haben .

Eingang:

• Ein 2D-Array oder was auch immer in Ihrer Sprache funktioniert.
• Sie können gültige Eingaben annehmen
• Jede Array-Größe muss funktionieren

Ausgabe:

• Ein Array aller Wörter
  • Über und unter
  • Alle Wörter müssen zusammengefügt sein, dh zu einer ununterbrochenen Wortkette verbunden sein (wenn nicht false zurückgegeben wird)
  • Wörter müssen mindestens zwei Gitterquadrate und keine Buchstaben sein

Beispiel:

[["",  "wo", "r",  "k"],
[ "",   "r",  "",   ""],
[ "he", "l",  "lo", ""],
[ "",   "d",  "ad", ""]]

Kehrt zurück:

["work", "world", "hello", "load", "dad"]

Beispiel:

[["he", "ll", "o"],
[ "",   "",   ""],
[ "wo", "r",  "ld"]]

Kehrt zurück:

false

Dies ist der schnellste Code , daher werde ich ihn unter Windows 7 mit 2,5 GHz und 16 GB RAM ausführen. Wenn Ihr Code wirklich esoterisch ist, stellen Sie einen Link zum Compiler bereit, damit ich ihn tatsächlich ausführen kann.

Python 3

import numpy
from scipy.ndimage import measurements

def crosswords(arr):
    M=numpy.asarray(arr)
    # check connectivity
    if measurements.label(numpy.where(M!='',1,0))[-1] != 1:
        return 'false'

    words = []
    def get_words(mat):
        for r in mat:
            word,counter='',0
            for c in r:
                if c=='':
                    if counter>1:
                        words.append(word)
                    word, counter = '', 0
                else:
                    word, counter = word+c, counter+1
            if counter > 1:
                words.append(word)
    get_words(M)
    # transpose M
    get_words(M.T)
    return words

Verwendung:

Die Funktion verwendet ein Array von Strings als Eingabe:

crosswords( [["", "wo", "r", "k"], [ "", "r", "", ""], [ "he", "l", "lo", ""], [ "", "d", "ad", ""]])

Gibt die Zeichenfolge zurück, falsewenn die Konnektivität mehrere Bezeichnungen zurückgibt. Gibt ansonsten ein Array gültiger Wörter zurück.

Ich timed es mit timeit, time.time()und mit dem Konsolenbefehl timeund , aber ich weiß nicht , welche zu benutzen oder eine , die hier zu posten.