चुनौती:
मेरे संगीत संग्रह में मेरे हजारों गाने हैं, और सौभाग्य से मेरे लिए, मेरे पसंदीदा खिलाड़ी का एक खोज कार्य है। मेरे पास एक महान स्मृति है- मैं अपने संग्रह में हर गीत का शीर्षक याद रख सकता हूं। हालाँकि, मैं बहुत आलसी हूँ और टाइप करना पसंद नहीं करता - प्रत्येक अतिरिक्त कीस्ट्रोक एक राग है!
- एक गीत को अलग करने के लिए मुझे सबसे छोटी स्ट्रिंग क्या चाहिए? खोज के दौरान टाइपिंग को कम करने के लिए मैं जिन कुंजियों का उपयोग कर सकता हूं, उनकी सूची याद रखने में मेरी मदद करें!
यह कोड-गोल्फ है , इसलिए सबसे छोटा कोड जीतता है।
नियम:
गीत शीर्षक की एक इनपुट सूची को देखते हुए, निम्न बाधाओं के अधीन खोज कुंजियों की सूची बनाएं:
- प्रत्येक गाने के शीर्षक में एक खोज कुंजी होनी चाहिए।
- आउटपुट सूची में वर्णों की कुल संख्या यथासंभव कम होनी चाहिए।
- मेरा पसंदीदा संगीत खिलाड़ी है foobar2000 :
- खोज फ़ंक्शन केस-संवेदी नहीं है। (
apple
जैसा हैaPpLE
)। - प्रत्येक खोज कुंजी में रिक्त स्थान द्वारा अलग किए गए किसी भी क्रम में एक या अधिक "शब्द" शामिल होने चाहिए:
- प्रत्येक शब्द एक होना चाहिए -स्ट्रिंग इसी शीर्षक गीत की।
- यदि एक ही स्थानापन्न को कई बार निर्दिष्ट किया जाता है, तो यह उसके संबंधित गीत के शीर्षक में कई बार होना चाहिए।
- यदि किसी सबस्ट्रिंग में एक स्थान होता है, तो उस विकल्प को उद्धरणों से घिरा होना चाहिए।
- खोज फ़ंक्शन केस-संवेदी नहीं है। (
संकेत:
- अक्सर, कुछ गाने के शीर्षक के लिए, कई खोज कुंजियाँ होती हैं, जो नियम 2 होती हैं। ऐसे में, कोई भी एक कुंजी करेगा, लेकिन आपको उन सभी को सूचीबद्ध करने के लिए ब्राउनी पॉइंट मिलते हैं।
- आप मान सकते हैं कि इनपुट सूची में केवल ASCII अक्षर होंगे, लेकिन ब्राउटी पॉइंट्स को UTF-8 संगतता के लिए प्रदान किया जाएगा।
- क्या नियम 3 का पालन करना कठिन था? यहां देखिए यह कैसे काम करता है:
उदाहरण:
यदि मेरे संगीत संग्रह में केवल दो एल्बम शामिल होते हैं, माइकल जैक्सन ऑफ़ द वॉल और थ्रिलर :
आप अपने कार्यक्रम का परीक्षण करने के लिए ऊपर दी गई सूचियों का उपयोग कर सकते हैं। यहाँ दूसरी सूची का कच्चा संस्करण दिया गया है:
["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)"]
["Wanta Be A Wanna B","Wanta Bea A Wanna B","Wanna Be A Wanna Bea"]
?