যৌগিক সুদের বিপরীতমুখী ge

Question

করোনকোরকো যৌগিক স্বার্থের ফিনিশ শব্দ । আমরা আমাদের স্ট্রিংগুলিতে যৌগিক আগ্রহ চাই না, সুতরাং আসুন এটিকে বাদ দেওয়ার জন্য স্বল্পতম সম্ভাব্য নিয়মিত অভিব্যক্তিটি খুঁজে বার করুন।

কেবলমাত্র বড় হাতের বর্ণমালা অক্ষর AZ এর সমন্বয়ে একটি স্ট্রিং দেওয়া হয়েছে, সংক্ষিপ্ততম নিয়মিত এক্সপ্রেশনটি নির্ধারণ করুন যা স্ট্রিংয়ের সাথে না থাকলে স্ট্রিংয়ের সাথে মেলে KORONKORKO। স্ট্রিং KORONKORKOহিসাবে থাকা কোনও স্ট্রিংয়ের সাথে রেজেক্সের সাথে মিল পাওয়া উচিত নয়।

শুধু অক্ষর A- Z, [, ], -, ^, , ?, *, +, |, (, এবং )এক্সপ্রেশনে ব্যবহার করা উচিত।

আমি মনে করি অভিব্যক্তিটির 118 টি অক্ষর দিয়ে এটি করা যেতে পারে। আপনি এটি আরও খাটো করতে পারেন?

দ্রষ্টব্য: এই চ্যালেঞ্জটি ওহজেলমাইনটিপুটকা (ফিনিশ ভাষায়)।

Comments

যদি !কোনও অনুমোদিত চরিত্র হয় তবে আপনি ^((?!KORONKORO).)*$19 বাইটের জন্য করতে পারতেন ।

— মামা ফান রোল

@ মামাফুনরল আমি মনে করি এজন্য ! অনুমতি দেওয়া হচ্ছে না।

— অ্যালেক্স এ।

ফিনিশ সাইটের চারপাশে আমার কাজ করার চেষ্টা করার মজা পেয়েছিলাম এবং আমি বিশ্বাস করি যে আপনি যা অনুসন্ধান করছেন তা তাত্ত্বিক রেজেক্স এক্সপ্রেশন যা ইনপুট স্ট্রিংয়ের সাথে মেলে / প্রত্যাখ্যান করে। উদাহরণস্বরূপ, সাইটটি কেবল অক্ষর শ্রেণীর অভ্যন্তর -এবং ^অভ্যন্তরের অভ্যন্তরের ব্যবহারের অনুমতি দেয় বলে মনে হয় (সুতরাং ^অ্যাঙ্কর হিসাবে ব্যবহার করা যায় না) এবং একটি ম্যাচ কেবলমাত্র গণনা করা হয় যদি পুরো স্ট্রিংটি রেজেক্সের সাথে মিলিত হয় (যেমন একটি অন্তর্নিহিত পার্শ্ববর্তী ^$হিসাবে, সাধারণ "রেজেক্সেস" এর বিপরীতে যা স্ট্রিংটিকে ম্যাজ হিসাবে গণনা করে যদি এর কোনও অংশ

— রেজেক্সের সাথে

এর মতো আমি আমার পিসিআরই উত্তরটি মুছে ফেলেছি যা এটি পিএইচপি-তে এমনকি কাজ করা উচিত, এই ক্ষেত্রে প্রায় স্পষ্টতই অনিচ্ছাকৃত।

— Sp3000

আমি বলতে ভুলে গিয়েছি যে পিএইচপি এর ইরেগ ফাংশন দ্বারা অভিব্যক্তিটি বৈধ কিনা সাইটটি পরীক্ষা করে। ওহজেলমাইনটিপুটকা.এন.

— অতিথি

Answer 1

204 টি অক্ষর

(K((O(R(O(NKORO)*(NK(O(RK)?)?)?)?)?)?K)*(O(R(O(NKORO)*(N(K(O(RK?[^KO]|[^KR])|[^KO])|[^K])|[^KN])|[^KO])|[^KR])|[^KO])|[^K])*(K((O(R(O(NKORO)*(NK(O(RK)?)?)?)?)?)?K)*(O(R(O(NKORO)*(N(K(O(RK?)?)?)?)?)?)?)?)?

.*KORONKORKO.*সীমাবদ্ধ রাষ্ট্রের মেশিনে রূপান্তরিত করে, সসীম স্টেট মেশিনকে উল্টো করে, এবং এটিকে আবার একটি রেজেক্সে পরিণত করে উত্পাদিত হয়।

Comments

কেন এটি সেরা উত্তর হয়ে গেল?

— বিলিন্ট

Answer 2

পাইথন, 77 79 97 118 বাইট

সম্পাদনা 3: পুনর্লিখন। নেস্টেড লুক হেডস ব্যবহার করে

^([^K]|K(?=$|[^O]|O(?=$|[^R]|R(?=$|[^O]|O(?=$|[^N]|N(?=$|[^K]|K(?=$|[^O]|O(?=$|[^R]|R(?=$|[^K]|K(?=$|[^O]))))))))))*$

রেজেেক্স 101

সম্পাদনা 2: যুক্ত '$ |' রেজেক্স জুড়ে। এখন, যদি করোনকোরকোর একটি উপসর্গটি মিলে গেছে তবে পরবর্তী আইটেমটি হ'ল শেষের-স্ট্রিং, একটি অক্ষর যা উপসর্গটি শেষ করে, বা এমন একটি চরিত্র যা উপসর্গটি শেষ করে এমন কিছু অনুসরণ করে যদি উপসর্গটিকে প্রসারিত করে।

এই রেজেক্সটি কাজ করে re.fullmatch()যা পাইথন ৩.৪-এ যুক্ত হয়েছিল। সঙ্গে ব্যবহার করার জন্য re.match(), ^এবং $প্রয়োজন 2 আরও বেশি বাইট জন্য শুরুতে এবং প্যাটার্ন, যথাক্রমে শেষে যুক্ত করার জন্য।

([^K]|K($|[^O]|O($|[^R]|R($|[^O]|O($|[^N]|N($|[^K]|K($|[^O]|O($|[^R]|R($|[^K]|K($|[^O]))))))))))*

Regex101 লিঙ্ক

পূর্ববর্তী ভুল সমাধান (মন্তব্য দেখুন):

K|([^K]|K([^O]|O([^R]|R([^O]|O([^N]|N([^K]|K([^O]|O([^R]|R([^K]|K[^O])))))))))*

সম্পাদনা: যুক্ত একক কে

Comments

আমি এই ম্যাচগুলিতে বিশ্বাস করি না K।

— orlp

@ ইউরিপ - ভাল ধরা সংশোধন করা হয়েছে।

— রুট টু

সর্বশেষ আপডেটটি এখন ব্যর্থ হয়KKORONKORKO

— Sp3000

এটা কি স্থিরযোগ্য? কোন ধারনা?

— রুটটউ

শুরু ^এবং শেষ $প্রয়োজনীয় নয়। এছাড়াও, =এবং $অনুমোদিত নয়।

— LegionMammal978