یک لانه‌کلمه با قراردادن متوالی یک کلمه در داخل خودش ساخته می‌شود. عمق لانه نشان‌دهنده تعداد دفعاتی است که این عمل تکرار شده است.
روش ساخت:
- کلمه شروع را در نظر بگیرید.
- در هر مرحله، کلمه اصلی را داخل نسخه فعلی قرار دهید.
- این فرآیند تا رسیدن به لانه نهایی ادامه می‌یابد.
مثال با کلمه “incredible” و عمق 3:
- شروع:
incredible - مرحله ۱:
incre+incredible+dible=increincredibledible - مرحله ۲:
increin+incredible+credibledible=increinincr+incredible+ediblecredibledible - مرحله ۳:
increinincrincredibleediblecredibledible
تابعی بنویسید که با دریافت کلمه شروع و لانه نهایی، عمق لانه را برگرداند.
نمونه ورودی و خروجی
word_nest("floor", "floor") ➞ 0
word_nest("code", "cocodccococodededeodeede") ➞ 5
word_nest("incredible", "increinincrincredibleediblecredibledible") ➞ 3
self.assertEqual(word_nest("floor", "floor"), 0)
self.assertEqual(word_nest("code", "cocodccococodededeodeede"), 5)
self.assertEqual(word_nest("incredible", "increinincrincredibleediblecredibledible"), 3)
self.assertEqual(word_nest("jinx", "jijijjijjijijjinxinxnxnxinxnxinxnxnx"), 8)
self.assertEqual(word_nest("last", "lalastst"), 1)
self.assertEqual(word_nest("silence", "sisilsisilencelenceencelence"), 3)
نظرات