Lý lịch

MQTT (Truyền tải hàng đợi từ xa tin nhắn) là một giao thức nhắn tin dựa trên đăng ký theo tiêu chuẩn ISO ( Wikipedia ).

Mỗi tin nhắn có một chủ đề, chẳng hạn như các ví dụ sau:

• myhome/groundfloor/livingroom/temperature
• USA/California/San Francisco/Silicon Valley
• 5ff4a2ce-e485-40f4-826c-b1a5d81be9b6/status
• Germany/Bavaria/car/2382340923453/latitude

Khách hàng MQTT có thể đăng ký chủ đề tin nhắn bằng cách sử dụng ký tự đại diện:

• Cấp một: +
• Tất cả các cấp trở đi: #

Ví dụ: đăng ký myhome/groundfloor/+/temperaturesẽ tạo ra các kết quả này (không phù hợp in đậm ):

✅ MyHome / trệt / phòng khách / nhiệt độ
✅ MyHome / trệt / bếp / nhiệt độ
❌ MyHome / trệt / phòng khách / sáng
❌ MyHome / firstfloor / phòng khách / nhiệt độ
❌ gara / trệt / tủ lạnh / nhiệt độ

Trong khi đó, thuê bao +/groundfloor/#sẽ tạo ra những kết quả này:

✅ myhome / groundfloor / phòng khách / nhiệt độ
✅ myhome / groundfloor / bếp / độ sáng
✅ nhà để xe / tầng trệt / tủ lạnh / nhiệt độ / hơn / cụ thể / lĩnh vực
❌ myhome / Firstfloor / phòng khách / nhiệt độ
myhome / tầng hầm / góc

Thêm thông tin ở đây .

Nhiệm vụ

Thực hiện một chức năng / chương trình chấp nhận hai chuỗi và trả về một boolean. Chuỗi đầu tiên là chủ đề chủ đề, thứ hai là chủ đề tiêu chí. Chủ đề tiêu chí sử dụng cú pháp đăng ký chi tiết ở trên. Các chức năng là trung thực khi đối tượng phù hợp với tiêu chí.

Quy tắc cho nhiệm vụ này:

• Chủ đề là ASCII
• Không có trường tiêu chí nào ngoài #ký tự đại diện
• Ký tự đại diện không xuất hiện trong chủ đề
• Số trường chủ đề> = số trường tiêu chí
• Không có trường 0 ký tự cũng không có dấu gạch đầu dòng hoặc đuôi phía trước

Các trường hợp thử nghiệm

iteria1 = "myhome / groundfloor / + / nhiệt độ" iteria2
= "+ / groundfloor / #"

("abc", "ab") => false
("abc", "abc") => true
("abc / de", "abc") => false
("myhome / groundfloor / phòng khách / nhiệt độ", tiêu chí1 ) => true
("myhome / groundfloor / Kitchen / nhiệt độ",
iteria1 ) => true ("myhome / groundfloor / Livingroom / độ sáng",
iteria1 ) => false ("myhome / Firstfloor / Livingroom / nhiệt độ", iteria1) > false
("gara / groundfloor / tủ lạnh / nhiệt độ",
iteria1 ) => false ("myhome / groundfloor / Livingroom / nhiệt độ",
iteria2 ) => true ("myhome / groundfloor / Kitchen / độ sáng", iteria2) => true
("nhà để xe / mặt đất / tủ lạnh / nhiệt độ / nhiều hơn / cụ thể / lĩnh vực ", tiêu
chí2 ) => đúng (" myhome / Firstfloor / phòng khách / nhiệt độ ", iteria2) => sai
("myhome / tầng hầm / góc / nhiệt độ", iteria2) => false
("âm nhạc / kei $ ha / mới nhất", "+ / kei $ ha / +") => true

Thạch , 20 byte

ṣ€”/ZṖF”#eƊ¿œiÐḟ”+ZE

Liên kết đơn âm chấp nhận danh sách các danh sách các ký tự, tương ứng [topic, pattern]trả về 1hoặc 0cho khớp hoặc không khớp.

Hãy thử trực tuyến! Hoặc xem một bộ thử nghiệm .

Làm sao?

