ท้าทาย:

ฉันมีเพลงหลายพันเพลงในคอลเลกชันเพลงของฉันและโชคดีสำหรับฉันผู้เล่นที่ชื่นชอบมีฟังก์ชั่นการค้นหา ฉันยังมีความทรงจำที่ยอดเยี่ยม - ฉันจำชื่อเพลงทุกเพลงในคอลเลคชั่นของฉันได้ อย่างไรก็ตามฉันขี้เกียจมากและไม่ชอบที่จะพิมพ์ - การกดแป้นพิเศษแต่ละครั้งเป็นงานที่น่าเบื่อ!

• สตริงที่สั้นที่สุดที่ฉันต้องค้นหาคือแยกหนึ่งเพลงคืออะไร ช่วยฉันจำรายการคีย์ที่ฉันสามารถใช้เพื่อลดการพิมพ์เมื่อค้นหา!

นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ

กฎ:

กำหนดรายการอินพุตของชื่อเพลงสร้างรายการคีย์ค้นหาภายใต้ข้อ จำกัด ต่อไปนี้:

1. ชื่อเพลงแต่ละชื่อควรมีคีย์ค้นหา
2. จำนวนอักขระทั้งหมดในรายการผลลัพธ์ต้องน้อยที่สุดเท่าที่จะทำได้
3. เครื่องเล่นเพลงที่ฉันชอบคือfoobar2000 :
   • ฟังก์ชันการค้นหาไม่คำนึงถึงขนาดตัวพิมพ์ ( appleเหมือนกับaPpLE)
   • แต่ละคีย์การค้นหาจะต้องประกอบด้วย "คำ" อย่างน้อยหนึ่งคำตามลำดับใด ๆ คั่นด้วยช่องว่าง:
     • แต่ละคำจะต้องเป็นสตริงย่อยของชื่อเพลงที่เกี่ยวข้อง
     • หากมีการระบุซับสตริงเดียวกันหลายครั้งจะต้องเกิดขึ้นหลายครั้งในชื่อเพลงที่เกี่ยวข้อง
     • หากสตริงย่อยมีช่องว่างสตริงย่อยนั้นจะต้องล้อมรอบด้วยเครื่องหมายคำพูด

คำแนะนำ:

• บ่อยครั้งสำหรับชื่อเพลงบางเพลงมีกฎการประชุมหลายคีย์การประชุม 2 ในกรณีเช่นนี้คีย์ใดคีย์หนึ่งจะทำ แต่คุณจะได้รับคะแนนบราวนี่เพื่อแสดงรายการทั้งหมด
• คุณอาจคิดว่ารายการอินพุตจะเป็นอักขระ ASCII เท่านั้น แต่คะแนนบราวนี่จะได้รับรางวัลสำหรับความเข้ากันได้ UTF-8
• กฎ 3 ยากต่อการติดตามหรือไม่ นี่คือวิธีการทำงาน:

+----------------------+ +--------+ +----------------+ +------------------------------------+
|         Input        | | Output | |   Statistics   | |             Explanation            |
|----------------------| |--------| |----------------| |------------------------------------|
|                      | | Search | |  Key   |  # of | |                                    |
|      Song title      | |  Key   | | length | words | |   Why is the output what it is?    |
|----------------------| |--------| |--------|-------| |------------------------------------|
| Wanna Be A Wanna Bea | | e e    | |      3 |     2 | |      ["Wanna Be A Wanna Bea"]      |
|                      | |        | |        |       | |   is the only string containing    |
|                      | |        | |        |       | |            ["e"] twice             |
|----------------------| |--------| |--------|-------| |------------------------------------|
| Wanta Bea A Wanna B  | | t ea   | |      4 |     2 | |       ["Wanta Bea A Wanna B"]      |
|                      | |        | |        |       | | is the only string containing both |
|                      | |        | |        |       | |          ["t"] and ["ea"]          |
|----------------------| |--------| |--------|-------| |------------------------------------|
| Wanta Be A Wanna B   | | t "e " | |      6 |     2 | |       ["Wanta Be A Wanna B"]       |
|                      | |        | |        |       | | is the only string containing both |
|                      | |        | |        |       | | ["t"] and ['e' preceding a space]  |
+----------------------+ +--------+ +----------------+ +------------------------------------+

