تحدٍّ - المستلزمات المشتركة
جزء من قسم المنطق وتدفق التنفيذ في رحلة Kotlin على Coddy. الدرس 63 من 63.
التحدي
خبيرأكمل sharedSupplies بالمعاملات requests: List<String> وavailable: List<String>. كل طلب هو قائمة مفصولة بفواصل بالعناصر المطلوبة. أزل المسافات الزائدة من الحقول، وحوّل أسماء ASCII إلى أحرف صغيرة، وتخلّص من الحقول الفارغة. يمكن تلبية الطلب إذا ظهرت جميع عناصره المطلوبة المميّزة في العناصر المتاحة بعد تطبيق عملية التطبيع نفسها بإزالة المسافات الزائدة والتحويل إلى أحرف صغيرة. الطلبات الفارغة يمكن تلبيتها. أعد index=ready أو index=missing:item1,item2 لكل طلب، مع إبقاء أسماء العناصر المفقودة مميّزة ومرتبة. استخدم مؤشرات تبدأ من الصفر. التوفّر يعني العضوية، وليس الكمية.
ما لم تُذكر حدود أكثر صرامة أعلاه، تحتوي المجموعات على 100 عنصر كحد أقصى في كل مستوى، وتتراوح الوسائط الصحيحة وقيم المجموعات الصحيحة بين -1000 و1000. يمكن أن يحتوي النص المقدَّم للتحليل على تمثيلات غير صالحة أو خارج النطاق كما هو موضح.
أعد قيمة من النوع List<String>. أبقِ كود الإدخال/الإخراج المقدَّم كما هو. يقرأ الوسائط المفردة، كلًّا منها في سطر واحد؛ تبدأ القائمة بعدد عناصرها متبوعًا بعناصرها، وتبدأ الخريطة بعدد إدخالاتها متبوعًا بكل مفتاح وقيمة. تكرّر القوائم المتداخلة تنسيق العدد والعناصر لكل صف. يطبع main المقدَّم قيمة الإرجاع متبوعة بسطر جديد واحد. تستخدم القوائم التنسيق القياسي المحاط بأقواس مربعة في Kotlin؛ لا تطبع أي تسميات إضافية.
جرّب بنفسك
fun sharedSupplies(requests: List<String>, available: List<String>): List<String> {
// اكتب حلك هنا.
return emptyList()
}
fun main() {
val requestsCount = readln().toInt()
val requests = mutableListOf<String>()
for (i0 in 0 until requestsCount) {
val requestsItem = readLine().orEmpty()
requests.add(requestsItem)
}
val availableCount = readln().toInt()
val available = mutableListOf<String>()
for (i0 in 0 until availableCount) {
val availableItem = readLine().orEmpty()
available.add(availableItem)
}
println(sharedSupplies(requests, available))
}جميع دروس المنطق وتدفق التنفيذ
1القواميس، الجزء الأول
إنشاء القواميسالبحث الآمن في القواميستحديث القواميسالتحقق من المفاتيحمراجعة - مكتب الأسهم4المجموعات المتداخلة
قوائم القوائماستعراض الصفوفملخصات الصفوفتسطيح القوائم المتداخلةمراجعة - صفوف المقاعد7مسارات معالجة المجموعات
التحويل باستخدام Mapتصفية القيماختبار قواعد المجموعاتالتجميع باستخدام Foldمراجعة - الإجماليات المعتمدة2الخرائط - الجزء الثاني
التكرار على إدخالات الخريطةالمفاتيح والقيمخرائط التكرارالخرائط المتداخلةمراجعة - تقرير التكرار5مشروع - دفتر جهات الاتصال
حفظ جهات الاتصالالعثور على جهات الاتصالتدرّب بنفسك: Playground لـ Kotlin