কেবলমাত্র অক্ষরযুক্ত একটি স্ট্রিং দেওয়া হয়েছে, শব্দটি থাকা ধারাবাহিক বর্ণানুক্রমিক বর্ণগুলির দীর্ঘতম দৈর্ঘ্যের আউটপুট দেয়, যেখানে ক্রমটি বিবেচনা করে না। একটি উদাহরণ অ্যালগরিদম শব্দটি বাছাই করতে পারে, সদৃশগুলি সরিয়ে ফেলতে পারে এবং তারপরে দীর্ঘতম রানের দৈর্ঘ্য আউটপুট দেয়।
পরীক্ষার মামলা
watch -> 1
stars -> 3
antidisestablishmentarianism -> 3
backdoor -> 4
a -> 1
tutorials -> 4
উদাহরণস্বরূপ, antidisestablishmentarianism
অক্ষর রয়েছে abdehilmnstr
। দীর্ঘতম রানগুলি lmn
এবং rst
উভয় দৈর্ঘ্যের 3।
নোট
আপনি সমস্ত ছোট হাতের অক্ষর, সমস্ত বড় হাতের বা মিক্সড কেস অক্ষরগুলিকে ইনপুট হিসাবে নিতে পারেন, তবে কেসটি শব্দের সম্পর্কে তথ্য এনকোড করতে পারে না (যেমন আপনি প্রথম n
অক্ষরকে n
সবচেয়ে দীর্ঘস্থানের দৈর্ঘ্য যেখানে মূলধনী করতে পারবেন না )।
এটি কোড-গল্ফ , তাই বাইট জেতে সংক্ষিপ্ত উত্তর।
rst
- একত্রিত করা, সাজানো এবং দীর্ঘতম টানা দীর্ঘতম রান পাওয়া। আমরা কি অক্ষরের অ্যারে হিসাবে ইনপুট নিতে পারি?