Total number of characters in output (par): 13

ตัวอย่าง:

หากคอลเล็กชันเพลงของฉันมีเพียงสองอัลบั้มเท่านั้นOff the Wall and Thrilerของ Michael Jackson :

+--------------------------------+ +--------+ +----------------+
|             Input              | | Output | |   Statistics   |
|--------------------------------| |--------| |----------------|
|                                | | Search | |  key   | # of  |
|           Song title           | |  key   | | length | words |
|--------------------------------| |--------| |--------+-------|
| Don't Stop 'Til You Get Enough | | Do     | |      2 |     1 |
| Rock with You                  | | Ro     | |      2 |     1 |
| Working Day and Night          | | Wo     | |      2 |     1 |
| Get on the Floor               | | Fl     | |      2 |     1 |
| Off the Wall                   | | ff     | |      2 |     1 |
| Girlfriend                     | | lf     | |      2 |     1 |
| She's out of My Life           | | Sh     | |      2 |     1 |
| I Can't Help It                | | Ca     | |      2 |     1 |
| It's the Falling in Love       | | v      | |      1 |     1 |
| Burn This Disco Out            | | Bu     | |      2 |     1 |
| Wanna Be Startin' Somethin'    | | nn     | |      2 |     1 |
| Baby Be Mine                   | | Ba     | |      2 |     1 |
| The Girl Is Mine               | | G M    | |      3 |     2 |
| Thriller                       | | hr     | |      2 |     1 |
| Beat It                        | | Bea    | |      3 |     1 |
| Billie Jean                    | | J      | |      1 |     1 |
| Human Nature                   | | Hu     | |      2 |     1 |
| P.Y.T. (Pretty Young Thing)    | | .      | |      1 |     1 |
| The Lady in My Life            | | La     | |      2 |     1 |
+--------------------------------+ +--------+ +----------------+

Total number of characters in output (par): 37

คุณสามารถใช้รายการด้านบนเพื่อทดสอบโปรแกรมของคุณ นี่คือรุ่น raw ของรายการที่สอง:

["Don't Stop 'Til You Get Enough","Rock with You","Working Day and Night","Get on the Floor","Off the Wall","Girlfriend","She's out of My Life","I Can't Help It","It's the Falling in Love","Burn This Disco Out","Wanna Be Startin' Somethin'","Baby Be Mine","The Girl Is Mine","Thriller","Beat It","Billie Jean","Human Nature","P.Y.T. (Pretty Young Thing)"]

Python 2, 556 ไบต์

ลองออนไลน์

-10 ไบต์ขอบคุณ @Riker, @ovs

เอาตอนเย็นฉันสองคู่เพื่อทำให้ทุกอย่างทำงานได้
เอาต์พุตชื่อเพลงอาร์เรย์ของคีย์การค้นหาและความยาวของคีย์การค้นหารวมกัน (รวมถึงช่องว่างและเครื่องหมายคำพูด)

import re
S=map(str.lower,input())
T=len
for s in S:
 y=s;n=T(s)
 def R(r,t):
    global n,y
    l=T(' '.join(t))+2*sum(map(lambda x:' 'in x,t))
    if l>n:return
    if(lambda K:T([s for s in S if T(s)-T(reduce(lambda x,y:re.sub(re.escape(y),'',x,1),K,s))==T(''.join(K))])==1)(t)and l<n:y=t;n=l
    u=[(lambda s,n:n and[''.join(y) for y in eval('zip(s%s)'%(''.join(',s[%s:]'%-~x for x in range(n))))]or list(s))(r,i)for i in range(T(r))]
    for i in range(T(r)):
     for j in range(T(r)-i):R(r[j+T(u[i][j]):],t+[u[i][j]])
 R(s,[])
 print[' 'in x and'"%s"'%x or x for x in y]

