Tương tự như câu hỏi này , nhưng đây là một biến thể của ô chữ!

Thay vì chỉ có một chữ cái trên mỗi ô vuông, bạn có thể có một hoặc hai .

Đầu vào:

• Một mảng 2d, hoặc bất cứ điều gì hoạt động trong ngôn ngữ của bạn.
• Bạn có thể giả sử đầu vào hợp lệ
• Bất kỳ kích thước mảng phải làm việc

Đầu ra:

• Một mảng của tất cả các từ
  • Trên và xuống
  • Tất cả các từ phải được nối với nhau, nghĩa là được liên kết trong một chuỗi từ không bị gián đoạn (nếu không trả về sai)
  • Các từ phải có ít nhất hai ô vuông , không phải chữ cái

Thí dụ:

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

Trả về:

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

Thí dụ:

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

Trả về:

false

Đây là mã nhanh nhất , vì vậy tôi sẽ chạy mã này trên windows 7 với 2.5ghz và 16gb ram. Nếu mã của bạn thực sự bí truyền, hãy cung cấp một liên kết đến trình biên dịch để tôi thực sự có thể chạy nó.

Con trăn 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

Sử dụng:

Hàm lấy một mảng các chuỗi của chuỗi làm đầu vào:

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

Trả về chuỗi falsekhi kết nối trả về nhiều nhãn. Trả về mảng các từ hợp lệ khác.

Tôi đã hẹn giờ với nó timeit, time.time()và sử dụng lệnh console timevà nhưng tôi không biết nên sử dụng cái nào hoặc cái nào để đăng ở đây.