-> محدودیت زمانی: ثانیه <-
-> محدودیت حافظه: مگابایت <-
یک پانگرام، عبارت یا رشته ای است که در آن تمامی حروف یک زبان (بدون توجّه به کوچک یا بزرگ بودن حرف) بکار رفته باشد. برای مثال در زبان انگلیسی یک پانگرام باید شامل هر 26 حرف این زبان باشد.
متنی در زبان انگلیسی داده شده است. این متن می تواند شامل حروف بزرگ و کوچک انگلیسی، ارقام و کاراکترهای !، @، #، $ و... می باشد.
برنامه ای بنویسید که کوتاه ترین پانگرام موجود در متن را بیابد، یا اگر در متن پانگرام وجود ندارد، بگوید.
در یک خط متن ورودی داده می شود.
تمامی کاراکترهای موجود در متن، در محدوده 256 تایی ASCII می گنجد.
متن می تواند به اندازه حداکثر 100 کاراکتر طول داشته باشد، امّا فقط در یک خط داده می شود.
کوتاه ترین پانگرام موجود در متن را در یک خط چاپ کنید. در صورتی که در متن هیچ پانگرامی وجود نداشت، در خروجی عبارت "This isn't a pangram"
را چاپ کنید.
اگر دو پانگرام در متن با کمترین طول ممکن وجود داشتند، پانگرامی را چاپ کنید که به ابتدای متن نزدیک تر است.
ورودی |
---|
Everyone knows about that infamous Quick-Brown-Fox (the one who jumped over some lazy ignoramus of a dog so many years ago). |
خروجی |
---|
Quick-Brown-Fox (the one who jumped over some lazy ig |
ورودی |
---|
The five boxing wizards jump quickly |
خروجی |
---|
The five boxing wizards jump quickly |