Latar Belakang

MQTT (pesan antrian Telemetry Transportasi) adalah standar ISO mempublikasikan-berlangganan berbasis protokol pesan ( Wikipedia ).

Setiap pesan memiliki topik, seperti contoh berikut:

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

Klien MQTT dapat berlangganan topik pesan menggunakan wildcard:

• Tingkat tunggal: +
• Semua tingkat ke depan: #

Misalnya, langganan myhome/groundfloor/+/temperatureakan menghasilkan hasil ini (ketidaksesuaian dalam huruf tebal ):

✅ myhome / groundfloor / ruang tamu / suhu
✅ myhome / groundfloor / dapur / suhu
❌ myhome / groundfloor / ruang tamu / kecerahan
❌ myhome / firstfloor / ruang tamu / suhu
❌ garasi / groundfloor / kulkas / suhu

Sedangkan langganan +/groundfloor/#akan menghasilkan hasil ini:

✅ myhome / groundfloor / ruang tamu / suhu
✅ myhome / groundfloor / dapur / kecerahan
✅ garasi / groundfloor / kulkas / suhu / lebih / spesifik / bidang
❌ myhome / firstfloor / ruang tamu / suhu
❌ myhome / basement / sudut / suhu

Info lebih lanjut di sini .

Tugas

Menerapkan fungsi / program menerima dua string dan mengembalikan boolean. String pertama adalah topik pembicaraan, yang kedua adalah topik kriteria. Topik kriteria menggunakan sintaks berlangganan yang dijelaskan di atas. Fungsi ini benar ketika subjek cocok dengan kriteria.

Aturan untuk tugas ini:

• Topiknya adalah ASCII
• Tidak ada bidang kriteria di luar #wildcard
• Wildcard tidak muncul dalam topik subjek
• Jumlah bidang subjek> = jumlah bidang kriteria
• Tidak ada bidang 0 karakter atau garis miring depan atau belakang

Uji kasus

criteria1 = "myhome / groundfloor / + / temperature"
criteria2 = "+ / groundfloor / #"

("abc", "ab") => false
("abc", "abc") => true
("abc / de", "abc") => false
("myhome / groundfloor / livingroom / temperature", criteria1 ) => true
("myhome / groundfloor / kitchen / temperature", criteria1) => true
("myhome / groundfloor / livingroom / brightness", criteria1) => false
("myhome / firstfloor / livingroom / temperature", criteria1) = > false
("garasi / groundfloor / lemari es / suhu", criteria1) => false
("myhome / groundfloor / livingroom / temperature", criteria2) => true
("myhome / groundfloor / kitchen / brightness", criteria2) => true
("garasi / groundfloor / lemari es / suhu / lebih / spesifik / bidang ", criteria2) => true
(" myhome / firstfloor / livingroom / temperature ", criteria2) => false
("myhome / basement / sudut / suhu", criteria2) => false
("musik / kei $ ha / terbaru", "+ / kei $ ha / +") => true

Jelly , 20 byte

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

Tautan monadik yang menerima daftar daftar karakter [topic, pattern], yang masing-masing mengembalikan 1atau 0untuk pertandingan atau yang tidak cocok.

Cobalah online! Atau lihat test-suite .

Bagaimana?

ṣ€”/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

Solusi Regex. Saya menambahkan Regex.escapekalau-kalau nama kriteria kebetulan sesuatu seperti com.java/string[]/\natau sesuatu yang konyol yang akan memiliki potongan regex.

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

Cobalah online!

Solusi non-regex, 77 byte

Menggunakan teknik split, zip, dan match sederhana yang bagus. Saya mengembangkan ini terlebih dahulu sebelum menyadarinyaRegex.escape solusi regex akan lebih pendek.

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

Cobalah online!

Perl 5 -pl , 50 byte

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

Cobalah online!

Python 3 , 72 byte

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

Cobalah online!

Masalah ini dapat disederhanakan sepele menjadi pertandingan regex, meskipun metode lain yang lebih menarik dapat menghasilkan hasil yang lebih baik.

EDIT Saya datang dengan solusi 107-byte tidak menggunakan regex. Saya tidak tahu apakah bisa lebih pendek dari 72 atau mungkin saya hanya tidak melihat untuk memperbaiki pendekatan ini. Hanya struktur split-zip tampaknya terlalu besar. Cobalah secara Online!

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('/')))

Cobalah online!

Terima kasih kepada Jonathan Allan dan Value Ink untuk menunjukkan bug.

Haskell, 76 73 71 67 byte

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

Cobalah online!

Edit: -4 bytes berkat @cole.

Clojure , 107 91 76 65 102 byte

Fungsi anonim, mengembalikan topik topik sebagai kebenaran dan nilsebagai kesalahan (berlaku di Clojure).

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

107 102 bekerja
91 76 65 semuanya dikalahkan dengan regex chars

Kotlin , 106 byte

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

Cobalah online!

Python 3, 99 88 byte

Tanpa menggunakan regex. Dengan bantuan dari Jonathan Allan dan 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:])

Arang , 36 byte

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

Cobalah online! Tautan adalah untuk mengucapkan versi kode. Output -(output implisit Charcoal untuk true) untuk pertandingan, tidak ada yang cocok. Penjelasan:

≔⪪Ｓ/θ

Bagi subjek menjadi /s.

≔⪪Ｓ/η

Bagi kriteria pada /s.

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

Jika kriteria berisi (yaitu diakhiri dengan), #maka lepaskan dan potong subjek sesuai dengan panjang kriteria yang baru.

Ｆ⌕Ａη+§≔θι+

Di mana kriteria berisi +kemudian ganti elemen itu dalam subjek dengan +.

⁼θη

Bandingkan subjek dengan kriteria dan cetak hasilnya secara implisit.

Retina 0.8.2 , 42 byte

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

Cobalah online! Penjelasan:

%`$
/

Akhiran a /untuk kedua baris.

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

Secara berulang-ulang hapus elemen pertama dari subjek dan kriteria sementara mereka sama atau elemen kriteria adalah (bahagia) +.

^¶$|¶#/$

Kriteria cocok jika hanya a #(dengan /yang ditambahkan sebelumnya) jika tidak, subjek dan kriteria harus kosong pada titik ini.

Pyth , 22 byte

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

Cobalah online!

Jelly , 22 19 byte

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

Cobalah online!

Tautan monadik yang mengambil sebagai argumennya [topic], [criterion]dan kembali 1untuk pertandingan dan 0tanpa pertandingan.

JavaScript, 69 66 byte

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

Cobalah online!

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]!='#')

Cobalah online!

05AB1E , 21 byte

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

Masukkan sebagai daftar dalam urutan [criteria, topic].

Cobalah secara online atau verifikasi semua kasus uji .

Penjelasan:

ε                      # 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)