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