30
Meta Meta กอล์ฟชนิดต่าง ๆ
หมายเหตุ: ตามความต้องการที่เป็นที่นิยมฉันได้ผ่อนคลายกฎเล็กน้อย: ขนาด regex สูงสุดเติบโตโดย 1 ไบต์ทุก 5 คำตอบ คำตอบNอาจใช้ถึง29 + ⌈N / 5⌉ไบต์ คะแนนของแต่ละคำตอบจะเป็น(M / (30 + N / 5)) N ใน regex golf คุณจะได้รับสายสองชุดและถูกขอให้สร้าง regex ที่สั้นที่สุดซึ่งจับคู่กับสายทั้งหมดในชุดแรก แต่ล้มเหลวกับสายทั้งหมดในชุดที่สอง นั่นคือสิ่งที่เรากำลังจะทำ แต่ทุกครั้งที่มีคนตอบ regex ของพวกเขาเองจะถูกเพิ่มลงในหนึ่งในสองชุดของสตริง (ตามที่พวกเขาเลือกเอง) ดังนั้นจึงมีคำสั่งที่เข้มงวดในการตอบคำถามนี้ ลองดูตัวอย่าง: บอกว่าฉันเริ่มต้นด้วยabc(ซึ่งฉันจะไม่) และวางไว้ในชุดการแข่งขัน จากนั้นจะมีคำตอบที่สองที่ถูกต้องaเนื่องจากตรงกับข้างต้น (และไม่มีสตริงที่ต้องล้มเหลว) พูดคำตอบนี้ไปในชุดที่ล้มเหลว ตอนนี้คำตอบที่สามมีการแข่งขันแต่ล้มเหลวในabc ไปได้คำตอบที่สามจึงเป็นa bมาใส่ชุดการแข่งขันกันเถอะ คำตอบที่สี่ในขณะนี้มีการแข่งขันabcและแต่ล้มเหลวในb aเราจะไม่อนุญาตให้คำตอบที่ซ้ำกันดังนั้น regex c|bที่ถูกต้องจะเป็น สิ่งที่สำคัญคือคำตอบของคุณควรสั้นที่สุด นี่อาจเป็นเรื่องเล็กน้อยสำหรับคำตอบแรก …