ṣ€”/ZṖF”#eƊ¿œiÐḟ”+ZE - Link: list of lists of characters, [topic, pattern]
 €                   - for each:
ṣ                    -   split at occurrences of:
  ”/                 -     '/' character
    Z                - transpose (any excess of topic is kept)
           ¿         - while...
          Ɗ          - ...condition: last three links as a monad:
       ”#            -   '#' character
         e           -   exists in:
      F              -     flatten
     Ṗ               - ...do: pop the tail off
              Ðḟ     - filter discard those for which:
            œi       -   first multi-dimensional index of: ([] if not found, which is falsey)
                ”+   -     '+' character
                  Z  - transpose
                   E - all equal?

Ruby , 65 byte

Giải pháp Regex. Tôi đã thêm vào Regex.escapetrong trường hợp một tên tiêu chí chỉ là một cái gì đó giống như com.java/string[]/\nhoặc một cái gì đó ngớ ngẩn sẽ có các mảnh regex.

->s,c{s=~/^#{Regexp.escape(c).sub('\#','.*').gsub'\+','[^/]*'}$/}

Hãy thử trực tuyến!

Giải pháp phi regex, 77 byte

Sử dụng một kỹ thuật chia, zip và kết hợp đơn giản đẹp. Tôi đã phát triển cái này trước khi nhận ra rằng ngay cả với Regex.escapegiải pháp regex cũng sẽ ngắn hơn.

->s,c{s.split(?/).zip(c.split ?/).all?{|i,j|i==j||'+#'[j||9]||!j&&c[-1]==?#}}

Hãy thử trực tuyến!

Perl 5 -pl , 50 byte

$_="\Q$_";s|\\\+|[^/]+|g;s/\\\#/.*/;$_=<>=~m|^$_$|

Hãy thử trực tuyến!

Python 3 , 72 byte

lambda a,b:bool(re.match(b.translate({43:"[^/]+",35:".+"}),a))
import re

Hãy thử trực tuyến!

Vấn đề này có thể được đơn giản hóa một cách tầm thường thành một trận đấu regex, mặc dù một phương pháp khác thú vị hơn có thể mang lại kết quả tốt hơn.

EDIT Tôi đã đưa ra một giải pháp 107 byte không sử dụng regex. Tôi không biết liệu nó có thể ngắn hơn 72 hay có thể tôi không thấy cách tiếp cận chính xác cho vấn đề này. Chỉ là cấu trúc split-zip dường như quá lớn. Dùng thử trực tuyến!

Python 2 , 85 84 80 92 89 byte

lambda s,c:all(x in('+','#',y)for x,y in zip(c.split('/')+[0]*-c.find('#'),s.split('/')))

Hãy thử trực tuyến!

Cảm ơn Jonathan Allan và Value Ink đã chỉ ra lỗi.

Haskell, 76 73 71 67 byte

(a:b)#(c:d)=a=='+'&&b#snd(span(/='/')d)||a=='#'||a==c&&b#d
a#b=a==b

Hãy thử trực tuyến!

Chỉnh sửa: -4 byte nhờ @cole.

Clojure , 107 91 76 65 102 byte

Một hàm ẩn danh, trả về chủ đề chủ đề là trung thực và nilnhư falsey (hợp lệ trong Clojure).

(defn ?[t c](every? #(#{"#""+"(% 0)}(% 1))(apply #(map vector % %2)(map #(re-seq #"[^/]+" %) [t c]))))

107 102 làm việc
91 76 65 tất cả bị đánh bại với ký tự regex

Kotlin , 106 byte

fun f(s:List<String>)=s[1].split("/").filterIndexed{i,v->v!="+"&&v!="#"&&v!=s[0].split("/")[i]}.count()==0

Hãy thử trực tuyến!

Python 3, 99 88 byte

Không sử dụng regex. Với sự giúp đỡ của Jonathan Allan và Chas Brown.

f=lambda s,p:p in(s,'#')or p[:1]in(s[:1],'+')and f(s[1:],p['+'!=p[:1]or(s[:1]in'/')*2:])

Than , 36 byte

≔⪪Ｓ/θ≔⪪Ｓ/ηＦ∧№η#⊟η≔…θＬηθＦ⌕Ａη+§≔θι+⁼θη

Hãy thử trực tuyến! Liên kết là phiên bản dài dòng của mã. Đầu ra -( Đầu ra ngầm định của Char than true) cho một trận đấu, không có gì cho không khớp. Giải trình:

≔⪪Ｓ/θ

Tách đối tượng trên /s.

≔⪪Ｓ/η

Chia các tiêu chí trên /s.

Ｆ∧№η#⊟η≔…θＬηθ

Nếu tiêu chí chứa (nghĩa là kết thúc bằng) a #thì hãy xóa nó và cắt đối tượng theo độ dài mới của tiêu chí.

Ｆ⌕Ａη+§≔θι+

Trường hợp tiêu chí chứa +sau đó thay thế phần tử đó trong chủ đề bằng +.

⁼θη

So sánh đối tượng với các tiêu chí và ngầm in kết quả.

Võng mạc 0.8.2 , 42 byte

%`$
/
+`^([^/]+/)(.*¶)(\1|\+/)
$2
^¶$|¶#/$

Hãy thử trực tuyến! Giải trình:

%`$
/

Hậu tố a /đến cả hai dòng.

+`^([^/]+/)(.*¶)(\1|\+/)
$2

Liên tục loại bỏ yếu tố đầu tiên của cả chủ đề và tiêu chí trong khi chúng bằng nhau hoặc yếu tố tiêu chí là một (hạnh phúc) +.

^¶$|¶#/$

Các tiêu chí phù hợp nếu nó chỉ là một #(với /cái đã được thêm vào trước đó) nếu không cả chủ đề và tiêu chí sẽ bị trống vào thời điểm này.

Bình thường , 22 byte

:Q::E"[+]""[^/]+"\#".*

Hãy thử trực tuyến!

Thạch , 22 19 byte

ḟ”+ṣ”/)ZẠƇṖœi”#$¿ZE

Hãy thử trực tuyến!

Một liên kết đơn được lấy làm đối số của nó [topic], [criterion]và trả về 1cho một trận đấu và 0không khớp.

JavaScript, 69 66 byte

t=>s=>new RegExp(s.split`+`.join`[^/]+`.split`#`.join`.+`).test(t)

Hãy thử trực tuyến!

Python 3 , 149 148 byte

def f(t,c):t,c=t.split('/'),c.split('/');return all([c[i]=='+'or c[i]==t[i]or c[i]=='#'for i in range(len(c))])and not(len(c)!=len(t)and c[-1]!='#')

Hãy thử trực tuyến!

05AB1E , 21 byte

ε'/¡}ζʒ'+å≠}˜'#¡н2ôøË

Nhập dưới dạng một danh sách theo thứ tự [criteria, topic].

Hãy thử trực tuyến hoặc xác minh tất cả các trường hợp thử nghiệm .

Giải trình:

ε                      # Map both strings in the implicit input-list to:
 '/¡                  '#  Split the string on "/"
                       #   i.e. ["+/+/A/B/#","z/y/A/B/x/w/v/u"]
                       #    → [["+","+","A","B","#"],["z","y","A","B","x","w","v","u"]]
    }ζ                 # After the map: zip/transpose the two string-lists,
                       # with space as (default) filler
                       #  → [["+","z"],["+","y"],["A","A"],["B","B"],["#","x"],[" ","w"],
                       #     [" ","v"],[" ","u"]]
      ʒ    }           # Filter each pair by:
       '+å≠           '#  Only keep those which do NOT contain a "+"
                       #   → [["A","A"],["B","B"],["#","x"],[" ","w"],[" ","v"],[" ","u"]]
            ˜          # Flatten the filtered list
                       #  → ["A","A","B","B","#","x"," ","w"," ","v"," ","u"]
             '#¡      '# Split the list by "#"
                       #  → [["A","A","B","B"],["x"," ","w"," ","v"," ","u"]]
                н      # Only keep the first part
                       #  → ["A","A","B","B"]
                 2ô    # Split this back into pairs of two
                       #  → [["A","A"],["B","B"]]
                   ø   # Zip/transpose them back
                       #  → [["A","B"],["A","B"]]
                    Ë  # And check if both inner lists are equal
                       #  → 1 (truthy)
                       # (after which the result is output implicitly)