এই প্রশ্নের উপর ভিত্তি করে তৈরি একটি প্রশ্ন আমি জিজ্ঞাসা করলাম মধ্যে স্প্যানিশ ভাষা । হ্যাঁ, আমি স্প্যানিশ ভাষায় একটি অ্যালগরিদম চেয়েছিলাম। :)
স্পেনে, বর্তমান লাইসেন্স প্লেটগুলির এই ধরণটি রয়েছে:
1234 এক্সওয়াইজেড
যেখানে এক্সওয়াইজেড হ'ল তিনটি ব্যঞ্জনবর্ণ যা স্প্যানিশ ব্যঞ্জনবর্ণের পুরো সেট থেকে নেওয়া ('Ñ' বাদে, আমার মনে হয়)।
কখনও কখনও, আমার স্ত্রীর সাথে ভ্রমণের সময়, আমরা একটি খেলা খেলি। আমরা যখন কোনও লাইসেন্স প্লেট দেখি, আমরা এর তিনটি ব্যঞ্জনবর্ণ গ্রহণ করি এবং সেই শব্দটি তৈরি করার চেষ্টা করি যা লাইসেন্স প্লেটের মতো একই ক্রমে উপস্থিত হয়, সেই তিনটি ব্যঞ্জনবর্ণ ধারণ করে। উদাহরণ (স্প্যানিশ ভাষায়):
BCD
BoCaDo (valid)
CaBezaDa (not valid)
FTL
FaTaL (valid)
FLeTar (not valid)
FTR
FleTaR (valid, wins)
caFeTeRa (valid, loses)
বিজয়ী হলেন তিনি সর্বনিম্ন সংখ্যক অক্ষর ব্যবহার করেন, যেমন আপনি শেষ উদাহরণে দেখতে পারেন।
চ্যালেঞ্জ
সংক্ষিপ্ততম প্রোগ্রাম বা ফাংশনটি লিখুন যা শব্দের একটি তালিকা এবং তিনটি ব্যঞ্জনের একটি সেট পেয়ে থাকে এবং সেই তালিকায় সংক্ষিপ্ততম শব্দটি খুঁজে পায় যাতে একই ক্রমে তিনটি ব্যঞ্জনবর্ণ রয়েছে। এই গেমের উদ্দেশ্যগুলির জন্য, কেস কোনও বিষয় নয়।
- শব্দ তালিকার ইনপুট (প্রথম প্যারামিটার) আপনার ভাষা
stringধরণের একটি অ্যারে হবে । দ্বিতীয় প্যারামিটার (তিনটি ব্যঞ্জনবর্ণ) অন্যটি হবেstring। যদি এটি আপনার ভাষার পক্ষে আরও ভালstringহয় তবে তিনটি ব্যঞ্জনবর্ণের সাথে পরামিতিগুলির সম্পূর্ণ তালিকার শেষ আইটেমটি বিবেচনা করুন । আউটপুট অন্য হবেstring। - শব্দ তালিকার শব্দগুলি উদ্ভাবিত বা অসীম শব্দের নয়, এগুলি কোনও মানক অভিধানে উপস্থিত হওয়া শব্দগুলি হবে। আপনার যদি কোনও সীমা দরকার হয়, ধরুন শব্দ তালিকার কোনও শব্দই 50 টি অক্ষরের বেশি হবে না।
- যদি একই দৈর্ঘ্যের সাথে বেশ কয়েকটি শব্দ থাকে যা বৈধ উত্তর হতে পারে তবে আপনি সেগুলির কোনও একটিই দিতে পারেন। কেবলমাত্র একটি শব্দ বা তিনটি ব্যঞ্জনবর্ণের প্যাটার্নের সাথে কোনও শব্দ মিলে না থাকলে খালি স্ট্রিংটি নিশ্চিত করুন sure
- আপনি গোষ্ঠীতে ব্যঞ্জনবর্ণ পুনরাবৃত্তি করতে পারেন, সুতরাং তিনটি ব্যঞ্জনবর্ণের বৈধ ইনপুট উভয়ই
FLRএবংGGG। - স্প্যানিশ ব্যঞ্জনবর্ণ হুবহু ইংরেজির মতো, "Ñ" সংযোজন সহ। চাপযুক্ত স্বরগুলির অ্যাডিশনের সাথে স্বরগুলি একই হয়: "áéíóúü"। "-" বা "" "এর মতো অন্য কোনও চিহ্ন থাকবে না won't
- আপনি ধরে নিতে পারেন কেসটি শব্দ তালিকার এবং তিনটি ব্যঞ্জনবর্ণ উভয় ক্ষেত্রে সর্বদা একই থাকবে।
আপনি যদি স্প্যানিশ শব্দের একটি সত্য সংগ্রহের সাথে আপনার অ্যালগরিদমটি পরীক্ষা করতে চান তবে আপনি লক্ষ লক্ষেরও বেশি শব্দের সাথে ড্রপবক্স থেকে একটি ফাইল (15.9 এমবি) ডাউনলোড করতে পারেন ।
পরীক্ষার মামলা
Input: 'psr', {'hola' 'repasar' 'pasarais' 'de' 'caída' 'pequeñísimo' 'agüeros'}
Output: 'repasar'
Input: 'dsd', {'dedos' 'deseado' 'desde' 'sedado'}
Output: 'desde'
Input: 'hst', {'hastío' 'chest'}
Output: 'chest'
এটি কোড-গল্ফ , তাই সবচেয়ে সংক্ষিপ্ততম প্রোগ্রাম যা আমাকে সর্বদা আমার স্ত্রীকে জিততে সহায়তা করে! :)