คำอธิบายบางอย่าง:

T=len

ฟังก์ชั่นlen()ใช้บ่อยมากที่นี่ดังนั้นการเปลี่ยนชื่อนี้จะช่วยประหยัดไบต์

L=lambda s,n:n and[''.join(y) for y in eval('zip(s%s)'%(''.join(',s[%s:]'%-~x for x in range(n))))]or list(s)

หาค่าสตริงย่อยที่เป็นไปได้ทั้งหมดของ string s lenght n
eval(...)สร้างคำสั่งzip(s,s[1:],s[2:],...,s[n:])
มันสร้างสตริงย่อยของความยาวnจากทุกดัชนีsถ้าเป็นไปได้ ดังนั้นs='budd'แล้วn='2'มันจะผลิตbu, ud, dd

F=lambda K:len([s for s in S if len(s)-len(reduce(lambda x,y:re.sub(re.escape(y),'',x,1),K,s))==len(''.join(K))])==1

ตัวกรองเพื่อตรวจสอบว่ามีรหัส (K) สำหรับชื่อเพลงที่ไม่ซ้ำหรือไม่
re.sub มีการร้องขอสำหรับคีย์ที่เหมือนกันหลายรายการเช่น ['nn', 'nn'] ในตัวอย่าง

ฟังก์ชั่นด้านในdef R(r,t)เป็นแบบเรียกซ้ำเพื่อสร้างชุดค่าผสมย่อยที่เป็นไปได้ทั้งหมดซึ่งอาจอธิบายชื่อเพลง
ชุดค่าผสมทุกชุดจะถูกเปรียบเทียบกับชุดค่าผสมที่สั้นที่สุด (หากมี) เพื่อลดจำนวนชุดค่าผสมที่สร้างขึ้น - หากมีชุดค่าผสมที่ใหญ่กว่าชุดค่าผสมจะไม่ได้รับการยอมรับว่าเป็นชุดของสัญญาซื้อขายล่วงหน้าทั้งหมด
ฟังก์ชันใช้ตัวแปร 2 ตัวเพื่อติดตามสถานะ: nสำหรับความยาวของคีย์ผสมที่สั้นที่สุดในปัจจุบันและyสำหรับการรวมกันของมันเอง

l=T(' '.join(t))+2*sum(map(lambda x:' 'in x,t))

สิ่งนี้จะคำนวณความยาวของคีย์ผสม ' '.joinเพิ่มช่องว่างระหว่างคีย์และ2*sum(...)คำนวณจำนวนเครื่องหมายคำพูดที่จำเป็นสำหรับคีย์ที่มีช่องว่าง

u=[L(r,i)for i in range(0,T(r))]

ใช้ฟังก์ชันแลมบ์ดาแรกเพื่อรับชุดคีย์ที่เป็นไปได้ทั้งหมด (ของความยาวที่เป็นไปได้ทั้งหมด) สำหรับสตริงปัจจุบัน

สองรอบสำหรับการค้นหาคีย์ที่สร้างขึ้นทั้งหมดและส่งผ่านแต่ละปุ่มไปยังขั้นตอนแบบเรียกซ้ำ สถานที่สำคัญ (Key j) r[j+T(u[i][j]):]เป็นสิ่งจำเป็นเพื่อสตริงชิ้นอย่างถูกต้องที่ปลายของมัน:
Slice จัดเตรียมสตริงซึ่งเริ่มต้นที่คีย์ปัจจุบันสิ้นสุดดังนั้นจะไม่มีการทับซ้อนใด ๆ
หากสถานที่ไม่เป็นที่รู้จักกุญแจเท่ากับจะทำให้ทุกอย่างสับสน

[' 'in x and'"%s"'%x or x for x in y]

นานกว่าเพียงyแต่คีย์ที่มีช่องว่างควรล้อมรอบด้วยคำพูด