تابعی بنویسید که رشته ای از اعداد را در ورودی بگیرد و طولانی ترین رشته ای که دارای ارقام فرد/ زوج یا زوج/فرد یکی در میان است را در خروجی برگرداند. اگر دو یا چند زیررشته دارای طول یکسانی باشند، زیر رشته را که اول پیدا شده است برگردانید.
در زیر، زیر رشته های پیدا شده در هر رشته مشخص شده است و طولانی ترین آنها در خروجی برگردانده شده است.
نمونه ورودی و خروجی
LongestSubstring("225424272163254474441338664823") ➞ "272163254"
LongestSubstring("594127169973391692147228678476") ➞ "16921472"
LongestSubstring("721449827599186159274227324466") ➞ "7214"
نکته
فرض کنید حداقل یک زیررشته با طول 2 با این مشخصات وجود خواهد داشت. (یعنی در تست حتماً یک عدد زوج و فرد پشت سر هم خواهیم داشت)
LongestSubstring("225424272163254474441338664823") ➞ "272163254"
LongestSubstring("594127169973391692147228678476") ➞ "16921472"
LongestSubstring("721449827599186159274227324466") ➞ "7214"
نظرات