ইন্ট্রো
দেয়ালে 3 টি নখ রয়েছে। আপনার কাছে স্ট্রিংয়ের একটি টুকরা পাওয়া গেছে যা উভয় প্রান্তের সাথে ছবির ফ্রেমে স্থির করা হয়েছে। ছবিটি ঝুলানোর জন্য, আপনি নখের সাথে স্ট্রিং জড়িয়ে পড়েছেন। তবে ছবিটি ছাড়ার আগে: কীভাবে নখের চারপাশে স্ট্রিংটি গুটিয়ে রাখা হয়েছে তা দেখে আপনি কী ভাবতে পারবেন যে চিত্রটি পড়ছে কিনা?
প্রথম উদাহরণে ছবিটি পড়বে না। দ্বিতীয় উদাহরণে ছবিটি পড়তে চলেছে।
চ্যালেঞ্জ
N
নখের চারপাশে স্ট্রিংয়ের পথ দেওয়া , ছবিটি পড়তে যাচ্ছে কিনা তা নির্ধারণ করুন। একটি ফিরতি truthy মান যদি ছবি পড়ে যাচ্ছে, এবং একটি falsy মান অন্যথায়।
বিস্তারিত
- আপনি ধরে নিতে পারেন নখ এবং ছবিটি একটি নিয়মিত-
N+1
কাঠামোতে সাজানো হয়েছে , নীচের অংশে ছবিটি রয়েছে। - আপনি ধরে নিতে পারেন যে দড়িতে কোনও গিঁট নেই, অর্থাত্ দড়িটি দুটি প্রান্তের একটি থেকে অবিরতভাবে আবৃত হতে পারে।
- প্রতিটি পেরেক বর্ণমালার একটি অক্ষর সহ ঘড়ির কাঁটা দিয়ে গণনা করা হয়। আপনি ধরে নিতে পারেন যে সর্বাধিক 26 টি নখ (এজেড) রয়েছে।
- পেরেকের চারপাশে একটি ঘড়ির কাঁটার মোড়কে ছোট হাতের অক্ষর দিয়ে চিহ্নিত করা হয়, একটি পাল্টা ঘড়ির কাঁটার মোড়কে একটি বড় হাতের অক্ষর দিয়ে চিহ্নিত করা হয়।
উপরের প্রথম উদাহরণটি হিসাবে এনকোড হবে BcA
, দ্বিতীয় উদাহরণটি এনকোড হয়েছে CAbBac
।
প্রবণ পাঠকের জন্য: এই গ্রুপটি মুক্ত গ্রুপের একটি উপাদান - নখের সেট দ্বারা উত্পন্ন - পরিচয় কিনা তা নির্ধারণের সমান । এর অর্থ এটি বারবার সাবস্ট্রিংগুলি বাতিল করতে যথেষ্ট aA
বা Aa
আপনি একটি নির্দিষ্ট পয়েন্টে পৌঁছা পর্যন্ত যথেষ্ট । যদি স্থির বিন্দু খালি স্ট্রিং হয় তবে এটি নিরপেক্ষ উপাদান, অন্যথায় এটি নয়।
উদাহরণ
Picture will fall:
Aa
CAbBac
aBbA
DAacAaCdCaAcBCBbcaAb
ARrQqRrUuVHhvTtYyDdYyEKRrkeUWwua
AKkQqEeVvBESWwseYQqyXBbxVvPpWwTtKkVHLlWwNBbAanYYyyhWwEJZUuNnzjYyBLQqQqlEGgebeEPLlTtZzpUuevZzSsbXSGgsUuLlHhUQquPpHUuFfhTZzIitGgFAaBRrBbbYXxOoDZTDdtzVvXxUudHhOVvoUuXKkxyBEeLlbFfKkHhfVAaQqHAaJjODdoVvhSsZzMZzmPpXNBbnxBbUuSSsUuDRrdNnUusJDIiUuIidCEGgeMmcLlDPOopdTEeQqCAETtNnYyeGUuPEFfSsWwHheAaBbpgCcOHUuhAaCcoEFBbfeaFHhfcCFFffNncGFfgtjMVUuKAakvKkXxLlTMmtmOFfoUuXSsYZzLXxlyxUuRPZzTtprSsWwRrPLlpGgMmKRrDHhdRCcUurYNnKCckykXJjxWwUSsJjKkLlKkuBbBbOoWwWwIiUuPDdBbCcWHBbCFfcDdYBbLlyVvSsWGgEewCchDdYywAaJjEepPpPpQXxZzFfLGXxglNnZzYDdyqCcKWXxwXxQqXTtxkFfBSSAasTFftZzsXGgxSsLlLlbZzAaCCccXVvYyxTIiOoBbFftCVQqDdBbGgAavQqKkDPpKTCctRrkdcvAaQWOowLOolqVMmvZAaHCBbcPphIiRKkrLlzFMOomDIiXJjIixMmdNnMHhmfNTtIiKkSDdTtsVvHhnAaNSVvTUutNnXxsGIiXxPpPHhUupgNnAaAAOoaaIiHJjhVvLlnYyXxQqSsTtKJjkBbNnVvEYCcFfMHGghBbmNnEeJTtjJjWYywyeNWwDIiZYyzOodnMQqmVvCcQqxVvGNnEeNBbngVvUGgYyBbDdVvIiAAaauPpQKDdEekNnVLlvHhGSDIidPZzpsPCcpgQqKkQqNOonLlIiLlJjqPAaPXxTtppYyCPpHhCIicARBbracXxWwXEVUuUuGgZHhzBSsbvGgFfeVvxLlNKknWwBLlIibWOowNnRSsrSEeKAakOosLZzZRrHhzTtTFfUuNnOKkotXxTtla
Picture will not fall:
A
BcA
ABCD
aBaA
bAaBcbBCBcAaCdCaAcaCAD
ARrQqRrUatuVHhvTYyDdYyEKRrkeUAua
AEEeQqNneHhLlAIiGgaECXxcJjZzeJFfVWwDdKkvYWwyTJjtCXxANIinaXWwxcTWwtUuWwMmTBbVWIiFLlWwZzfwPLlEepvWZzwKkEYEeWXxwySXTtEexRIiNBbnWAaTtQqNnBMSsWwOombwWwPVPpGPpgYyvDdpBbrQqHhUusKRrDAVvadLlWwOZzokGJCXSSssXxxJPpGIigZzjJjLlOoNRrnPpcMZzmjgJjNDEeQqWKkNTtnSswIidCcnYBGgbyJSsjPpIiMmMmMmSNnWVvwZzIQqLXHhxTPptlisOoeTtTtYMmVvPpyKNnMFfmkXxSVvsCGJjXxgXYJPpjWwQIiXxqyDdxFfDdAaRNnJjrctHBbZzhEQqMmeCcRBbrGgAaAaJNnRrYyWwSDdVvsJOojQGgWWwIBbiwRrqJjjWwOoFPMmDdRrQOoqNnRrDPJjpMmdPpGFfVvWUuwgpWCcNnPpwfUXCcZzJjUSsuXxxUuuRGgHhrSQqJjOosMMTtmHhmKkXxDdLlWwjSUuAaMmKYyksZzVvPZzVEeVvvHhZZOozBbzMmZCczYyGgISsiQqpXxMmXxEMmeRrAGgaGgMOGgomZFfDdzSSssBGPpgbTtBbOoRWWwGgLJjlEeGgLDdRrUulNnZzJjJjUKkuXxFfwATtaZzLVvlWwSsMmrBAaELleGBLFflbgHhbIFfiBbPpTWZzwKkKLASsaTJYyjtBbBbWwIiZCcWwzIiZLlUTtuBbYyBbIizTJjtLTtDOOoBbodBbllSsUGgLlAKkauYykUuUNnPpuDFfAaLNVvnVvlHhdMmBAaBbIiVRrGWOoPpwgWXwKkvJjOoTtYCUucVGgYyLlVvFfvRrMmySsDdbtICZzcNnINSOosDQAaXoxRGgKkrqdZznDdXxZzMGgmiJjNnACcMQqmaNnWZzUOuwTVvAJjSsaRrGgSsTtOMmRroVvRrtAVGgvMmaINniDGCcOogRrWwMVvYFfyTtmTtVvOoOIiodRrGgAxaSsGgiJja