পুলিশ এবং ডাকাত: রিভার্সেক্স গল্ফ বিপরীত

Question

দ্রষ্টব্য : এই চ্যালেঞ্জটি এখন বন্ধ। ভবিষ্যতের কোনও পুলিশ সদস্যের জমা দেওয়া উত্তরের জন্য বিবেচিত হবে না। এটি নিশ্চিত করার জন্য যে কেউ ভবিষ্যতে খুব সাধারণ রেইজেক্স পোস্ট করতে পারে না যা কেবল অমীমাংসিত থেকে যায় কারণ কেউ আর চ্যালেঞ্জের জন্য আগ্রহী না।

পুলিশ চ্যালেঞ্জ

আপনি নীচের বৈশিষ্ট্য সন্তুষ্ট করে একটি সংক্ষিপ্ত, অবহেলিত রেজেক্স লিখতে হবে:

• অনলাইনে নিখরচায় পরীক্ষামূলক যে কোনও স্বাদ আপনি বেছে নিতে পারেন। স্ট্যাকওভারফ্লোতে অনলাইন পরীক্ষকদের একটি ভাল তালিকা রয়েছে । বিশেষত, রেগেক্স 101 আপনাকে শুরু করা ভাল হওয়া উচিত, কারণ এটি পিসিআরই, ইসমাস্ক্রিপ্ট এবং পাইথনের স্বাদকে সমর্থন করে। প্রয়োজনে উপরের ডানদিকে রেঞ্চে ক্লিক করে আপনি সময়সীমা সীমাটি বাড়িয়ে নিতে পারেন। আপনার উত্তরে আপনি যে পরীক্ষক চয়ন করেছেন তা অন্তর্ভুক্ত করুন।

  আপনার পছন্দের স্বাদের জন্য যদি কোনও উপযুক্ত পরীক্ষক উপলব্ধ না হয় তবে আপনি আইডিয়নের মতো কোনও অনলাইন অনুবাদকও ব্যবহার করতে পারেন এবং হোস্ট ভাষায় একটি ছোট স্ক্রিপ্ট লিখতে পারেন যা লোকেরা আপনার জমা দেওয়ার পরীক্ষা করতে ব্যবহার করতে পারে।

• আপনি সেই স্বাদের যে কোনও বৈশিষ্ট্য ব্যবহার করতে পারেন, যা সরাসরি হোস্ট ভাষাটিকে অনুরোধ করে না (পার্লের কোড মূল্যায়নের বৈশিষ্ট্যগুলির মতো)।
• তেমনিভাবে, আপনি কোনও কোড পরিবর্তন করতে পারেন (যদি আপনার স্বাদগুলি সেগুলি থাকে) তবে কোডের মূল্যায়নের ফলাফল না থাকলে unless
• আপনার রেজেক্সকে অবশ্যই কমপক্ষে একটি স্ট্রিং এস গ্রহণ করতে হবে এবং কমপক্ষে একটি স্ট্রিং টি প্রত্যাখ্যান করতে হবে, যার প্রতিটি কমপক্ষে 16 এবং দৈর্ঘ্যের 256 অক্ষরের বেশি নয়, একটি যুক্তিসঙ্গত সময়ে (এক মিনিটের চেয়ে উল্লেখযোগ্যভাবে দীর্ঘ নয়)। এস এবং টি যতদিন তাদের অনলাইন পরীক্ষক প্রবেশ করা একটি উপায় হিসেবে ইউনিকোড অক্ষর আছে যা হওয়া ASCII না থাকতে পারে। এই জাতীয় যে কোনও স্ট্রিং আপনার জমা দেওয়ার মূল উপায় হবে ।
• আপনার রেজেক্সটি অন্য কোনও ইনপুটটিতে নির্বিচারে দীর্ঘ সময় নিতে পারে।

চ্যালেঞ্জের মূলটি হ'ল একটি রেজেক্স কারুকাজ করা, যার কী খুঁজে পাওয়া শক্ত to এটি হ'ল এটি বলা শক্ত হবে যে কোন স্ট্রিংটি এটি মেলে না বা কোন স্ট্রিংয়ের সাথে এটি মেলে (বা সম্ভবত রেজেক্স কীগুলির স্ট্রিং ব্যতীত সমস্ত কিছু শেষ করতে কয়েক দিন সময় নেয়)।

ডাকাতদের চ্যালেঞ্জ

যাঁরা তাদের নিজস্ব রেজেক্স (এস) জমা দিয়েছেন তাদের অন্তর্ভুক্ত সমস্ত ব্যবহারকারীরা অন্যান্য জমাগুলিকে "ক্র্যাক" করতে উত্সাহিত করা হয়। সম্পর্কিত মন্তব্য বিভাগে এর একটি কী পোস্ট করা হলে একটি জমা ফাটল হয়।

গুরুত্বপূর্ণ: আপনি যে পোস্ট দুটি স্ট্রিংই 16 এবং 256 টি অক্ষরের অন্তর্ভুক্ত তা নিশ্চিত করুন, এমনকি প্রায় কোনও স্ট্রিং কীটির এক অংশের জন্য ব্যবহার করা যেতে পারে।

যদি কোনও জমা সংশোধন বা ক্র্যাক না করে 72 ঘন্টা অবধি চলতে থাকে তবে লেখক তার উত্তরে কোনও স্পয়লার-ট্যাগ এডিট করে একটি বৈধ কীটি প্রকাশ করতে পারে। এটি তার উত্তরটিকে "নিরাপদ" করে তুলবে, অর্থাত্ এটি আর ক্র্যাক করা যাবে না।

ব্যবহারকারী প্রতি জমা দেওয়ার জন্য কেবল একটি ক্র্যাকিংয়ের অনুমতি অনুমোদিত। উদাহরণস্বরূপ, আমি যদি ব্যবহারকারী এক্সে জমা দিই: "আপনার কীটি 0123456789abcdef/ / fedcba9876543210" এবং আমি ভুল, ব্যবহারকারী এক্স আমার অনুমানটিকে ভুল হিসাবে অস্বীকার করবেন এবং আমি এই জমা দেওয়ার জন্য অতিরিক্ত অনুমানগুলি আর জমা দিতে সক্ষম হবো না, তবে আমি এখনও অন্য জমাগুলি ক্র্যাক করতে পারি (এবং অন্যরা এখনও সেই জমাটি ক্র্যাক করতে পারে)।

ক্র্যাকড সাবমিশনগুলি বিতর্ক থেকে বাদ দেওয়া হয় (প্রদত্ত তারা "নিরাপদ" নয়)। এগুলি সম্পাদনা বা মোছা উচিত নয়। যদি কোনও লেখক কোনও নতুন রেইজেক্স জমা দিতে চান তবে তার পৃথক উত্তরে এটি করা উচিত।

আপনার নিজের জমা জমা না!

দ্রষ্টব্য: ফাঁকা ছাড়াই মন্তব্যে দীর্ঘ স্ট্রিংয়ের জন্য, এসই দুটি ইউনিকোড অক্ষর আকারে ম্যানুয়াল লাইন বিরতি সন্নিবেশ করিয়েছে। সুতরাং আপনি যদি ব্যাকটিক্সে একটি কী পোস্ট করেন যা এত দীর্ঘ যে এটি ফাঁকা স্থানবিহীন অক্ষরের মধ্যে লাইন দেয় তবে কীটি সরাসরি সরাসরি অনুলিপি পরীক্ষকটিতে অনুলিপি করা সম্ভব হবে না। এই ক্ষেত্রে, দয়া করে পুলিশের রিজেক্স এবং আপনার কী সহ প্রাসঙ্গিক রেজেক্স পরীক্ষককে একটি পারমিলিংক সরবরাহ করুন - বেশিরভাগ পরীক্ষকগণ এই বৈশিষ্ট্যটি অন্তর্ভুক্ত করেন।

স্কোরিং

কোনও পুলিশ সদস্যের স্কোর বেটে তাদের রেজেক্সের আকার হবে (প্যাটার্ন প্লাস সংশোধক, সম্ভাব্য ডিলিমিটারগুলি গণনা করা হয় না) তবে শর্ত থাকে যে এটি ক্র্যাক হয়নি। "নিরাপদ" জমা দেওয়ার সর্বনিম্ন স্কোর জিতবে।

একজন ডাকাত এর স্কোর তারা ক্র্যাক করে দেওয়া জমাগুলির সংখ্যা হবে। টাই হওয়ার ক্ষেত্রে, তারা যে ক্র্যাক করেছে তার মোট বাইট সাইজের টাই-ব্রেকার ব্যবহার করা হবে। এখানে, সর্বাধিক বাইট গণনা জিতেছে।

উপরে বর্ণিত হিসাবে, যে কোনও পুলিশ ডাকাত এবং তদ্বিপরীত হিসাবে অংশ নিতে পারে।

আমি চ্যালেঞ্জের দুটি অংশের জন্য পৃথক লিডারবোর্ড বজায় রাখব।

লিডারবোর্ড

শেষ আপডেট: 19/10/2014, 20:33 ইউটিসি

পুলিশ:

ইটালিকগুলিতে জমা দেওয়া এখনও নিরাপদ নয়।

1. nneonneo , 841 বাইট
2. Wumpus Q. Wumbley , 10,602 বাইট
3. Sp3000 , 52,506 বাইট
4. user23013 , 53,884 বাইট
5. নিনেও , 656,813 বাইট

ডাকাতের:

1. user23013 , কর্কশ: 11, মোট আকার: 733 + + 30 + + 2,447 + + 71 + + 109 + + 121 + + 97 + + 60 + + 141 + + 200,127 + + 7,563 = 211,499 বাইট
2. nneonneo , কর্কশ: 10, মোট আকার: 4,842 + + 12,371 + + 150 + + 3,571 + + 96 + + 168 + + 395 + + 1,043 + + 458 + + 17,372 = 40,466 বাইট
3. Wumpus Q. Wumbley , ক্র্যাকড: 6, মোট আকার: 22 + 24 + 158 + 32 + 145,245 + 145,475 = 290,956 বাইট
4. ডেনিস , ক্র্যাকড: 2, মোট আকার: 70 + 73 = 143 বাইট
5. হারিয়াস , ক্র্যাকড: 1, মোট আকার: 9,998 বাইট
6. জি.রোকট , ক্র্যাকড: 1, মোট আকার: 721 বাইট
7. স্টোকাস্টিক , ক্র্যাকড: 1, মোট আকার: 211 বাইট
8. এসপি 3000 , ক্র্যাকড: 1, মোট আকার: 133 বাইট
9. টুইনাইট , ক্র্যাকড: 1, মোট সাইজ: 39 বাইট

Comments

আমি অবাক হই যে আমরা এই ধাঁধাটি তৈরি করতে এবং সেগুলি সমাধান করার চেষ্টা করে সম্মিলিতভাবে কতগুলি কোডের লাইন লিখেছি ... এবং এটি সম্পন্ন করার পরে এবং এটি সম্পন্ন করার পরে গিথুবকে আটকে রাখা কি উপযুক্ত হবে কিনা। প্রত্যেকে যা কিছু পেয়েছে তা অবদান রাখতে পারে (এনকোডার, ডিকোডারস, সফল এবং ব্যর্থ উভয়কেই সলভার করে), যেমনটি হয়, নিঃশর্ত এবং হ্যাকিশ যদিও তা তারা হতে পারে। আপনার যদি মনে হয় তবে একটি README সহ। এটি আমাদের সম্মেলনের কার্যক্রমের মতো হবে।

যদিও এখন কোনও নতুন উত্তর পোস্ট করা হচ্ছে না, এটি কোনও পর্যায়ে প্রশ্নটি "বন্ধ" মূল্যবান হতে পারে। অন্যথায়, আগ্রহটি মারা যাওয়ার পরে কারও পক্ষে উত্তর দেওয়া সম্ভব হতে পারে এবং দীর্ঘ সময়ের জন্য বিনা প্রতিরোধে দাঁড়িয়ে থাকতে পারে।

— nneonneo

@ অ্যানোনিও এইচএম, আমি সাধারণত আমার চ্যালেঞ্জগুলি বন্ধ করতে পছন্দ করি না তবে এই ক্ষেত্রে এটি ভাল ধারণা হতে পারে। আমি এমনকি শেষ 3 টি এন্ট্রি কম মনোযোগ পেয়ে ইতিমধ্যে উপকৃত হয়েছে বলে মনে করি। আমি শুক্রবারের জন্য একটি সময়সীমা স্থির করব।

— মার্টিন এন্ডার

@ মার্টিনবাটনার: আমি মনে করি পুলিশ ও ডাকাতদের চ্যালেঞ্জগুলির মেয়াদ শেষ হওয়ার জন্য এটি মানক হতে হবে। চ্যালেঞ্জগুলি কেবল এত দিন আকর্ষণীয় থাকে। (রেকর্ডের জন্য, এই চ্যালেঞ্জটি সম্ভবত এখনও আমার ব্যক্তিগত পছন্দ, তবে আমি সেই মতামতে পক্ষপাতদুষ্ট হতে পারি :)

— nneonneo

Answer 1

। নেট রেজেেক্স, 841 বাইট [নিরাপদ!]

এখন যেহেতু আমি একটি নিরাপদ এন্ট্রি পেয়েছি, আসুন দেখি আমি কীভাবে ছোট করে তুলতে পারি রেজেেক্সটি!

^(?<a>){53}((0(((?<-a>)(?<A>){7}|){997}((?<-b>)(?<B>){7}|){997}((?<-c>)(?<C>){7}|){997}((?<-d>)(?<D>){7}|){997}((?<-e>)(?<E>){7}|){997}((?<-f>)(?<F>){7}|){997}((?<-g>)(?<G>){7}|){997}(?<A>){5})|1(((?<-a>)(?<A>){3}|){997}((?<-b>)(?<B>){3}|){997}((?<-c>)(?<C>){3}|){997}((?<-d>)(?<D>){3}|){997}((?<-e>)(?<E>){3}|){997}((?<-f>)(?<F>){3}|){997}((?<-g>)(?<G>){3}|){997}(?<A>)))((?<-A>){997}(?<B>)|){9}((?<-A>)(?<a>)|){997}((?<-B>){997}(?<C>)|){9}((?<-B>)(?<b>)|){997}((?<-C>){997}(?<D>)|){9}((?<-C>)(?<c>)|){997}((?<-D>){997}(?<E>)|){9}((?<-D>)(?<d>)|){997}((?<-E>){997}(?<F>)|){9}((?<-E>)(?<e>)|){997}((?<-F>){997}(?<G>)|){9}((?<-F>)(?<f>)|){997}((?<-G>){997}|){9}((?<-G>)(?<g>)|){997}){256}$(?<-a>){615}(?(a)(?!))(?<-b>){59}(?(b)(?!))(?<-c>){649}(?(c)(?!))(?<-d>){712}(?(d)(?!))(?<-e>){923}(?(e)(?!))(?<-f>){263}(?(f)(?!))(?<-g>){506}(?(g)(?!))

প্রশংসিত :

^(?<a>){53}
(
    (0(
        ((?<-a>)(?<A>){7}|){997}
        ((?<-b>)(?<B>){7}|){997}
        ((?<-c>)(?<C>){7}|){997}
        ((?<-d>)(?<D>){7}|){997}
        ((?<-e>)(?<E>){7}|){997}
        ((?<-f>)(?<F>){7}|){997}
        ((?<-g>)(?<G>){7}|){997}
        (?<A>){5})
    |1(
        ((?<-a>)(?<A>){3}|){997}
        ((?<-b>)(?<B>){3}|){997}
        ((?<-c>)(?<C>){3}|){997}
        ((?<-d>)(?<D>){3}|){997}
        ((?<-e>)(?<E>){3}|){997}
        ((?<-f>)(?<F>){3}|){997}
        ((?<-g>)(?<G>){3}|){997}
        (?<A>))
    )
    ((?<-A>){997}(?<B>)|){9}((?<-A>)(?<a>)|){997}
    ((?<-B>){997}(?<C>)|){9}((?<-B>)(?<b>)|){997}
    ((?<-C>){997}(?<D>)|){9}((?<-C>)(?<c>)|){997}
    ((?<-D>){997}(?<E>)|){9}((?<-D>)(?<d>)|){997}
    ((?<-E>){997}(?<F>)|){9}((?<-E>)(?<e>)|){997}
    ((?<-F>){997}(?<G>)|){9}((?<-F>)(?<f>)|){997}
    ((?<-G>){997}|){9}      ((?<-G>)(?<g>)|){997}
){256}$

(?<-a>){615}(?(a)(?!))
(?<-b>){59}(?(b)(?!))
(?<-c>){649}(?(c)(?!))
(?<-d>){712}(?(d)(?!))
(?<-e>){923}(?(e)(?!))
(?<-f>){263}(?(f)(?!))
(?<-g>){506}(?(g)(?!))

বৈশিষ্ট্য:

• সংক্ষিপ্ত , 841 বাইট
• গল্ফ এবং হাতে লেখা
• এনপি-হার্ড সমস্যা এনকোড করার জন্য পরিচিত নয়
• সর্বাধিক অবৈধ ইনপুট টাইমস :)
• Http://regexhero.net/tester/ এ পরীক্ষিত , বৈধ ইনপুটটির জন্য ~ 5 সেকেন্ড সময় নেয়

আমাকে নেট নেটেজে আটকে দেওয়ার জন্য Sp3000 এবং ব্যবহারকারীর 3030 কে ধন্যবাদ।

---

72 ঘন্টা পরে, আমি এই জমাটি নিরাপদ করার জন্য কীটি প্রকাশ করছি।

ম্যাচ :

1110111111110010000110011000001011011110101111000011101011110011001000000111111111001010000111100011111000000100011110110111001101011001000101111110010111100000000010110001111011011111100000011001101110011111011010100111011101111001110111010001111011000000

অ-মিল :Aren'tHashFunctionsFun?

ব্যাখ্যা:

এই নিয়মিত প্রকাশটি খুব সাধারণ এবং পরিবর্তে বোকা হ্যাশ ফাংশন প্রয়োগ করে। হ্যাশ ফাংশন xআউটপুট হিসাবে একটি একক পূর্ণসংখ্যার গণনা করে । xএটি 53 টির সমান শুরু হয় encountered এটি প্রতিটি অক্ষরের মুখের ভিত্তিতে সামঞ্জস্য করা হয়: এটি যদি একটি দেখায় তবে এটি 0সেট হয়ে যাবে x = 7x + 5, এবং যদি এটি একটি দেখায় তবে 1সেট হয়ে যাবে x = 3x + 1। xতারপরে মোড 997 ⁷ হ্রাস করা হবে । চূড়ান্ত ফলাফল একটি পূর্বনির্ধারিত ধ্রুবক বিরুদ্ধে পরীক্ষা করা হয়; হ্যাশ মানটি সমান না হলে রেজেক্স মেলতে ব্যর্থ হয়।

সাতটি ক্যাপচার গ্রুপ ( xএগ্রি) অস্থায়ী স্টোরেজ হিসাবে পরিবেশন করা আরও সাতটি ক্যাপচার গ্রুপ (এজি) এর বেস -৯7 digit সংখ্যা সংরক্ষণ করতে ব্যবহৃত হয় । আমি ক্যাপচার গ্রুপগুলিতে পূর্ণসংখ্যা সঞ্চয় করতে .NET রেজেক্সের "ব্যালেন্সিং ক্যাপচার গ্রুপগুলি" ব্যবহার করি। প্রযুক্তিগতভাবে, প্রতিটি ক্যাপচার গ্রুপের সাথে সম্পর্কিত পূর্ণসংখ্যা হ'ল সেই গোষ্ঠীর দ্বারা ক্যাপচার হওয়া ভারসাম্যহীন ম্যাচের সংখ্যা; ক্যাপচারের (?<X>)সংখ্যা বৃদ্ধি করে একটি খালি স্ট্রিং "ক্যাপচারিং" এবং (?<-X>)ক্যাপচারের সংখ্যাটি হ্রাস করে "ব্যালান্সিং" করা (যা গ্রুপটির ক্যাপচার না থাকলে কোনও ম্যাচ ব্যর্থতার কারণ হবে)। উভয়ই স্থির প্রতিবন্ধগুলি যোগ করতে এবং বিয়োগ করতে পুনরাবৃত্তি হতে পারে।

এই হ্যাশ অ্যালগরিদম হ'ল আমি তাড়াহুড়ো করে রান্না করেছি এবং আমি হ'ল ক্ষুদ্রতম হ্যাশ অ্যালগরিদমটি কেবলমাত্র সংযোজন এবং গুণগুলি ব্যবহার করে যুক্তিসঙ্গতভাবে নিরাপদ বলে মনে করতে পেরেছি। এটা স্পষ্টভাবে ক্রিপ্টো মানের নয়, এবং দুর্বলতা যা এটা সম্ভব কম 997 এর মধ্যে একটি সংঘর্ষের খুঁজে বার করতে সেটিতে হওয়ার সম্ভাবনা আছে ⁷ /2 হ্যাশ মূল্যায়ন।

Comments

আমার একটি ধারণা ছিল ... তারপরে আমি হাল ছেড়ে দিয়েছি কারণ আমার হার্ড ড্রাইভে আমার 500+ গিগাবাইট খালি জায়গা নেই।

— jimmy23013

এটিকে এখন 3 টি ছিন্নবিহীন জমাগুলিতে দেখে, আমি আনুষ্ঠানিকভাবে নির্মাণের উদ্দেশ্য সম্পর্কে আমার সম্পূর্ণ অজ্ঞতা নিবন্ধভুক্ত করছি (?<a>){53}। এটি খালি প্যাটার্নটিকে নামকরণ করা গোষ্ঠীতে a53 বার ক্যাপচার করছে বলে মনে হচ্ছে । সুতরাং সেট a=""আবার 52 বার পুনরাবৃত্তি? তবে আমি আসলে জানি (?<না মাইক্রোসফ্টের একটি রেইগএক্সপ ধারণা সম্পর্কে একই জিনিস কিনা means তাদের ডকুমেন্টেশন এটি উল্লেখ করতে ব্যর্থ হয় । এমনকি যদি একটি রেজিপেক্স প্রতিযোগিতা ইউনিক্স লোকের উপর অননুমোদিত মাইক্রোসফ্ট এক্সটেনশনগুলি ঘূর্ণায়মানের সাথে শেষ হয় তবে আমার অস্তিত্বের কোনও উদ্দেশ্য নেই।

এটি এমন একটি গ্রুপ ক্যাপচার যা 53 বার কিছুই ক্যাপচার করে না। .NET এর ব্যালেন্সিং গ্রুপ ক্যাপচার নামে একটি এক্সটেনশন রয়েছে যা প্যারেন মিলের জন্য তাদের উত্তর। প্রতিটি নামী গোষ্ঠী স্ট্যাকের মতো কাজ করে তাই (?<a>){53}খালি স্ট্রিংটিকে 53 বার ধাক্কা দেয়। আপনি ব্যবহার করে স্ট্যাক পপ করতে পারেন (?<-a>)। আশা করি এখন এটি পরিষ্কার হয়ে গেছে কেন এই নির্মাণটি এত কার্যকর।

— nneonneo

@ WumpusQ.Wumbley আমি ইউনিক্স লোক যারা এই দরকারী খুঁজে পেয়েছি।

— জিমি 23013

@ WumpusQ.Wumbley MSDN এর গ্রুপিং কনস্ট্রাক্টস সম্পর্কে পুরো পৃষ্ঠা রয়েছে । যা দ্রুত রেফারেন্স থেকে পাওয়া যাবে । কোনটি ".net Regex রেফারেন্স" জন্য প্রথম হিট অনুরূপভাবে আপনার পার্ল অনুসন্ধান শব্দ চাপ দিতে থাকেন। ("সিনট্যাক্স", "ম্যানুয়াল" বা "স্পেসিফিকেশন" এর জন্য একই)।

— মার্টিন ইন্ডার

Answer 2

বেসিক রেজেকস, 656813 বাইট [নিরাপদ!]

সমস্ত রেজেক্সেস শেষ করার জন্য রেজেক্স। একটি চূড়ান্ত হারে রাতে।

পিসিআরই, পার্ল, পাইথন এবং আরও অনেকের অধীনে পরীক্ষামূলক।

bzip2'd এবং পাস্তবিনে বেস 64-এনকোড সংস্করণ: http://pastebin.com/9kprSWBn ( পাস্তবিন কাঁচা সংস্করণটি চায়নি কারণ এটি খুব বড় ছিল)।

আপনি সঠিক রেজেেক্স পেয়েছেন তা নিশ্চিত করতে, আপনি এটির MD5 হ্যাশ যাচাই করতে পারেন

c121a7604c6f819d3805231c6241c4ef

অথবা পরীক্ষা করে দেখুন যে এটি শুরু হয়

^(?:.*[^!0-9@-Za-z].*|.{,255}|.{257,}|.[U-Za-z].{34}[12569@CDGHKLOPSTWXabefijmnqruvyz].{8}[02468@BDFHJLNPRTVXZbdfhjlnprtvxz].{210}

এবং শেষ হয়

.{56}[7-9@-DM-Tc-js-z].{121}[3-6A-DI-LQ-TYZabg-jo-rw-z].{28}[!0-9@-T].{48})$

কীটি এখনও একটি দুর্দান্ত আরামদায়ক 256 বাইট।

আমি এই রেজেক্সটি পাইথনের সাথে পরীক্ষা করেছি, তবে মনে রাখবেন যে এই রেজেক্স পাইথনের কোনও বিশেষ বৈশিষ্ট্য ব্যবহার করে না। প্রকৃতপক্ষে (?:)(দলবদ্ধকরণ পদ্ধতি হিসাবে) বাদে , এটি আসলে কোনও রেগেক্স ইঞ্জিনের কোনও বিশেষ বৈশিষ্ট্যই ব্যবহার করে না: কেবলমাত্র মৌলিক চরিত্রের ক্লাস, পুনরাবৃত্তি এবং অ্যাঙ্করিং। সুতরাং, এটি নিয়মিত এক্সপ্রেশন ইঞ্জিনের একটি বিশাল সংখ্যায় পরীক্ষাযোগ্য হওয়া উচিত।

_{আসলে, আমি এখনও অসুবিধাটি ক্র্যাঙ্ক করতে পারি, ধরে নেওয়া যে কেউ কেবল তাত্ক্ষণিকভাবে ছোট সমস্যাগুলি সমাধান করে না ... তবে আমি বাজি ধরছি যে লোকেরা 1 জিবি রেজেক্সের সাথে সমস্যায় পড়বে ...}

---

72 ঘন্টা পরে, এই জমাটি অবরুদ্ধ! সুতরাং, আমি এখন জমাটি নিরাপদ করার চাবিকাঠিটি প্রকাশ করছি। এই প্রথম নিরাপদ জমা দেওয়া, 30 টিরও বেশি জমা দেওয়ার পরে একটানা ক্রমাগত ডাকাতরা ক্র্যাক হয়েছিল।

মিল : Massive Regex Problem Survives The Night!
অ-মিল :rae4q9N4gMXG3QkjV1lvbfN!wI4unaqJtMXG9sqt2Tb!0eonbKx9yUt3xcZlUo5ZDilQO6Wfh25vixRzgWUDdiYgw7@J8LgYINiUzEsIjc1GPV1jpXqGcbS7JETMBAqGSlFC3ZOuCJroqcBeYQtOiEHRpmCM1ZPyRQg26F5Cf!5xthgWNiK!8q0mS7093XlRo7YJTgZUXHEN!tXXhER!Kenf8jRFGaWu6AoQpj!juLyMuUO5i0V5cz7knpDX0nsL

রেজেক্স ব্যাখ্যা:

ইচ্ছাকৃতভাবে-উপস্থাপিত এলোমেলো সমাধানের সাথে "হার্ড" 3 এস্যাট সমস্যা থেকে রেজেক্স তৈরি হয়েছিল। এই সমস্যাটি [জিয়া, মুর ও স্ট্রেইন, ২০০]] থেকে অ্যালগরিদম ব্যবহার করে উত্পন্ন হয়েছিল: "সমাধানগুলি ছদ্মবেশে আড়াল করে হার্ড সন্তুষ্টিযোগ্য সূত্র তৈরি করা" " মোট 1536 ভেরিয়েবলের জন্য ছয়টি বুলিয়ান ভেরিয়েবল কী এর প্রতিটি বাইটে প্যাক করা হয়।
রেজেক্স নিজেই বেশ সহজ: এটি 80 76৮০ 3 এসএটি ধারাটিকে একটি উল্টানো শর্ত হিসাবে (ডি মরগানের আইন অনুসারে) হিসাবে প্রকাশ করে এবং 3 স্ট্যাট ধারাগুলির একটির সাথে মেলে না এমন কোনও স্ট্রিংয়ের সাথে মেলে। সুতরাং, কীটি এমন একটি স্ট্রিং যা রেজেক্সের সাথে মেলে না, অর্থাত্ এমন একটি যা প্রতিটি অনুচ্ছেদের সন্তুষ্ট করে।

Comments

সুতরাং, আমি কেবল পাইথনের মধ্যে একটি 60 এমবি রেজেেক্স লোড করার চেষ্টা করেছি। অনুমানযোগ্য, এটি খুব খুশি ছিল না। সংকলন করতে বেশ কয়েক মিনিট সময় লেগেছে, তবে শীতল অংশটি হ'ল এটি প্রশ্নের উত্তর দেওয়ার জন্য প্রায় তাত্ক্ষণিক ছিল। আমি সন্দেহ করি পাইথনে একটি 1 জিবি রেজেক্স লোড করতে কয়েক ঘন্টা সময় লাগবে ...

— nneonneo

বা এত সহজ না। এটিকে দ্রবণযোগ্য আকারে ছড়িয়ে দেওয়ার প্রথম প্রয়াসের ভিত্তিতে আমাদের সময় শেষ করতে প্রায় 2 ** 61 সিপিইউ লাগবে।

চ্যালেঞ্জটি শুরু হয়, "আপনাকে একটি সংক্ষিপ্ত ,

— অবহেলিত

@Ypnypn চ্যালেঞ্জ এতদূর এমনকি বোর্ডে কোনো uncrackable Regex পেতে হয়েছে - এই এক দেখে মনে হচ্ছে এটি প্রথম যে যদিও বাধা ভাঙতে হবেন :)

— Sp3000

@ মার্টিনবাটনার: ধন্যবাদ! আমি তাই করেছি। এখন আমাকে যেতে হবে এবং এই জাতীয় কিছু এনপি-হার্ড

— রেইজেক্স

Answer 3

ECMAScript (10602 বাইট)

(ভাষার নোট: আমি রুবি বা অজগর, বা যাই হোক না কেন লেবেলযুক্ত অনেকগুলি পোস্ট দেখতে পাচ্ছি, যখন তারা সত্যিই কোনও ভাষা-নির্দিষ্ট বৈশিষ্ট্য ব্যবহার করে না This এটির কেবল প্রয়োজন হয় (?!...)এবং (?=...)পজিক্স ইআর এর শীর্ষে পিছনে উল্লেখ রয়েছে Those এই বৈশিষ্ট্যগুলি সম্ভবত এতে রয়েছে আপনার পছন্দের ভাষার রেজিএক্সএক্স ইঞ্জিন, সুতরাং চ্যালেঞ্জটি ব্যবহার করে নিরুত্সাহিত হবেন না কারণ আমি জাভাস্ক্রিপ্ট অনলাইনে পরীক্ষক ব্যবহার করা বেছে নিয়েছি))

সামান্য কিছুটা মজা, অন্য কারও মতো গণনাগতভাবে কঠিন নয়।

^(?!(.).*\1.|.+(.).*\2)(?=(.))(?=(((?![ҁѧѦЩ]{2}).)*(?=[ҁѧѦЩ]{2}).){2}(?!.*[ЩѦҁѧ]{2}))(?=(((?![ɿqԼϚ]{2}).)*(?=[ϚqԼɿ]{2}).){2}(?!.*[ԼϚɿq]{2}))(?=((?![ϼλҡՄ]{2}).)*(?=[ҡλϼՄ]{2}).(?!.*[Մλϼҡ]{2}))(?=(((?![ʯֆɎF]{2}).)*(?=[FֆʯɎ]{2}).){2}(?!.*[FɎֆʯ]{2}))(?=(((?![AɔbУ]{2}).)*(?=[ɔbAУ]{2}).){3}(?!.*[ɔAbУ]{2}))(?=(((?![ʈͽՄɒ]{2}).)*(?=[ͽՄɒʈ]{2}).){2}(?!.*[ͽՄɒʈ]{2}))(?=(((?![ϙшѭϢ]{2}).)*(?=[Ϣϙѭш]{2}).){2}(?!.*[ѭшϙϢ]{2}))(?=(((?![ՐɏƋѠ]{2}).)*(?=[ƋՐɏѠ]{2}).){2}(?!.*[ѠƋՐɏ]{2}))(?=(((?![Жտʓo]{2}).)*(?=[Жտʓo]{2}).){2}(?!.*[Жʓտo]{2}))(?=(((?![ƆʙƸM]{2}).)*(?=[ƆʙMƸ]{2}).){2}(?!.*[ƆʙMƸ]{2}))(?=(((?![dNѤѯ]{2}).)*(?=[ѤѯNd]{2}).){2}(?!.*[ѤѯdN]{2}))(?=(((?![ҎvȵҜ]{2}).)*(?=[vҜȵҎ]{2}).){2}(?!.*[ҎvҜȵ]{2}))(?=(((?![ҹɀҀҤ]{2}).)*(?=[ɀҤҀҹ]{2}).){2}(?!.*[ҹҤҀɀ]{2}))(?=(((?![OɄfC]{2}).)*(?=[fOɄC]{2}).){3}(?!.*[ɄOfC]{2}))(?=((?![ǷϗЋԒ]{2}).)*(?=[ЋϗԒǷ]{2}).(?!.*[ԒϗЋǷ]{2}))(?=((?![էҹϞҀ]{2}).)*(?=[ҹҀէϞ]{2}).(?!.*[ϞէҹҀ]{2}))(?=(((?![QԶϧk]{2}).)*(?=[QkϧԶ]{2}).){2}(?!.*[ϧԶkQ]{2}))(?=(((?![cիYt]{2}).)*(?=[իYct]{2}).){2}(?!.*[tcYի]{2}))(?=(((?![ɐҷCɄ]{2}).)*(?=[CɄɐҷ]{2}).){3}(?!.*[CҷɐɄ]{2}))(?=(((?![ҥմѾϢ]{2}).)*(?=[ϢѾմҥ]{2}).){2}(?!.*[մϢѾҥ]{2}))(?=((?![Ϛǝjɰ]{2}).)*(?=[Ϛǝjɰ]{2}).(?!.*[jɰϚǝ]{2}))(?=((?![ϭBѾҸ]{2}).)*(?=[ѾҸϭB]{2}).(?!.*[ѾҸBϭ]{2}))(?=((?![ϼλyՎ]{2}).)*(?=[λՎyϼ]{2}).(?!.*[λՎyϼ]{2}))(?=((?![MԋƆƻ]{2}).)*(?=[ƻƆԋM]{2}).(?!.*[MƆԋƻ]{2}))(?=(((?![uԳƎȺ]{2}).)*(?=[uԳƎȺ]{2}).){3}(?!.*[ȺƎuԳ]{2}))(?=((?![ɂƐϣq]{2}).)*(?=[qϣƐɂ]{2}).(?!.*[ɂƐϣq]{2}))(?=(((?![ϫճωƺ]{2}).)*(?=[ωϫճƺ]{2}).){2}(?!.*[ճƺϫω]{2}))(?=((?![ζɏΞƋ]{2}).)*(?=[ɏƋζΞ]{2}).(?!.*[ɏƋζΞ]{2}))(?=(((?![Ӄxԏϣ]{2}).)*(?=[Ӄxԏϣ]{2}).){2}(?!.*[ԏxϣӃ]{2}))(?=(((?![ԈʄʫԻ]{2}).)*(?=[ԻʄԈʫ]{2}).){2}(?!.*[ʫԈԻʄ]{2}))(?=(((?![ɒէƣʈ]{2}).)*(?=[ʈɒէƣ]{2}).){2}(?!.*[ʈƣɒէ]{2}))(?=(((?![Ϥϟƺϫ]{2}).)*(?=[Ϥϫϟƺ]{2}).){3}(?!.*[ƺϫϤϟ]{2}))(?=((?![ɋȡþͼ]{2}).)*(?=[ȡþͼɋ]{2}).(?!.*[þͼȡɋ]{2}))(?=((?![ҡʈԄՄ]{2}).)*(?=[ʈԄՄҡ]{2}).(?!.*[ՄԄҡʈ]{2}))(?=(((?![ʌkȿՌ]{2}).)*(?=[Ռȿkʌ]{2}).){3}(?!.*[kՌȿʌ]{2}))(?=(((?![gǝժʮ]{2}).)*(?=[ǝgʮժ]{2}).){2}(?!.*[gǝʮժ]{2}))(?=((?![ɧƸȝՊ]{2}).)*(?=[ƸɧȝՊ]{2}).(?!.*[ՊȝɧƸ]{2}))(?=(((?![ɜȶʟɀ]{2}).)*(?=[ɀȶʟɜ]{2}).){3}(?!.*[ȶɀʟɜ]{2}))(?=((?![ƅѿOf]{2}).)*(?=[ѿfƅO]{2}).(?!.*[Oѿfƅ]{2}))(?=(((?![GҠƪԅ]{2}).)*(?=[ҠGԅƪ]{2}).){2}(?!.*[GԅƪҠ]{2}))(?=(((?![Һӻѩͽ]{2}).)*(?=[ӻͽҺѩ]{2}).){2}(?!.*[ͽҺѩӻ]{2}))(?=(((?![ʊLՅϪ]{2}).)*(?=[ՅʊLϪ]{2}).){3}(?!.*[LʊϪՅ]{2}))(?=(((?![ɅՈƪԅ]{2}).)*(?=[ƪԅՈɅ]{2}).){2}(?!.*[ԅՈƪɅ]{2}))(?=((?![ʇɊƈѹ]{2}).)*(?=[Ɋƈʇѹ]{2}).(?!.*[ʇƈѹɊ]{2}))(?=(((?![նЏYI]{2}).)*(?=[IYնЏ]{2}).){2}(?!.*[նЏIY]{2}))(?=((?![ͼխɷȡ]{2}).)*(?=[ͼȡɷխ]{2}).(?!.*[ɷխȡͼ]{2}))(?=((?![ҝɞҎv]{2}).)*(?=[ɞҎvҝ]{2}).(?!.*[Ҏҝvɞ]{2}))(?=(((?![eƪGω]{2}).)*(?=[Geƪω]{2}).){3}(?!.*[ƪeGω]{2}))(?=(((?![ɂɿƱq]{2}).)*(?=[Ʊqɿɂ]{2}).){2}(?!.*[Ʊqɂɿ]{2}))(?=((?![ƣЖoɒ]{2}).)*(?=[Жɒoƣ]{2}).(?!.*[ƣoɒЖ]{2}))(?=(((?![Ҵԉձϻ]{2}).)*(?=[ձԉϻҴ]{2}).){2}(?!.*[ϻԉձҴ]{2}))(?=((?![ɆɟѧE]{2}).)*(?=[EѧɆɟ]{2}).(?!.*[ѧEɆɟ]{2}))(?=((?![ѪɝȾѸ]{2}).)*(?=[ѪѸɝȾ]{2}).(?!.*[ѪѸȾɝ]{2}))(?=(((?![ßΩԂɥ]{2}).)*(?=[ɥΩßԂ]{2}).){2}(?!.*[ɥßԂΩ]{2}))(?=(((?![ӃդƐϣ]{2}).)*(?=[ƐդӃϣ]{2}).){2}(?!.*[ϣդƐӃ]{2}))(?=(((?![ѪլѸԿ]{2}).)*(?=[ԿѪѸլ]{2}).){2}(?!.*[ԿѪլѸ]{2}))(?=((?![ɉшƻϙ]{2}).)*(?=[ɉƻшϙ]{2}).(?!.*[ϙƻɉш]{2}))(?=((?![ѹփʯΨ]{2}).)*(?=[ʯփΨѹ]{2}).(?!.*[ѹʯփΨ]{2}))(?=((?![ƕϯʮҏ]{2}).)*(?=[ƕҏʮϯ]{2}).(?!.*[ҏϯʮƕ]{2}))(?=((?![ՌȿSբ]{2}).)*(?=[բՌSȿ]{2}).(?!.*[SȿբՌ]{2}))(?=(((?![ИщɌK]{2}).)*(?=[ɌщИK]{2}).){2}(?!.*[ɌИщK]{2}))(?=(((?![aҵɸւ]{2}).)*(?=[ւҵaɸ]{2}).){2}(?!.*[aւɸҵ]{2}))(?=(((?![լѸխɷ]{2}).)*(?=[ɷѸլխ]{2}).){2}(?!.*[խɷլѸ]{2}))(?=(((?![ՉLʝϥ]{2}).)*(?=[LϥʝՉ]{2}).){2}(?!.*[ՉϥʝL]{2}))(?=((?![ʬϬȝɣ]{2}).)*(?=[Ϭɣȝʬ]{2}).(?!.*[ȝɣϬʬ]{2}))(?=(((?![ɺȴҵւ]{2}).)*(?=[ȴɺҵւ]{2}).){3}(?!.*[ҵȴɺւ]{2}))(?=(((?![ΞʇɊζ]{2}).)*(?=[ζɊʇΞ]{2}).){2}(?!.*[ΞɊζʇ]{2}))(?=(((?![դփӃΨ]{2}).)*(?=[ΨփդӃ]{2}).){2}(?!.*[ΨփդӃ]{2}))(?=((?![ԳuҦc]{2}).)*(?=[uԳҦc]{2}).(?!.*[ҦucԳ]{2}))(?=(((?![ԻЭɌщ]{2}).)*(?=[ԻɌщЭ]{2}).){2}(?!.*[ɌщԻЭ]{2}))(?=((?![ЉջѮӺ]{2}).)*(?=[ӺЉѮջ]{2}).(?!.*[ѮӺЉջ]{2}))(?=(((?![ӿѤɹN]{2}).)*(?=[ӿɹѤN]{2}).){3}(?!.*[ѤNɹӿ]{2}))(?=(((?![ƕʮBg]{2}).)*(?=[Bʮgƕ]{2}).){3}(?!.*[Bʮgƕ]{2}))(?=((?![կƛȸԓ]{2}).)*(?=[ƛȸԓկ]{2}).(?!.*[կԓƛȸ]{2}))(?=(((?![ɥДȸh]{2}).)*(?=[ɥhДȸ]{2}).){2}(?!.*[ɥhȸД]{2}))(?=(((?![ʁԺեW]{2}).)*(?=[եWԺʁ]{2}).){2}(?!.*[ԺʁWե]{2}))(?=((?![ɮςϿʢ]{2}).)*(?=[ʢϿɮς]{2}).(?!.*[ɮςʢϿ]{2}))(?=(((?![ձУAƾ]{2}).)*(?=[ƾУձA]{2}).){2}(?!.*[УAձƾ]{2}))(?=(((?![ԻϠɌʄ]{2}).)*(?=[ʄɌԻϠ]{2}).){2}(?!.*[ϠɌʄԻ]{2}))(?=((?![ɜҥմȶ]{2}).)*(?=[ҥȶɜմ]{2}).(?!.*[ҥȶɜմ]{2}))(?=(((?![ƏՀթϞ]{2}).)*(?=[թՀƏϞ]{2}).){2}(?!.*[ƏՀթϞ]{2}))(?=((?![ҩɃȽϛ]{2}).)*(?=[ɃȽϛҩ]{2}).(?!.*[ҩϛɃȽ]{2}))(?=((?![ҠȺԃD]{2}).)*(?=[ȺҠԃD]{2}).(?!.*[DԃҠȺ]{2}))(?=((?![ɆʊLϥ]{2}).)*(?=[LϥʊɆ]{2}).(?!.*[ʊϥɆL]{2}))(?=(((?![ͽѩɒЖ]{2}).)*(?=[ͽɒѩЖ]{2}).){2}(?!.*[ѩɒЖͽ]{2}))(?=(((?![ςϪʢƩ]{2}).)*(?=[ƩʢςϪ]{2}).){3}(?!.*[ςƩϪʢ]{2}))(?=(((?![ҁϥѧɆ]{2}).)*(?=[ϥѧҁɆ]{2}).){2}(?!.*[ѧҁϥɆ]{2}))(?=((?![Жϗѩʓ]{2}).)*(?=[ʓϗЖѩ]{2}).(?!.*[ʓЖϗѩ]{2}))(?=(((?![ʁեɋþ]{2}).)*(?=[ʁɋեþ]{2}).){2}(?!.*[þեʁɋ]{2}))(?=((?![Mnƻɉ]{2}).)*(?=[Mɉƻn]{2}).(?!.*[ƻMnɉ]{2}))(?=(((?![HʬϬѺ]{2}).)*(?=[HѺʬϬ]{2}).){2}(?!.*[ϬѺʬH]{2}))(?=(((?![cիըҦ]{2}).)*(?=[ըҦիc]{2}).){2}(?!.*[cիҦը]{2}))(?=((?![ȸɥկΩ]{2}).)*(?=[ɥΩկȸ]{2}).(?!.*[ɥȸկΩ]{2}))(?=(((?![ʫҝԲɞ]{2}).)*(?=[ʫԲɞҝ]{2}).){2}(?!.*[ʫɞԲҝ]{2}))(?=(((?![ҺЋϗѩ]{2}).)*(?=[ѩҺϗЋ]{2}).){3}(?!.*[ҺѩЋϗ]{2}))(?=((?![ʯΨɎч]{2}).)*(?=[ʯΨɎч]{2}).(?!.*[ʯΨɎч]{2}))(?=(((?![ѮɔЉA]{2}).)*(?=[ЉɔѮA]{2}).){2}(?!.*[ѮɔAЉ]{2}))(?=(((?![ʞӶdN]{2}).)*(?=[dNʞӶ]{2}).){2}(?!.*[ӶNdʞ]{2}))(?=(((?![ԀŋҔɴ]{2}).)*(?=[ŋԀҔɴ]{2}).){3}(?!.*[ҔɴŋԀ]{2}))(?=(((?![ΠЪƏթ]{2}).)*(?=[ƏΠթЪ]{2}).){3}(?!.*[ΠթЪƏ]{2}))(?=(((?![OՌѿբ]{2}).)*(?=[ՌOբѿ]{2}).){2}(?!.*[OբՌѿ]{2}))(?=((?![ɮȾʢѪ]{2}).)*(?=[ɮȾʢѪ]{2}).(?!.*[ѪȾɮʢ]{2}))(?=((?![ЪϤՋΠ]{2}).)*(?=[ϤΠЪՋ]{2}).(?!.*[ՋΠЪϤ]{2}))(?=((?![Մͽӻϼ]{2}).)*(?=[ͽϼՄӻ]{2}).(?!.*[ϼͽՄӻ]{2}))(?=((?![ԋҳѦЩ]{2}).)*(?=[ѦԋЩҳ]{2}).(?!.*[ѦЩҳԋ]{2}))(?=((?![gҶҸB]{2}).)*(?=[BҶgҸ]{2}).(?!.*[ҸBgҶ]{2}))(?=(((?![ɢλҡѥ]{2}).)*(?=[λҡɢѥ]{2}).){2}(?!.*[ѥλɢҡ]{2}))(?=(((?![AϻЉձ]{2}).)*(?=[ϻձЉA]{2}).){2}(?!.*[ϻձЉA]{2}))(?=((?![tRիp]{2}).)*(?=[Rtpի]{2}).(?!.*[tpRի]{2}))(?=(((?![ɮȹϿÞ]{2}).)*(?=[ϿɮÞȹ]{2}).){2}(?!.*[ϿɮȹÞ]{2}))(?=((?![ϯժʮџ]{2}).)*(?=[ժџϯʮ]{2}).(?!.*[џϯʮժ]{2}))(?=(((?![HʬȠҨ]{2}).)*(?=[HҨȠʬ]{2}).){2}(?!.*[ȠҨʬH]{2}))(?=((?![ՒԉPϻ]{2}).)*(?=[ԉϻPՒ]{2}).(?!.*[PϻԉՒ]{2}))((?=Գ[նƎuc]|ƕ[Bʮȴҏ]|ϣ[ԏɂӃƐ]|Ʊ[ɿϬӄɂ]|Ѿ[ϭϢҸҥ]|ͽ[ѩӻՄɒ]|ɷ[խͼլ]|փ[դiѹΨ]|ϛ[ɅɃȽՀ]|Ԃ[ɥѭմß]|խ[ȡɐѸɷ]|P[ȠՒԉ]|ӷ[ЩEՊƆ]|Ə[ΠթƣϞ]|ч[xɎΨ]|ʄ[ԈϠԻҺ]|Љ[AѮϻջ]|ɒ[ʈƣЖͽ]|ʞ[ӶɔNЦ]|Ɛ[ϣɰqդ]|ʮ[ϯժƕg]|ɥ[ȸДԂΩ]|Ҕ[ŋՐɺɴ]|χ[Ԏѯ]|Ջ[ΠϤԾտ]|Ɏ[чʯֆ]|ҥ[մѬѾȶ]|ɞ[ҝҎԲ]|ҏ[ƕՐϯɺ]|Հ[ϛթϞw]|y[ϼԈҝՎ]|λ[ѥՎϼҡ]|Մ[ͽҡϼʈ]|ϟ[ϫϤԾ]|Ћ[ǷϠҺϗ]|ʫ[ԲԈҝԻ]|ǝ[gjɰժ]|Ԅ[ҡҹʟʈ]|ʌ[kՌэC]|ȶ[ҥЊɜʟ]|Ɍ[щИԻϠ]|ի[Rtըc]|Ո[ƪƺЪɅ]|ƺ[ՈϤϫω]|ß[ԂΩɜҤ]|I[նЏљ]|ҷ[ȡэCɐ]|Ц[ςbʞɹ]|Ǝ[ǂȺԳG]|ӄ[ƱӾѺ]|ʇ[ζiɊѹ]|ֆ[ɎF]|ɏ[ѠΞƋ]|Բ[ɞʫЭ]|Ի[ɌЭʫʄ]|ƪ[ԅωGՈ]|ȡ[խɋͼҷ]|Ϡ[ɌдʄЋ]|ɋ[эʁþȡ]|U[ɝɄՅʝ]|ɺ[ҵȴҏҔ]|Ƚ[ԅϛDҩ]|Ɋ[ƈʇΞ]|ժ[Φʮǝџ]|Ӿ[ӄɂԏ]|Ψ[Ӄчʯփ]|Ω[Ղկßɥ]|щ[KɌЭ]|ɉ[nҶшƻ]|Ժ[WԱե]|G[ƎeҠƪ]|ղ[կՂՑɃ]|Ӷ[ԷʞdѮ]|u[ȺԳQҦ]|Ѡ[ɴɏՐ]|ƛ[ԓՑѿկ]|ɜ[ɀմßȶ]|Ҵ[ԉձʡɧ]|ȿ[kSՌԃ]|ɂ[qӾϣƱ]|Պ[ӷɧƸʡ]|Щ[ѧѦӷԋ]|Ⱦ[ѪɝʢՅ]|Ƀ[ղҩwϛ]|Ҏ[vҜɞ]|ɐ[ҷɄɝխ]|ԏ[ϣxӾ]|Ҁ[ҹϞҤw]|մ[ԂҥɜϢ]|ҳ[ДԋϙѦ]|Ϛ[jɰqԼ]|w[ҀՀɃՂ]|E[ӷɟѧʡ]|У[μAbƾ]|ձ[ҴϻƾA]|ɟ[ɆμEƾ]|Ҥ[ҀßՂɀ]|v[ȵҎՎҝ]|ш[ϢϙɉҸ]|Ͽ[ɹɮςÞ]|O[fCՌѿ]|ʁ[ԶեWɋ]|ȹ[ÞԿɮ]|Ϟ[ՀէҀƏ]|ԋ[ƻҳЩƆ]|ƅ[fԓՉѿ]|ω[ƺeճƪ]|ʈ[ɒԄՄէ]|Ԉ[ʫʄӻy]|Ƌ[ζՐϯɏ]|ɰ[ǝƐΦϚ]|ȴ[ƕϭւɺ]|Δ[Չhҁԓ]|Π[ՋЪoƏ]|Ϫ[ʢƩʊՅ]|ӻ[ҺԈͽϼ]|ʝ[ՉLfU]|Ծ[ϟrՋ]|þ[ɋեͼ]|ӿ[ѤɹÞ]|բ[ՌՑSѿ]|ҡ[λՄɢԄ]|ɸ[ȻՃaҵ]|д[ϠИǷ]|ճ[ωϫл]|ɀ[ҹҤʟɜ]|л[ճeљ]|Ϥ[ϟЪƺՋ]|c[ԳYҦի]|Ռ[Oʌբȿ]|ն[ԳǂYI]|Ʌ[ԅϛՈթ]|ҝ[yɞʫv]|p[ƜRt]|ƣ[էƏɒo]|Ҷ[Ҹɉgj]|A[УձɔЉ]|Þ[ȹϿӿ]|Ƿ[дЋԒ]|k[QԶȿʌ]|ջ[ՒӺЉ]|Ɇ[ʊѧϥɟ]|ʢ[ςϪɮȾ]|ѭ[ДϢϙԂ]|ʘ[ЏƜt]|ѹ[ʇʯփƈ]|ʟ[Ԅȶɀɢ]|ϯ[ҏƋʮџ]|լ[ԿɷѸ]|Ƹ[ՊʙƆȝ]|N[ɹʞdѤ]|ς[ЦϿʢƩ]|ǂ[eƎљն]|ѧ[ɆEҁЩ]|ɴ[ѠҔԀ]|Ʉ[ɐfCU]|ҹ[ԄҀէɀ]|Ւ[ջPϻ]|ѥ[ɢλaՃ]|o[ΠտЖƣ]|g[BҶʮǝ]|Կ[լѪȹ]|Џ[ʘIY]|Y[ctЏն]|Ҡ[ȺDGԅ]|Ѧ[Щҁҳh]|Ѻ[HϬӄ]|ɹ[NЦϿӿ]|ԓ[ƛƅΔȸ]|f[OƅɄʝ]|L[ʝʊՅϥ]|ϼ[yӻλՄ]|џ[ζժiϯ]|ҩ[SɃȽՑ]|Ʃ[Ϫμbς]|դ[փƐӃΦ]|Ѯ[ӶӺЉɔ]|ƻ[ɉԋϙM]|ѩ[ҺϗͽЖ]|ʊ[μɆϪL]|Ж[ɒʓѩo]|B[ƕҸgϭ]|ԅ[ҠɅƪȽ]|ɔ[ʞѮAb]|ϗ[ЋʓԒѩ]|Ɔ[ӷMƸԋ]|љ[лǂI]|ȸ[ɥԓhկ]|q[ƐɿϚɂ]|Ҹ[шҶBѾ]|ʡ[ҴƾEՊ]|Ԏ[dχԷ]|j[ϚnǝҶ]|Ҧ[uըcϧ]|ϻ[ՒЉԉձ]|ʙ[ƸԼɣM]|ե[ʁþԺ]|Ƞ[PHҨ]|Φ[ɰդiժ]|Њ[ɢaѬȶ]|b[ɔƩЦУ]|Չ[ʝƅϥΔ]|ϧ[ԶҦWQ]|Ճ[ѥɸȵՎ]|Ҩ[ɧԉȠʬ]|ҁ[ΔѧѦϥ]|Ց[ҩƛղբ]|ɿ[qԼɣƱ]|μ[УƩɟʊ]|e[ωǂGл]|Һ[Ћʄѩӻ]|ѯ[dѤχ]|Ԓ[Ƿюϗ]|ҵ[ɸɺŋւ]|տ[Ջʓro]|ϙ[ѭƻҳш]|R[իԱp]|Ɯ[pʘ]|r[Ծюտ]|ƈ[ɊѹF]|M[ʙnƆƻ]|i[փʇΦџ]|ƾ[ձУʡɟ]|ɝ[ѸȾɐU]|ю[Ԓʓr]|Д[hҳѭɥ]|a[Њѥւɸ]|Յ[LUϪȾ]|ϭ[ѬBѾȴ]|Ѹ[Ѫɝխլ]|D[ԃȽҠS]|Ⱥ[ԃuƎҠ]|Ȼ[ŋȵɤɸ]|э[ʌԶҷɋ]|Ѥ[ѯӿN]|ԃ[ȺDȿQ]|ȵ[ҜȻՃv]|S[բȿҩD]|Ղ[ҤwΩղ]|ɢ[ѥҡʟЊ]|ɣ[Ϭɿȝʙ]|Վ[yvλՃ]|Ϭ[ɣʬƱѺ]|Ӄ[ϣxΨդ]|թ[ƏɅЪՀ]|ȝ[ʬƸɧɣ]|Ԁ[ɤɴŋ]|ѿ[ƅOƛբ]|H[ȠʬѺ]|F[ֆƈʯ]|Ѫ[ѸȾɮԿ]|է[ʈƣϞҹ]|ʯ[ѹFɎΨ]|ŋ[ȻҔԀҵ]|ɤ[ԀҜȻ]|ԉ[ҴPҨϻ]|ͼ[ȡɷþ]|t[իʘpY]|Ϣ[ѭմѾш]|Э[щԲԻ]|ɮ[ʢѪϿȹ]|ϫ[ƺճϟ]|Ѭ[Њւϭҥ]|Լ[Ϛnɿʙ]|Ξ[ζɊɏ]|Է[ԎӺӶ]|Q[ϧkԃu]|ւ[ҵaѬȴ]|Ր[ѠҏҔƋ]|ը[իԱWҦ]|ʓ[տϗюЖ]|K[щИ]|Ӻ[ԷѮջ]|x[чӃԏ]|И[KɌд]|ʬ[HҨȝϬ]|Ա[RըԺ]|ɧ[ȝҴՊҨ]|n[jɉMԼ]|C[ʌҷɄO]|W[ϧըʁԺ]|h[ДѦΔȸ]|ϥ[ՉLɆҁ]|Ъ[ΠՈϤթ]|կ[Ωղƛȸ]|ζ[џΞʇƋ]|Ҝ[ɤҎȵ]|Զ[ϧkʁэ]|d[ԎNѯӶ]).){3,}\3

এখানে পরীক্ষা করুন: http://regex101.com/r/kF2oQ3/1

(কিচিরমিচির)

নেই তো? এটি কোন ধরণের সমস্যা তা বোঝার জন্য কেউ এতক্ষণ এতক্ষণ তাকিয়েছিল এমন কোনও প্রমাণ ছাড়াই স্পোলার পোস্ট করার কথা ভাবতে অবাক হওয়ার মতো হতাশাজনক।

আমি পরে পোস্ট করার জন্য একটি সম্পূর্ণ ব্যাখ্যা লিখছি তবে আমি মনে করি কেউ আমাকে মারলে আমি আরও খুশি হব।

যখন আমি বললাম এটি "গণনা কঠিন" ছিল না ... এটা হল একটি দ্বারা NP-সম্পূর্ণ সমস্যা একটি দৃষ্টান্ত, কিন্তু না একটি বড় দৃষ্টান্ত।

ইঙ্গিত: এটি এক ধরণের পেন্সিল এবং কাগজ ধাঁধা। তবে আপনি যদি পেন্সিল এবং কাগজ দিয়ে একা এই সমস্যাটি সমাধান করতে পারেন তবে আমি মুগ্ধ হব (মুদ্রণের উপযুক্ত উপকরণে রেজিএক্সপক্সকে ডিকোড করার পরে)।

স্পোলার সময়

এখানে বিভক্তকারীদের একাধিক স্তর রয়েছে। আপনি যদি এখনও রেজিএক্সপক্স সমাধান না করে থাকেন তবে আপনি কেবল প্রথম স্পয়লার ব্লকটি পড়ে আবার চেষ্টা করতে পারেন। রিজেপএক্সের সাথে মেলে এমন আসল কীটি শেষ স্পয়লার ব্লকের পরে।

এই regexp একটি স্লিটারলিঙ্ক ধাঁধা এনকোড ।

কী হচ্ছে তা শনাক্ত করার পরে এবং রেজিপ্সকে স্লিটারলিঙ্ক গ্রিডে রূপান্তরিত করলে আপনি দ্রুত আবিষ্কার করতে পারবেন এটি গড় স্লাইডলিংকের চেয়েও শক্ত। এটি একটি 16x16 বর্গ গ্রিডে, সাধারণ 10x10 এর চেয়ে বড়। এটির কোনও 0সংকেত না থাকা এবং এর তুলনামূলক ঘাটতি কিছুটা অস্বাভাবিকও বটে 3। 0এর 3সাথে কাজ করা সবচেয়ে সহজ ক্লু হ'ল, তাই আমি আপনাকে সেগুলির একটি খুব বেশি দিতে চাইনি।

লুণ্ঠনের দ্বিতীয় স্তর:

আপনি স্লিটারলিঙ্ক ধাঁধাটি সমাধান করার সময়, একটি অতিরিক্ত বিস্ময় শুরু হয়: এই স্লাইডলিংকের একাধিক সমাধান রয়েছে। আপনি যদি নিয়মিত স্লিটারলিঙ্ক সলভার হন এবং আপনার কোনও অনন্য সমাধানের অনুমানের ভিত্তিতে ছাড়ের অভ্যাস থাকে, তবে আপনি এটির দ্বারা বিভ্রান্ত হয়ে থাকতে পারেন। যদি তা হয় তবে আপনি একজন প্রতারক এবং এটিই আপনার শাস্তি! একটি ধাঁধা সমাধানকারীর কাজের অংশটি হ'ল কতগুলি সমাধান রয়েছে তা খুঁজে বের করা।

লুণ্ঠনের চূড়ান্ত স্তর:

চূড়ান্ত সুতা: স্লাইডলিংকের 2 টি সমাধান বেশিরভাগ ক্ষেত্রে অভিন্ন, তবে একটি অপরের তুলনায় কিছুটা দীর্ঘ। আপনাকে সংক্ষিপ্তটি খুঁজে বের করতে হবে। আপনি যদি কেবলমাত্র দীর্ঘটি খুঁজে পান এবং রেজিএক্সএক্সের সাথে মেলে একটি স্ট্রিং হিসাবে এটি এনকোড করেন তবে স্ট্রিংটি 257 অক্ষর দীর্ঘ হবে। পথটি 256 নোডের মধ্য দিয়ে যায় তবে লুপটি বন্ধ করতে আপনাকে শেষে প্রথম নোডটি পুনরাবৃত্তি করতে হবে। এবং আপনি যদি এতদূর পেলেন, আপনি হয়ত ভেবেছিলেন আমি ভুল করে ফেলেছি এবং সেই অতিরিক্ত চরিত্রটি গণনা করতে ভুলে গেছি। নাঃ! এবং / বা গোছা! (এবং / বা বুশ! এবং / অথবা কাকো!)

সংক্ষিপ্ত সমাধানটি 254 টি লম্বা এবং 255 টি অক্ষরের স্ট্রিংটিতে এনকোড যা মূল is যেহেতু আপনি লুপের যে কোনও নোড থেকে শুরু করতে পারেন এবং ঘড়ির কাঁটার দিকে বা ঘড়ির কাঁটার দিকে এগিয়ে যেতে পারেন, তাই সম্ভাব্য উত্তরগুলি 254 * 2 = 508 রয়েছে 8

অ-মিল: bananabananabanana
ম্যাচ: ƜpRԱԺեþɋэʌkȿՌOfɄCҷɐխɷլԿѪɮȹÞӿѤNɹЦʞӶdѯχԎԷӺջՒϻЉAɔbУƾձҴԉҨʬHѺӄӾԏxчɎֆFƈɊΞζџiփΨӃϣɂƱϬɣɿqϚɰƐդΦժʮgBƕȴւҵɺҏϯƋՐѠɴҔŋԀɤȻɸaЊѬҥѾҸшɉҶjnMʙƸՊʡEɟμƩςʢϪʊLՅȾɝUʝՉϥҁѧЩӷƆԋҳϙѭϢմԂɥȸhΔԓƛѿբՑҩSDȽԅҠGeωƪՈɅϛɃwҀҤՂΩßɜȶʟɀҹԄҡλѥՃȵҜҎɞԲЭщɌИдϠʄԻʫҝyϼӻҺЋϗѩͽɒʈէϞՀթЪΠƏƣoտʓюrԾϟϤƺϫճлљIնǂƎԳuȺԃQϧԶʁWըիcYЏʘƜ
প্রুফ: http://regex101.com/r/pJ3uM9/2

Comments

এটি 72 ঘন্টা ধরে তৈরি করার জন্য অভিনন্দন! আপনি এখন কীটি প্রকাশ করে ক্র্যাকিংয়ের বিরুদ্ধে আপনার উত্তরটি লক করতে পারেন। আপনি না করা পর্যন্ত, উত্তরটি এখনও ক্র্যাক করা যেতে পারে।

— মার্টিন এন্ডার

আমি চেষ্টা করেছি কিন্তু এটি পরিকল্পনাকারী হিসাবে খুঁজে পেলাম না ...

— jimmy23013

Answer 4

পার্ল গন্ধ, 158 [ফাটল]

এখানে আমার প্রথম প্রচেষ্টা:

(?(R)|^(?=[a-z]))((?!.*(?&K))(((?|([?-K])|(?'K'$)|(?'k'j'k'?)|(?'k'C[^_^]{3,33}))(?(3)\3|3)){3}(?(R)R(-.-)|(?R))(?'k'<grc>-(?!(?&k))\4(?(R)|\$\4(?5)$)))|(?R))

এটি আইডোন.কম এ পরীক্ষা করুন

(?(R)|^(?=[a-z]))প্রথম অক্ষর একটি ছোট হাতের অক্ষর হতে হবে
(?!.*(?&K))স্ট্রিং হওয়া ASCII সীমার মধ্যে অক্ষর থাকতে পারে না [?-K]
(?|...|(?'k'j'k'?)|...)ম্যাচ j'k(অন্যান্য গ্রুপ মূলত লাল herrings হয়)
(?(3)\3|3){3}যাও recursively 3rd গ্রুপ মেলে, বা '3' পুনরাবৃত্তির 3 টি স্তর পর পুনরাবৃত্তি 3 বার
(?(R)...|(?R))উপর recurse পুরো রেজেক্স একবার বা কয়েকটি অক্ষর মেলে
...(?!(?&k))...আমার মনে [?-K]হয় এটি আবার, তবে আমি
(?(R)|...$)পুনরাবৃত্তির পরে মনে করতে পারি না , কয়েকটি গ্রুপের সাথে মেলে এবং স্ট্রিংটি শেষ না করে
|(?R)যদি কোনও কিছুই মেলাতে ব্যর্থ হয়, তবে এটি অসীম পুনরাবৃত্তির সময়: ডি

Comments

ম্যাচ: j'k3j'kj'k3j'kj'kj'k3j'k3j'kj'k3j'kj'kj'k3R-k-<grc>-j'k<grc>-j'k$j'k-k-নন-ম্যাচ: HOLYCRAPTHATWASEVIL( প্রমাণের জন্য আইডিয়োনে /পিএক্সএক্সএক্সে উপলভ্য ম্যাচ )

যারাই এই সমস্যার সমাধান করার চেষ্টা করেছে এবং অর্ধেক পেরিয়ে গেছে তারা এখন পার্ল রেগএক্সএক্স ইঞ্জিনের জন্য 2 টি বাগ রিপোর্ট এবং 3 টি ডকুমেন্টেশন প্যাচ প্রেরণের জন্য প্রস্তুত। (এবং আমাদের সকলের জন্য আলাদা আলাদা জিনিস)

শীতল কী এবং আপনার [^_^] (-.-)

— রিজেজেমে

@ WumpusQ.Wumbley ভাল হয়েছে! আমার মনে হয় ডাকাতরা এটি একটাই জিতেছে :(

— grc

আমার আগের মন্তব্যটি বেশিরভাগই একটি রসিকতা ছিল তবে কিছু ব্যাখ্যা খুব সুন্দর হবে। নামে ক্যাপচার দলের ব্যবহারের ভিতরে (?|...)চতুর, কিন্তু এটা করা হয় নথিভুক্ত। দেখুন উত্তরণ perlreযে দিয়ে শুরু হয় Be careful when using the branch reset pattern in combination with named captures.কৌতুক যে গ্রুপ আছে একই সংখ্যক কিন্তু বিভিন্ন নাম হয় একই গ্রুপের যখন গ্রুপ নাম একই কিন্তু বিভিন্ন নম্বর আছে বিভিন্ন গ্রুপের ।

Answer 5

জেএস ফ্লেভার, 9998 বাইট [ক্র্যাক]

^(?!.*(.).*\1)(?=M)((?=!7|!D|!a|!§|!¾|!Ö|!ù|!Ě|!į|!Ň|"C|"s|"t|"¡|"°|"»|"è|"ñ|"÷|"ķ|"ļ|"Œ|#W|#k|#l|#o|#q|#¶|#À|#Â|#Æ|#č|%!|%1|%O|%ÿ|%Ĕ|%Ğ|%Ī|%ĭ|&e|&q|&Õ|&æ|&ü|&đ|&Ĩ|'%|'`|'k|'¯|'É|'í|'þ|'ė|'Ğ|'ĩ|'IJ|'ļ|'ł|,%|,'|,l|,ª|,®|,¸|,¹|,ã|,õ|,Ċ|,Ġ|,Ī|,İ|,Ņ|-U|-V|-»|-Ï|-Þ|-ì|0_|0u|0°|0Ġ|0İ|0ł|1#|1-|1g|1å|1é|1ą|1Ļ|1ń|2B|2O|2¬|2ë|2ò|2õ|2Ğ|2ĩ|2į|2IJ|2ļ|3d|3²|3Ï|3Þ|3ß|3ç|3ø|3ĉ|3ķ|3ĸ|3Ŀ|4c|4£|4ß|4ã|4Ċ|4ģ|4Ĩ|4ő|4Œ|5&|5Q|5û|5Ā|5ě|5ĩ|6ú|6Ķ|6Ł|7Q|7V|7e|7²|7Á|7Þ|7à|7đ|7Ġ|7ĵ|8w|8¯|8¾|8ņ|8ő|9H|9Y|9i|:6|:s|:¬|:ð|:ü|:Ĉ|:Ċ|:Ĵ|:ĸ|:Ŀ|;X|;®|;¯|;²|;¸|;Ó|;à|;ĥ|;Œ|<-|<t|<å|<ø|<Į|<Ľ|<ō|=&|=l|=¨|=Á|=Ý|=Č|=Ĩ|=Ń|>-|>±|>¸|>Ä|>à|>ð|>ó|>Ī|@B|@F|@_|@³|@´|@Ó|@Ü|@ã|@û|@Ğ|@ğ|@Ĭ|@İ|@Ŀ|A5|AV|A_|Ax|A¹|AÅ|AĞ|AĶ|Aņ|Aō|B¼|BÂ|Bä|Bç|BĊ|Bį|Bİ|BĻ|BŅ|C1|C<|CG|Cy|C~|C¼|Cì|Cù|Cō|DT|DU|Dc|Dj|D¤|DÂ|DÑ|DĀ|Dİ|E,|E¬|E¼|E×|Eā|Eė|Eń|FZ|Ft|F»|F¿|FÈ|FØ|Fç|Fì|Fć|FĬ|Fı|FŅ|Gj|Gl|Gv|G¯|Gâ|Gï|GĖ|Gę|GĦ|Gĭ|H8|HB|HS|Hu|H¥|HÃ|HÌ|Hø|HĆ|HĒ|HĬ|Hĭ|I=|It|I©|Iæ|IĿ|Iō|J1|J3|J5|JQ|JÉ|JÔ|J×|Jă|JIJ|K-|KP|KÄ|Kî|Kā|KĐ|Kġ|KĨ|KĴ|L!|LÐ|Lá|LĚ|LĠ|M5|M¿|MÅ|Må|MĈ|MŊ|N,|N2|N5|NB|Nh|NÂ|NØ|NÜ|NĖ|Nĝ|NŃ|O;|Of|O¯|O¸|Oå|OĈ|Oď|Oē|OIJ|P7|PQ|Pp|P£|Pđ|PĴ|Pŀ|Q7|QR|Q¥|QÝ|Qî|Qī|Qĸ|Qŀ|Qő|R0|RA|RI|RN|R¥|R¼|Rö|Rû|RĬ|RĮ|RŎ|S;|SC|ST|Sd|Sy|S§|TX|Td|Tw|Tª|T¿|Tõ|U0|U:|UÊ|Uĉ|Uę|UĢ|UĦ|Uį|UĶ|Uň|V:|Vq|Vs|V¦|VÂ|Vó|Vþ|Wh|WÅ|WÉ|Wê|Wô|Wģ|Wň|X:|XI|XS|X`|Xâ|Xċ|Xė|XĠ|Xģ|Y"|YX|Yb|Yn|Yo|Y£|Y§|YÌ|YÎ|YÚ|Yá|Yă|YĜ|Yĥ|YĿ|Yʼn|Z6|Z:|Z;|Z¶|Zå|Zæ|Zċ|Zĺ|ZŊ|_,|_-|_c|_g|_à|_ĉ|_Ħ|_ł|`I|`z|`ð|`ă|`IJ|`ij|a4|a9|aF|a½|aä|añ|aď|aĝ|aĸ|b&|b7|b¸|bÝ|bë|bĺ|bņ|bŊ|c&|cP|cr|cÄ|cÑ|cÖ|cČ|cę|cĩ|cIJ|cķ|cĿ|d"|dI|d¥|d¦|dä|dģ|eK|e²|eý|eą|eČ|eĔ|eIJ|eĶ|eń|fM|fm|f¥|fÇ|fÒ|fæ|fì|fć|fě|fĝ|g!|gN|gx|gz|gÍ|gĚ|gĞ|h"|h¬|h¶|hä|hì|hï|hĆ|hņ|hŋ|hŏ|i'|i9|i¢|i¤|iÓ|iÖ|iā|iĕ|iĝ|iį|iĶ|jH|jT|j£|jµ|j·|jø|jĸ|jŐ|k0|k2|kA|k~|k¨|k½|kÙ|l&|lX|lc|ln|l£|l¥|lµ|lÃ|lå|lé|lĩ|lŌ|lŒ|m-|mW|mÐ|mĘ|mĮ|mĸ|n!|n2|nJ|nU|n¬|n½|nĆ|nĒ|nĔ|nĭ|nŇ|o5|o<|oD|oM|oÖ|oĂ|ps|pz|pº|pê|pĢ|pĥ|pIJ|qK|qa|q§|qÛ|qç|qý|qă|qĒ|qĴ|qĶ|qń|rA|re|rj|r§|r«|r¿|rÃ|rß|rò|rĔ|rĖ|rĢ|rķ|sD|sc|sÍ|sĀ|tT|tW|ta|t£|t¯|t±|tÊ|tÑ|tĚ|tļ|uV|ua|ub|uf|u¦|u´|u»|u¾|uË|uØ|uĞ|uĪ|uĹ|v:|vi|vw|v§|v½|vÄ|vÈ|vÌ|vù|vĮ|vļ|vʼn|vŎ|w!|w0|wZ|wg|wÞ|wæ|wò|wù|wĥ|wħ|wŎ|xD|x©|x®|xá|xû|xģ|xľ|xł|yC|ya|yr|y²|yÉ|yò|yĆ|yĠ|yĵ|yŒ|zM|zi|z¯|zø|zú|zć|zđ|~5|~Y|~¨|~º|~Û|~å|~ê|~ô|~ü|~ą|~ĥ|~Ī|~İ|~Ľ|~ō|¡J|¡±|¡¼|¡Ê|¡Ë|¡Ñ|¡ã|¡Ă|¡Ġ|¡Ĩ|¡ī|¡Œ|¢@|¢G|¢±|¢º|¢ç|¢Đ|¢İ|¢Ŀ|£F|£e|£Þ|£ä|£Ĵ|¤P|¤p|¤¯|¤µ|¤þ|¤ď|¤Ģ|¤ī|¥Z|¥¤|¥È|¥Ñ|¥û|¥Ď|¦T|¦Y|¦Z|¦a|¦b|¦e|¦q|¦r|¦¡|¦³|¦ĩ|¦IJ|¦ĺ|§b|§n|§w|§¿|§Ç|§Đ|¨3|¨Ã|¨Ë|¨Î|¨ë|¨÷|¨Č|¨ġ|¨Ī|¨Ĺ|¨ł|¨Œ|©I|©Z|©Ý|©ë|©ü|©ġ|©ŋ|ªP|ªo|ªr|ª¨|ª¯|ª²|ª¾|ªÇ|ªÔ|ªÙ|ªĉ|«K|«p|«£|«¨|«©|«¬|«®|«Õ|«Þ|«ß|«ö|«Đ|¬!|¬j|¬ª|¬¼|¬À|¬Ã|¬Ì|¬ú|¬ő|®#|®´|®É|®č|®đ|®ī|®ʼn|¯9|¯g|¯n|¯¹|¯È|¯Ē|¯ę|¯ġ|°N|°d|°k|°m|°s|°²|°È|°Î|°ê|°ó|°ʼn|±%|±R|±Y|±r|±æ|±Ŀ|±ń|²D|²H|²U|²×|²ã|²ä|²ç|²ą|²ħ|³`|³Ë|³ã|³ë|³ò|³ô|³ø|³Ċ|³Ĥ|³Ŀ|´~|´§|´Ê|´è|´Ķ|´Ŏ|µ:|µC|µ¢|µØ|µó|µĠ|µģ|µĤ|¶!|¶0|¶7|¶Y|¶¤|¶À|¶Ö|¶Ħ|¶ő|·p|·Á|·Ç|·ë|·î|·Ļ|·Ŋ|¸X|¸Z|¸¦|¸÷|¸ú|¸Đ|¸ĝ|¹,|¹>|¹M|¹Z|¹a|¹¢|¹Ì|¹×|¹Ø|¹þ|¹ĉ|¹Ĩ|º>|ºj|ºá|ºç|ºý|ºć|»2|»c|»°|»Ä|»ñ|»Ġ|»Ŋ|¼3|¼F|¼c|¼d|¼x|¼y|¼Ä|¼É|¼û|¼Č|¼ē|¼Ĩ|¼Ĭ|¼Ĵ|¼Ĺ|½k|½Ø|½ø|½ħ|¾2|¾:|¾L|¾¿|¾Á|¾ñ|¾ô|¾÷|¾đ|¾ĥ|¾Ń|¿D|¿«|¿ö|¿ø|¿Ĕ|¿ę|¿Ļ|¿ō|À3|ÀW|À°|ÀÆ|Àđ|ÀĘ|ÀĞ|Àģ|Àİ|Á§|Áé|Áõ|ÁĜ|Áĝ|ÁĪ|Áʼn|Â&|ÂB|ÂM|¿|Âø|Âħ|Âĺ|ÂĻ|ÂŁ|Âʼn|Ã`|Ãt|â|é|ÃĆ|ÃĖ|Ãĥ|Ãĩ|Ä_|Ä¥|ÄÌ|ÄÞ|Äð|ÄĆ|Äİ|ÄŁ|Å@|ÅY|Å«|ÅĄ|Åı|Åĸ|Æ;|ÆK|Æv|Ƶ|ƹ|ƽ|ÆÇ|ÆÛ|Æõ|Æü|ÆĆ|ÆĤ|Çd|Ǻ|ÇĔ|Çě|Çģ|ÇĶ|ÇĽ|Èd|Èz|È~|È´|Ƚ|ÈÂ|Èæ|Èõ|ÈŅ|ÉH|ÉO|ÉÌ|Éï|ÉČ|Éę|ÉĬ|Éĭ|ÉĴ|ÉŎ|Ê%|Ê6|ÊI|Êk|Êy|ʳ|ÊÁ|Êñ|Êą|ÊŃ|Ë!|ËH|Ëh|˺|Ë»|ËÆ|Ëğ|ËŌ|Ì3|Ì7|ÌG|Ìp|Ì«|Ìè|Ìï|ÌĮ|ÌŎ|ÍZ|Íd|Í©|ÍÖ|Íá|Íê|Íø|Íā|ÍŊ|Î-|Î_|ÎÊ|Îæ|Îó|Îù|ÎĀ|ÎĐ|Îġ|Îĭ|ÎŇ|Ï"|Ï5|Ï7|ÏA|ÏH|Ïl|ϱ|Ϲ|ÏÈ|ÏØ|ÏÚ|ÏÛ|ÏĻ|Ïʼn|ÐR|з|ÐÀ|ÐÓ|ÐĒ|Ðě|ÐĶ|Ðľ|Ñ©|ѵ|ÑÅ|ÑÈ|Ñʼn|ÒV|ÒÇ|Òĉ|Òħ|ÒŃ|Ó2|ÓD|ÓÎ|Óç|Ó÷|Óù|ÓĈ|Óķ|ÔE|ÔJ|Ôf|Ôy|ÔÆ|ÔÞ|Ôâ|ÔĂ|ÔĨ|Õ3|ÕG|Õh|Õ¹|ÕÁ|ÕÐ|Õÿ|Õğ|Õī|Ö7|ÖB|Öª|Ö¼|Öÿ|Öħ|Öij|×6|×>|×f|×¢|×µ|×·|×Â|×Ê|×Ñ|×ã|ØG|د|ØÄ|ØÊ|Øé|Øë|ØĊ|ØŇ|ØŐ|Øő|Ù:|Ùh|Ùx|Ù²|Ùč|Ùē|Ùę|Ùě|ÙĨ|ÙŇ|ÚE|Úq|Ú®|ÚÄ|ÚÒ|ÚÜ|Úä|Úí|Úı|Úķ|Û'|ÛW|Ûo|Ût|ÛÓ|Ûô|Ûõ|Ûû|Ûʼn|Ûŋ|Ü!|ÜJ|ÜÆ|ÜŐ|ÝR|Ýg|Ýq|Ýu|ÝÜ|Ýß|Ýð|Ýø|Ýč|ÝĶ|Ýʼn|Þº|ÞÝ|ÞĂ|Þą|Þć|ÞĠ|ÞĨ|ßu|ßÀ|ßė|à4|àS|à`|àk|à§|àé|àø|àĊ|àę|àģ|àĬ|á3|á£|á¶|áÄ|áÏ|áÑ|áâ|áü|áČ|áĽ|áņ|áŌ|â#|âY|â£|âº|âÓ|âġ|âĭ|âı|âŐ|âŒ|ã,|ã1|ã7|ã8|ãé|ãĭ|ä3|ä6|äN|ä¢|ä©|ä¬|äÏ|äĖ|äį|äŏ|åN|å¡|å¾|åØ|åë|åû|åč|åě|æ7|æT|æt|æ¸|æá|æï|æā|æij|ç2|çA|çJ|çl|ç¥|ç¬|çĝ|çĸ|èl|èq|èÓ|èÙ|èČ|èĖ|èĩ|èņ|èʼn|èő|éV|éZ|é®|é´|éí|éó|éû|éą|éě|éĭ|éŃ|ê5|êv|ê«|ê¶|êº|êÃ|êÔ|êİ|ëB|ëb|ë¤|ë¨|ëÎ|ëę|ëĞ|ì#|ì,|ì=|ì>|ìQ|ìS|ìV|ìº|ìā|ìġ|íJ|íV|í~|í¶|íò|íø|íă|íė|íĭ|î<|î=|îD|îR|îµ|îÚ|îÛ|îå|îê|îþ|îĒ|îĜ|îğ|ï%|ï,|ïa|ïu|ïÀ|ïÁ|ïá|ïĄ|ïą|ïċ|ïġ|ïĿ|ïŁ|ïŌ|ð6|ðE|ðp|ð¬|ðÞ|ðä|ðĚ|ðğ|ðļ|ñ1|ñ2|ñX|ñi|ñá|ñú|ñû|ñü|ñį|ñŊ|òB|ò«|ò¿|òÝ|òê|òď|ó5|óÄ|óÇ|óÈ|óÓ|óÕ|óĨ|óļ|ô4|ôh|ôÖ|ôî|ôþ|ôğ|ôŅ|õo|õ¢|õ¶|õÆ|õÓ|õä|õČ|õĕ|õģ|ö7|ö@|ön|ö¢|öÉ|öÒ|öÛ|öâ|öĝ|÷-|÷J|÷p|÷Ò|÷Ģ|÷ĭ|÷ı|÷ʼn|ø,|øo|ø¥|øÆ|øç|øè|øù|øĤ|øĥ|øħ|øň|ù7|ù9|ùs|ùu|ù¹|ùÍ|ùĆ|ùę|ùě|ùĹ|úG|úÅ|úÕ|úÖ|úÜ|úã|úç|úĂ|úĦ|û%|û;|ûR|ûh|ûu|ûz|û´|ûÐ|ûë|ûń|ûŊ|ü_|ü²|üê|üē|üğ|üł|üŅ|ý8|ý¨|ý©|ýÍ|ýÜ|ýĄ|ýċ|ýĩ|ýı|ýIJ|ýĸ|ýł|ýň|ýŎ|þ;|þD|þJ|þT|þr|þ·|þè|þĆ|ÿO|ÿÒ|ÿæ|ÿð|ÿć|ÿğ|ÿŇ|ĀA|ĀR|Ā_|Āv|Āá|ĀĘ|Āģ|Āİ|ā6|āM|ā¸|āä|āĮ|ĂX|ĂÁ|ĂÕ|ĂĚ|Ăķ|ĂĹ|ă"|ă°|ă¸|ăÉ|ăĆ|ăĚ|ăğ|ăĸ|ăĻ|ăŃ|ĄG|ĄJ|ĄK|Ą`|Ąc|Ąd|Ąg|Ąl|Ą³|ĄÄ|ĄÊ|ĄÌ|Ąú|ĄĽ|ą;|ąL|ąc|ąd|ąo|ąr|ą®|ą±|ąÄ|ąÅ|ąÇ|ąÍ|ą×|ąĈ|ąĎ|ąĐ|ąĩ|ąŌ|Ć´|Ƹ|Ć¼|ĆÑ|ĆØ|Ćí|ĆĊ|Ćņ|ĆŌ|ć4|ćx|ćy|ć¦|ć«|ćù|ćŃ|Ĉ&|Ĉ8|ĈE|ĈK|Ĉn|Ĉ¨|Ĉà|Ĉé|Ĉû|Ĉđ|Ĉĥ|ĈĪ|Ĉī|Ĉņ|ĉ@|ĉa|ĉÇ|ĉ×|ĉĩ|ĉň|Ċ#|Ċb|Ċt|Ċ»|ĊÁ|ĊÚ|Ċä|Ċÿ|Ċĝ|Ċĩ|Ċį|ċ'|ċD|ċ¶|ċÖ|ċê|ċþ|ċğ|ċņ|ČM|Čs|Č£|ČĨ|Čį|č±|čÖ|čè|čć|čğ|čń|čʼn|Ď`|Ď¡|Ď·|Ď¾|Ď¿|Ďą|Ďij|Ďŋ|ď"|ď5|ď8|ď=|ďD|ďs|ďØ|ďÚ|ďí|ďġ|ďĩ|ďļ|ĐF|ĐS|Đg|Đk|Đn|Đv|Đ~|ĐÖ|ĐÚ|ĐÜ|Đâ|ĐĞ|đA|đf|đ´|đ¸|đ¿|đÈ|đÖ|đà|đĽ|đŀ|đŌ|Ē%|ĒH|ĒÍ|ĒĹ|ĒĻ|ĒŁ|ĒŃ|ĒŇ|ē;|ēG|ēa|ēe|ēq|ē¶|ē»|ē÷|ēň|Ĕ"|Ĕ4|ĔÃ|Ĕý|Ĕą|ĔĆ|ĔĚ|ĔĞ|ĔĨ|ĕ"|ĕm|ĕw|ĕ¨|ĕ®|ĕÌ|ĕÑ|ĕĤ|Ė#|ĖR|Ėe|Ėu|Ė~|Ė¯|Ėĩ|ĖĬ|ėH|ė¹|ėö|ėú|ėÿ|ėĨ|Ęs|ĘÝ|Ęą|ĘČ|Ęĝ|Ęī|Ęĺ|Ęʼn|ęA|ęk|ęp|ę»|ęè|ęą|ęĐ|ęĨ|Ě'|Ě9|Ěe|Ěm|Ěo|Ě£|Ěª|Ě¾|Ěå|Ěë|Ěă|ĚĎ|ĚĜ|ĚĞ|ěP|ěx|ěê|ěî|ěö|ěĂ|ěĤ|ěĭ|ěļ|Ĝ%|ĜÜ|ĜĽ|ĝJ|ĝh|ĝ¹|ĝÃ|ĝÈ|ĝĖ|ĝĞ|ĝŇ|ĝŒ|Ğ&|Ğe|Ğs|ĞÖ|ğX|ğ²|ğ´|ğ¼|ğÙ|ğò|ğĂ|ğđ|ğĕ|ğĨ|ğĬ|ĠB|Ġc|Ġµ|ĠÈ|Ġè|Ġì|Ġđ|Ġě|ġ5|ġ<|ġH|ġm|ġº|ġÒ|ġü|ġă|ġĶ|ġŀ|Ģ;|Ģ¤|Ģ«|ĢÍ|ĢØ|Ģù|Ģă|ĢĐ|Ģđ|ģ-|ģL|ģ«|ģë|ģþ|ģċ|ģČ|ģĨ|ģĻ|Ĥf|Ĥª|Ĥñ|ĥM|ĥN|ĥU|ĥf|ĥz|ĥ»|ĥõ|ĥň|Ħ`|Ħj|Ħu|Ħ°|Ħ´|ĦÁ|ĦÈ|ĦÕ|Ħæ|ĦĤ|ħ4|ħp|ħ¡|ħ¦|ħ¶|ħß|ħç|ħĴ|ħĵ|ĨC|Ĩ°|ĨÂ|ĨÌ|Ĩç|Ĩõ|ĨĔ|Ĩŏ|ĩ8|ĩl|ĩt|ĩw|ĩċ|ĩđ|ĩĥ|ĩī|ĩŅ|Ī4|Ī9|ĪP|Īz|Ī±|ĪÅ|ĪÈ|ĪÝ|Īä|Īđ|ĪĦ|ĪĬ|ĪĽ|īb|īl|ī¥|ī¦|īÌ|īì|īČ|īĎ|īĐ|Ĭ#|Ĭ4|ĬF|Ĭ¤|Ĭê|Ĭí|Ĭû|Ĭĝ|ĬŌ|ĭ1|ĭK|ĭL|ĭz|ĭ¡|ĭ¯|ĭÌ|ĭâ|ĭĘ|ĭě|ĭĺ|ĮM|ĮR|Įd|Įx|Į¤|ĮÃ|ĮË|ĮÚ|Įå|ĮĤ|ĮĦ|Įī|į&|įD|įI|į¥|į«|įÉ|įÕ|įÛ|įĉ|įđ|įĒ|İQ|İi|ݬ|ݾ|İÕ|İ×|İĄ|İĬ|İľ|ı4|ıa|ıd|ıe|ıf|ı¡|ıĐ|ıĖ|ıIJ|IJ:|IJT|IJU|IJm|IJÛ|IJķ|IJŎ|ij0|ijb|ij¢|ij«|ijé|ijí|ijĎ|ijĘ|ijķ|Ĵ#|ĴF|ĴG|Ĵµ|Ĵ¹|ĴÈ|ĴÏ|Ĵý|Ĵþ|ĴĖ|ĵ8|ĵE|ĵK|ĵ¦|ĵ±|ĵÙ|ĵó|ĵõ|ĵĹ|Ķ6|ĶE|Ķl|Ķm|Ķ£|Ķ²|ĶÅ|Ķ÷|ĶĀ|Ķă|ĶĆ|ķv|ķ«|ķå|ķĢ|ķŌ|ĸ9|ĸH|ĸ¼|ĸè|ĸý|ĸĕ|ĸį|ŧ|Ĺ·|ĹÇ|ĹÈ|Ĺġ|Ĺĩ|ĺ#|ĺ6|ĺp|ĺr|ĺu|ĺæ|ĺí|ĺĖ|Ļ@|ĻI|Ļn|Ļ£|Ļ¶|ĻÂ|Ļú|ĻĮ|ĻŎ|ļ=|ļK|ļO|ļ_|ļ´|ļÀ|ļÄ|ļó|Ľ>|ĽC|ĽD|ĽG|ĽZ|Ľk|Ľr|Ľ¼|ĽÌ|Ľâ|ĽĮ|ĽŒ|ľf|ľÙ|ľÞ|ľĂ|ľī|ľł|ľņ|ĿÊ|Ŀď|Ŀđ|ĿĚ|Ŀĵ|ĿĻ|Ŀŏ|ŀC|ŀM|ŀ®|ŀà|ŀð|ŀõ|ŀČ|ŁE|ŁÁ|ŁÄ|Łõ|Łķ|ŁĿ|ł4|łG|łu|ł¬|łÏ|łò|łČ|łč|łĐ|łŌ|Ń6|Ń¿|ŃÅ|ŃË|ŃÚ|Ńü|Ńě|Ńņ|ń4|ń<|ńE|ńx|ń»|ńÄ|ńď|ńĺ|Ņ,|ŅP|Ņe|Ņn|Ņo|Ņ©|Ņ¯|Ņ½|ŅÛ|ŅĂ|ņî|ņð|ņô|ņĈ|ņī|ņĬ|ņı|Ň8|Ň:|ŇD|ŇT|Ň_|Ňd|Ňu|Ňª|Ňā|Ňć|ŇĈ|Ňň|ňK|ňL|ň¬|ňÇ|ňÏ|ňþ|ňĐ|ňĠ|ňŐ|ʼnQ|ʼn_|ʼnf|ʼnÉ|ʼnË|ʼnĨ|ʼnŃ|Ŋ0|ŊM|ŊW|ŊÔ|ŊĠ|ŋC|ŋH|ŋK|ŋÍ|ŋÒ|ŋØ|ŋÞ|ŋı|ŋĹ|Ō,|Ōl|Ō³|Ōò|Ōā|ŌĖ|ŌĚ|ŌĬ|ŌĮ|Ōĸ|ŌŒ|ōJ|ō¿|ōÀ|ōÝ|ōʼn|Ŏ8|Ŏ;|ŎQ|ŎV|Ŏ§|ŎÄ|ŎÏ|ŎĎ|ŎŇ|ŏ=|ŏD|ŏV|ŏ¹|ŏÈ|ŏÒ|ŏč|ŏĐ|ŏī|ŏĿ|ŏʼn|Ő2|Ő<|ŐC|ŐX|Őg|Ől|Őp|Ő®|Őİ|ő8|ő¹|őÀ|őó|őć|őĊ|őĖ|őĦ|őķ|őĸ|őŀ|ŒB|Œv|ŒÀ|ŒÒ|Œā|Œĉ|Œė|ŒĜ|ŒĦ|Œķ|Œľ).){255}Ň$

Regex101 এ পরীক্ষা করা হয়েছে

প্রতিটি মিলিত স্ট্রিং হ্যামিল্টন থেকে Mআসা পথ Ň।
আমি জানি এটি যথেষ্ট নিরাপদ নয়। আমি জানি না কীভাবে হার্ড হ্যামিল্টনের পাথ সমস্যা তৈরি করা যায়। এটির অনেকগুলি সমাধান রয়েছে। মার্টিন বাটনার যেমন বলেছিলেন, ম্যাথমেটিকা তাৎক্ষণিকভাবে এটি করেছিলেন । তবে এটি সিটিও ব্যতীত অন্য একটি এনপি-সম্পূর্ণ পদ্ধতির। এই ধারণাটি উন্নত করতে এবং নতুন উত্তর পোস্ট করতে নির্দ্বিধায়।
মূলত আমি যে সমাধানটি উত্পন্ন করেছি তা হ'ল: https://regex101.com/r/tM1vX8/2

সমাধান আমি তৈরি করেছি:

MĈàękÙēGâġ<øÆv:ĴÏĻĮ¤ĢùĹ·îĜĽDÂŁEā6ĶĆŌĸ¼yò¿Ĕýı¡Ë!į&qKPpzđȽħ¶YÌïÁéVþèlåN2O¸úÜŐİľfćx®čńďļ=¨3d"÷ĭ¯9i'ĞsĀAÅĄ³`ðĚmĘĝŒBç¬ő¹>-ìS§nUĉňĠěĤª¾ôŅ,ĊtÊIĿĵ±RĬíăÉČĨŏĐÖij0°²ã1gÍáÑʼnŃÚÒÇģLÐĒ%ĪĦu¦añû´~ą;ĥ»créüêºjµó5ĩċğĕwŎÄ¥ĎŋØëÎæTXėH8ņībŊÔÞÝßÀWhäĖeIJÛõÓķ«ö7QŀCōJ×¢@_ł4£FZĺ#oĂÕÿŇ

Comments

ম্যাচগুলি: দেখুন regex101.com/r/wK9hI1/1 মেলে না: ভাল_জব_উসার 23013!

— হারিয়াস

আমি এখনই আমাদের 2 টি শিবিরে বিভক্ত হওয়ার কল্পনা করছি: যারা সিপিইউ পোড়াচ্ছে এবং ভাগ্যবান হওয়ার আশা করছে এবং যারা দু'দিনের মধ্যে পি = এনপি প্রমাণ করার চেষ্টা করছে তারা।

@ WumpusQ.Wumbley এবং আমরা যারা ম্যাথমেটিকা ​​ব্যবহার করছি। ;)

— মার্টিন এন্ডার

যেহেতু হারিয়াস কীভাবে এটি ক্র্যাক করেছে সে বিষয়ে বিস্তারিত মন্তব্য করতে পারে না, আমি কীভাবে এটি করেছি তাড়াতাড়ি রূপরেখা করব: প্যাটার্নটি নির্দেশিত গ্রাফকে 256 টির সাথে (অক্ষর হিসাবে উপস্থাপিত) এবং 2270 প্রান্তগুলি (অনুমোদিত যা অক্ষরের জোড় হিসাবে উপস্থাপিত) সহ এনকোড করে রাখে একটানা হতে হবে) এবং প্রতিটি ম্যাচ হ্যামিল্টনীয় পথ যা সেই গ্রাফ থেকে শুরু Mকরে Ň। গণিতের একটি ফাংশন রয়েছে FindHamiltonianCycle। আমরা এটিকে এমন একটি চক্রে রূপান্তর করতে পারি যা Ň -> Mএকটি নতুন প্রান্ত যুক্ত করে এবং সংযুক্ত করে Ňএবং এর Mমাধ্যমে অতিক্রম করে। ধন্যবাদ, গণিত তাত্ক্ষণিকভাবে একটি চক্রটি আবিষ্কার করে cycle :)

— মার্টিন ইন্ডার

ঠিক আছে, আমি তৃতীয়, তবে আমার বাড়ির বিকাশমান পথ-সন্ধানকারীকে যাইহোক শেষ করার মতো মনে হয়েছিল। এটি আমাকে দিয়েছে: regex101.com/r/nT2xM6/1

Answer 6

জেএস-সামঞ্জস্যপূর্ণ রেজেক্স - 3,571 বাইট [ক্র্যাক]

আমি ... থাকবে ... কমপক্ষে ... এক ... আন্যাক্যাকড .... জমা। ও \ __ / ও

[^,;]|^(.{,255}|.{257,})$|^(?!.*,;,,;;)|^(?!.*,;;,,;)|^(?!.*..,;;;,..,.)|^(?!.*.,.;.;.,.,,)|^(?!.*....,,....;;.;.;)|^(?!.*;.{8};,;;;..)|^(?!.*.{8};;.{6};,.,;)|^(?!.*..;....,.;;.{5};;...)|^(?!.*;,.;.{7},...;.{6};...)|^(?!.*...,.,..,,...,.{7};....)|^(?!.*.,;.;.{11};.{9};..,.)|^(?!.*.,.{6},....;.{11};,...,)|^(?!.*..;.{5};....,.{6};,.{12};.)|^(?!.*,,.,,.{8};.{11};.{10})|^(?!.*...,.{9};..,....;.{6},...;.{8})|^(?!.*.{6},.{8},.{6},.{8},..;.,....)|^(?!.*.{7};..;.{5},....;.{10};...;.{9})|^(?!.*..;.{7},.{5};;.{12},.{13},.)|^(?!.*.{5},..;...;.{5};..;.{6},.{22})|^(?!.*.{10},.{8},.{6},;.{14};.;.{6})|^(?!.*..,.;...,.{19};.;..;.{22})|^(?!.*.{6};..;.{14},,.{11};....,.{13})|^(?!.*.{8},.{12};.{19},.{6},;.{6},....)|^(?!.*.,.{11},...,.{7},.{16},.{11},.{6})|^(?!.*.{15};.{7};..;..,.{24},.{7},...)|^(?!.*...,,.{25};...;...;.{19},.{7})|^(?!.*.{26},....,....,.{15},.{6},.{6};....)|^(?!.*.{6};.,.{28};.{6},.{21},.;..)|^(?!.*.{21};..;..,.{22},.{21};,..)|^(?!.*.{5};.{22};,.{17};.{18},,.{8})|^(?!.*.{9};.{25};,.{20},.{6},.{14};.)|^(?!.*.,.{9},.{8};.{8};.{10};.,.{38})|^(?!.*.{18};.{8},.,.;.{5};.{6},.{41})|^(?!.*.{15},.{16};.{7};.{17};.{8};..,.{15})|^(?!.*.{18};.,.{25};..,..;.{13};.{24})|^(?!.*.{10};.{16},.{33};...;.{17},....,..)|^(?!.*.{13},.{46},.{9},.{11},,.,.{10})|^(?!.*.{14},.{33},.{18};....,.;.{16},....)|^(?!.*.{16};....;,.{8},.{30},.{31},.{6})|^(?!.*.{9},;.{15};.{22};.{30},.{16};...)|;.,,;;.;|,;,;,.,.|.;;,.;;;|;.;,,,.;|,...;.;.,,.;.|,.,.;.{5},,;|...;;....;;;;|;..,,,.;..;..|..;;,,..;.{7};.|;..,.,,...;...,...|...;;,.,.;.;.{6}|.;...;,....;.;...,|.;.{8};,.{6},.;.;|.{5},...,...;...;.;..;|...;....;..,..,.;..;...|...;.{5};,.{5},...,.;|;.,.{12},..;;.{7};|...;.{5},..;;.{9},..;.|.;,,..;.{13};....;..|.,;.{15},,...,.,..|.{8};.,....,...,..,.{9};|...;.;.{11},..,...;....;...|.,.,.{9};;....;..,.{10}|.{5};.,;....,.{15};..,|....;.{10};.;....,.{10},;...|....;.{8};;.{6},...;.{5};.{6}|..,;;.{16};....,;.{10}|.{18};.{9};,.,.,..;.|.{11},.{10};.;.;.{10};....,|....;.{11},.{10},..;.,.;.{8}|..,....,.;.{5},.{9},.{7};.{9}|.{7};.;.{5},.{13};.;.{7};...|.{5},.{15};;.{5},.{15},..;|.{12};...;..,.,..;.{5},.{17}|.{12},..;...;.{22},.,..,|.{10},.{11},.,.;.{11};;.{8}|.{11},.{9},.{5},...,.{14};.;....|;.{22};....,.;.{10};.{10};|.{13};...;.{13},.{6};.,.{10};.|.{11};....;.{17},.{9},.{5};,.|,.{14},.{12};.{6};...;.{14};...|..;.;.{19},.{16},.{5};.{6},...|.{27};..,;.{8};;.{8};.{7}|,.{6};.,.{20},.{13},.;.{11}|.{12};.{9},.{8};,.,.{17},.{10}|;.{22};..;.{5},..;....,.{22}|.{6},.{19};.{22};;,.{5};.{5}|;.{5},.{10};..;.;;.{39}|.{11};.{7};.;.{23};.{19};.;|,.{13};.{12},.,.{27};.{6},...|...;.;.{9};.{18};.;.{27},...|...;,.{12},..;.{28},.{15};..|....;.{8};..;...;.{17},.{19},.{14}|.{8};.{29};.{17};.{5};.{5};;...|...,..;.{14},.{8};.{12};.{18},.{10}|..;.;.{7};.{17},.{11},.{24},.{5}|;.{17},.;.{29};.{9};....;.{12}|.{5},..,.{6},.{16};;.{15},.{28}|...,.{12};..;.{10};.{31};.{14};|.{24},.{6},.{22},.,..,.{10};.{7}|.{10},.{12},.{5};.{12},.{7};.{23};.{8}|.{19};.,.{6},.{22},,.{7};.{22}|.{27};,.{14},..,.{7};.{15},.{12}|....;.{18},.{22},,..,.{27};....|...,.{11},.;.;.{9},.{46},.{11}|.{19},....,.{23},.{5},.{7};.{14},.{10}|.{19};,.{11};..,.{11};.{23};.{16}|.{11};.{34},.{14},.{9},.;.{13};|.{11};....,.{41},.{9};;.{8};.{14}|.{5};.;.,.{5};...;.,.{71}|.{6};.{13};....;....;.{20};.{24},.{16}|.{26};,.{19};....;.{11},.;.{26}|.{9},.{9},.{21},.{14};.{10};.{16};.{13}|.{10},.{5},.{9};.{13},...,.{24},.{28}|.{12},.{7};.{8};.{6};;.{36};.{23}|....;.{10},.{21};.{10};.{20},.{10},.{17}|.{19},.{7},.{17},.{9};.{13},.{22};.{10}|....,.{41};.{5},..,.{21};.{6};.{18}|.{25};....;.{28},.{12},.{19};.{8};.|.{10};....,.,.{22};.{11};.{44},.{5}

কার্যত কোনও স্ট্রিং তাত্ক্ষণিকভাবে সমাধান করে। যে কোনও জেএস কনসোলে পরীক্ষামূলক।

যে কেউ এই প্রাণীটিকে ক্র্যাক করে তার কাছে +100 জবাব।

Comments

চ্যালেঞ্জ স্বীকৃত ...

— ইউনিহীড্রন

ম্যাচ : ThatWasActuallyFun। অ ম্যাচ : ,,;,;,,;,;;;,;,;,;;,,,,;,,,;,;;,,,,,,;;,,,,;;,;,,,;,;;;;,;;,;;,;,,;,,;,;;;,;,;,;;,,,;,;;;;,;,;;;,;,,;,,,;,,,,;,;;;;;;,,,,,;,;,;;;;;,;;;,;;,,,;;;,,;,;;,,,;,,,,,,;,;,,;;,,;;,,,;,;;,,,;,,;;,;,;,;;;;,,;,;,,;;;;;,,;,,;;,,;,,;;,,,,;,,;,,;;,;;;,,,,,;,,,,,,,,;,,,,।

— nneonneo

অনুগ্রহ! না! থাকা! তাই! জলদি!

— টুইনাইট

দোস্ত, তুমি পাগল, এই রেজিপ্লেক্সে 122 টি বিকল্প রয়েছে, যার মধ্যে 40 টি নেতিবাচক চেহারা,

— ডাব্লুটিজি

@ ননিওনিও: লসি দক্ষ এসএটি সলভার। > ___ <তবে সমস্যাটি রূপান্তর করতে এবং সেখানে উপলব্ধ সরঞ্জামগুলির ব্যবহার করার জন্য প্রপসগুলি। আমি আপনার উত্তরগুলির একটির কাছে 100 টি প্রতিবেদককে ASAP দেব, যা প্রায় 19 ঘন্টা।

— COTO

Answer 7

পিসিআরই - 96 বাইটস ইউটিএফ 8, কোনও ডিলিমিটার নেই, কোনও পতাকা নেই

[পরাজিত] কারণ নিনেও একজন জ্ঞানী

(?<Warning>[You] \Will (*FAIL)!|\So just (*SKIP)this one!|\And (*ACCEPT)defeat!|[^\d\D]{16,255})

এখানে দেখার কিছু নাই সামনে আগান...

Comments

মিল: So just *SKIPthis one!; কোনও মিল নেই:This string is not accepted. This string is not accepted. This string is not accepted. This string is not accepted. This string is not accepted. This string is not accepted. This string is not accepted. This string is still not accepted. Snow leopards FTW.

— COTO

এটি পিসিআরই সিনট্যাক্স নয়; এটি প্লেল পার্ল সিনট্যাক্স। (ব্যাকট্র্যাকিং মডিফায়াররা পিসিআরই, আফাইক) এ কাজ করে না

— nneonneo

ম্যাচ : Do just this one!। অ ম্যাচ : WellThatWasTooEasy। (আমার মেশিনে পার্ল 5.12 এবং পার্ল 5.18 উভয়ের সাথে পরীক্ষিত)

— nneonneo

@ নিওনিও সঠিক! পিএস: * কমপক্ষে 5 বছরের জন্য পিসিআরইতে ভার্বিজ রয়েছে, যথাযথভাবে যথেষ্ট নথিভুক্ত নয়।

— সিএসᵠ

@COTO ম্যাচটি ভুল, নন ম্যাচ ঠিক আছে।

— সিএসᵠ

Answer 8

জেএস-সামঞ্জস্যপূর্ণ রেজেক্স - 3৩৩ বাইট [ক্র্যাক]

আসুন মেট্রিকগুলি বিপরীত করে এটি দ্বিতীয়বার চেষ্টা করুন: একটি হাল্কিং নিয়মিত অভিব্যক্তি তবে একটি তুলনামূলকভাবে ক্ষুদ্র কী (সবচেয়ে গুরুত্বপূর্ণ, 256-বাইটের সীমার মধ্যে)।

[^a-e]|^(?:.{0,33}|.{35,}|.{11}.(?!babcde).{22}|.{17}.(?!daacde).{16}|.{23}.(?!ecacbd).{10}|.{29}.(?!ab).{4}|.{31}.(?!cd)..|(.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).(?!\4\8\1\2\3\10|\6\3\11\2\9\1|\6\2\9\3\4\11|\8\10\6\5\3\1|\1\8\4\5\3\7).{22}|(.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{6}.(?!\15\14\16\19\21\12|\17\12\22\13\16\15|\19\14\12\20\18\21|\16\22\19\14\20\12|\21\19\13\18\15\22).{16}|(.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{12}.(?!\31\32\24\28\26\23|\33\25\30\29\27\32|\28\27\23\24\29\30|\31\33\23\29\26\32|\26\28\25\24\23\33).{10}|(.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{18}.(?!\34\39|\37\38|\34\37|\36\42|\43\41|\35\38|\40\35|\44\42).{4}|(.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{20}.(?!\51\45|\53\54|\47\46|\45\54|\50\51|\53\45|\52\51|\52\48|\48\55)..)$

কার্যত কোনও স্ট্রিং তাত্ক্ষণিকভাবে সমাধান করে। RegExr এ পরীক্ষিত।

প্রসারিত (সুবিধার্থে):

[^a-e] |
^(?:
    .{0,33}|
    .{35,}|
    .{11}.(?!babcde).{22}|
    .{17}.(?!daacde).{16}|
    .{23}.(?!ecacbd).{10}|
    .{29}.(?!ab).{4}|
    .{31}.(?!cd)..|
    (.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).(?!\4\8\1\2\3\10|\6\3\11\2\9\1|\6\2\9\3\4\11|\8\10\6\5\3\1|\1\8\4\5\3\7).{22}|
    (.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{6}.(?!\15\14\16\19\21\12|\17\12\22\13\16\15|\19\14\12\20\18\21|\16\22\19\14\20\12|\21\19\13\18\15\22).{16}|
    (.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{12}.(?!\31\32\24\28\26\23|\33\25\30\29\27\32|\28\27\23\24\29\30|\31\33\23\29\26\32|\26\28\25\24\23\33).{10}|
    (.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{18}.(?!\34\39|\37\38|\34\37|\36\42|\43\41|\35\38|\40\35|\44\42).{4}|
    (.)(.)(.)(.)(.)(.)(.)(.)(.)(.)(.).{20}.(?!\51\45|\53\54|\47\46|\45\54|\50\51|\53\45|\52\51|\52\48|\48\55)..
)$

সবার জন্য শুভকামনা রইল। ;)

Comments

ম্যাচ aaaabaaacaaadaaacacdbbcabdeababcdedaacdeecacbdabcd

— :,

@ ইউজার ২৩০১৩: আমি একটি ফাটল প্রত্যাশা করেছি, তবে তা খুব দ্রুত নয়। আপনি কি কাগজে এটি করেছেন?

— COTO

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

— jimmy23013

Answer 9

। নেট গন্ধ, 60 বাইট [ফাটল]

^((\d)(?!(|(\d\d)*\d|(\d{3})*\d\d|(\d{5})*\d{4}|\d{6})\2))+$

রেজেক্স ঝড়ের সাথে পরীক্ষিত ।

Comments

মিল: 1234567890０12345। অ মিল: 1111222233334444।

— জিমি 23013

٠߀०০੦૦୦௦౦೦൦๐໐༠၀႐០᠐᥆᧐᭐᮰᱀᱐꘠꣐꤀꩐０সুতরাং এগুলি .NET ...

— জিমি 23013

এটি উন্মাদ, এর অর্ধেক এমনকি আমার ব্রাউজারে ঠিক দেখাচ্ছে না

— Sp3000

Answer 10

পাইথন গন্ধ: 211 বাইট [ক্র্যাক]

দ্রষ্টব্য: সর্বাধিক কী দৈর্ঘ্যের বিষয়ে নিয়ম পরিবর্তনের আগে এই উত্তরটি পোস্ট করা হয়েছিল

ভেবেছিলাম আমি এই দিয়ে বলটি ঘূর্ণায়মান করব:

(((((((((((((((\)\\\(58\)5\(58\(\\5\))\15\)9)\14\\919\)\)4992\)5065\14\(5)\13\\\14\\71\13\(\13\)4\\\13\\)\12\12\\28\13)\11)\10\\7217)\9\\)\8\\04)\7\)\(\8\()\6\(183)\5)\4\)65554922\\7624\)7)\3\)8\(0)\2\4\\8\\8)\1

( RegExr এ পরীক্ষিত )

---

অক্ষরের সাধারণ ব্যাকরিফারেন্স বিস্ফোরণ \()0123456789

Comments

আমি আপনাকে বলতে পারি যে গৃহীত স্ট্রিংটি প্রায়। দৈর্ঘ্যে 7 মিলিয়ন অক্ষর। প্রকৃতপক্ষে এটি কোনও উপায়ে উপস্থাপন করার জন্য, সম্ভবত কোথাও একটি 7 এমবি পাঠ্য ফাইল?

— COTO

হ্যাঁ, এটি বেশিরভাগ একমাত্র উপায়। আমি ভেবেছিলাম যে আমি এমন কোনও কিছু দিয়ে শুরু করব যা বোঝা শক্ত নয়, তবে কৌশলটি আউটপুট জেনারেশনের সাথে ছিল। যদি মিনিটের সীমাটি স্থানে না থাকত তবে এটি আরও দীর্ঘ হত: পি

— স্প 3000

আমি যা বিশ্বাস করি তা প্রবেশ করা একমাত্র স্ট্রিং যা RegExr.com এ আপনার রেজেক্সের সাথে মেলে যাচাইয়ের সাথে আমার ক্রোম ব্রাউজারটি ক্র্যাশ হয়ে গেছে। সাফারিতে এটি কাজ করে তবে রেজিএক্সার একটি 'টাইমআউট' প্রতিবেদন করে। আপনি কি এটি সফলভাবে অনলাইনে পরীক্ষা করেছেন?

— এমিল

@ এমিল আমি ফায়ারফক্সে এটি সফলভাবে পরীক্ষা করেছি। এবং আমি এখনও এটি সংরক্ষণের জন্য অপেক্ষা করছি।

— জিমি 23013

কীটি আমার গণনা অনুসারে 5281064 বাইট। এখানে ফাইল আপলোড করা হয়েছে (5 এমবি) মিডিয়াফায়ার.

— com

Answer 11

জেএস-সামঞ্জস্যপূর্ণ রেজেক্স - 12,371 বাইট [ক্র্যাক]

মার্টিন কিছু অনুপ্রেরণা ও সেই অন্য পুলিশ সুখে 600+ কিলোবাইট regexes জমা দিচ্ছেন এইজন্য পর, আমি সঙ্গে আরো একবার সিদ্ধান্তে আসা করার সিদ্ধান্ত নিয়েছে এই (এবং prettified সংস্করণ এখানে )।

কার্যত কোনও স্ট্রিং তাত্ক্ষণিকভাবে সমাধান করে। যে কোনও জেএস কনসোলে পরীক্ষামূলক। দুর্ভাগ্যক্রমে আকারটি এটি অনেক অনলাইন রেজেক্স পরীক্ষকগণ দ্বারা অচল করে তোলে।

Comments

আহা আমি রেজেক্স মাপের সাথে বাদাম না দেওয়ার চেষ্টা করব - এই চ্যালেঞ্জটি যদিও শক্ত তবে: / ব্যবহারকারী @3021313

— এসপি 3000

ম্যাচ : this was not NP-hard। মিল নেই :nerdnydeprdoypoypwwwdprelwsprwssddayaeeeysyaaaypowroplsaoprdaolasnoylaeaeadeosladnnosyoywyesorlrydwddadoeyponneeyaaapesenaalnneydaewndplredlerwaawlnrssapapaopnrdwnslowdoanlrernpwyyarpprwnrssdlaopsnnrnnnardpaessldalroleswnnooarlpllasapsesaorardwreylayrr

— nneonneo

আমি এটি সম্পূর্ণরূপে নষ্ট করেছিলাম (পাইথনে in 0.06 সেকেন্ড সময় নিয়েছে) এবং চারটি গ্রহণযোগ্য সমাধান পেয়েছি, তবে আপনার রেজেক্সে ত্রুটির কারণে, আপনার রেজেক্স আরও অনেকগুলি সমাধান প্রত্যাখ্যান করেছে। (মূলত, আপনি যাচাই করেন না যে প্রদত্ত "সাবস্ট্রিং" -এর প্রতিটি অক্ষর ব্যবহৃত হয়েছে এবং আপনি "সাবস্ট্রিং" কেবলমাত্র 84 টি অক্ষর নিয়ে গঠিত তা পরীক্ষা করেন না)

— নিউনিও

(চূড়ান্ত দ্রষ্টব্য: regexpal.com এই রেজেক্সটি ঠিকঠাকভাবে পরিচালনা করে; আমি অনুমান করছি এটি সম্ভবত ব্রাউজারের রেজেক্স ইঞ্জিন ব্যবহার করেছে)।

— nneonneo

12 কে বাইট সহ কোনও বাহ্যিক উত্সের সাথে লিঙ্ক করার দরকার নেই। এসই উত্তরের 30k অবধি অক্ষর থাকতে পারে।

— মার্টিন এন্ডার

Answer 12

। নেট গন্ধ, 458 বাইট [ফাটল]

^(?=[01]{10},[01]{10}$)(0|1((?<=^.)(?<l>){512}|(?<=^..)(?<l>){256}|(?<=^...)(?<l>){128}|(?<=^.{4})(?<l>){64}|(?<=^.{5})(?<l>){32}|(?<=^.{6})(?<l>){16}|(?<=^.{7})(?<l>){8}|(?<=^.{8})(?<l>){4}|(?<=^.{9})(?<l>){2}|(?<=^.{10})(?<l>){1})(?(l)(?<-l>(?=.*,(?:0|1(?<m>){512})(?:0|1(?<m>){256})(?:0|1(?<m>){128})(?:0|1(?<m>){64})(?:0|1(?<m>){32})(?:0|1(?<m>){16})(?:0|1(?<m>){8})(?:0|1(?<m>){4})(?:0|1(?<m>){2})(?:0|1(?<m>){1})$))|){1024})*,(?<-m>){669043}(?(m)(?!)|)

এই এক সহজ। তবে আমি আরও শক্ত পোস্ট করব।

আমি মনে করি আমি ক্রিপ্টোগ্রাফিকভাবে সুরক্ষিত উত্তরের নিকটেই।

RegexStorm এ পরীক্ষিত ।

এটি মূলত পূর্ণসংখ্যার গুণককরণ সম্পর্কিত। ম্যাচ করা স্ট্রিংটি দুটি পূর্ণসংখ্যার Aএবং বাইনারি উপস্থাপনা হওয়া উচিত B। প্রতি 1 এর জন্য A, এটি 512, 256, ..., 1 বার গ্রুপের সাথে মিলবে l, যা পেতে যোগ করা যেতে পারে A। এবং প্রতিটি সময় জন্য l, এটা ম্যাচ হবে Blookahead, এবং ব্যবহার Bবার গ্রুপ mযা অনুরূপ Aবার l। তাই mমিলছে মোট A*Bবার। অবশেষে এটি m90 times,০৩৩ বার বার করে এবং আরও কিছু না থাকলে পরীক্ষা করে m। সুতরাং A*Bঅবশ্যই হ'ল 669043.

সরলতার জন্য: 669043 = 809 * 827এবং সমাধানটি এই দুটি সংখ্যার বাইনারি রূপ।

এটিকে সুরক্ষিত করার জন্য এই পদ্ধতিটি খুব বেশি সংখ্যার সাথে কাজ করে না, কারণ রেজেক্স ইঞ্জিনটি সংখ্যাটি বহুগুণ বাড়িয়ে তুলতে হয়েছে। তবে আমি বেস 289 বড় পূর্ণসংখ্যার সাথে কাজ করার জন্য একটি নতুন উত্তর পোস্ট করেছি । এটির একটি 1536 বিট দীর্ঘ পণ্য রয়েছে।

এছাড়াও মার্টিন বাটনারকে তার উত্তরে .NET Regex এর ভারসাম্য গ্রুপ বৈশিষ্ট্য প্রবর্তনের জন্য ধন্যবাদ জানাই ।

Comments

এই ধারণা, বাহ ...

— Sp3000

ম্যাচ : 1100101001,1100111011। মিল নেই :ThatsWhatIWantedToDo,Nice

— nneonneo

আমার মনে হয় একমাত্র সমস্যাটি হ'ল ম্যাচটি তাত্পর্যপূর্ণভাবে দীর্ঘ সময় নেয় এবং লক্ষ্য পূর্ণসংখ্যাকে পুনরাবৃত্ত গণনা হিসাবে প্রকাশ করতে হবে (সুতরাং এটি সম্ভবত 32/64/128 বিটের মধ্যে সীমাবদ্ধ, যা সমস্ত কারণেই তুচ্ছ v করাতসুবা গুণগুলি ব্যবহার করে এই সীমাবদ্ধতাগুলি অতিক্রম করার বিষয়ে আমার কিছু ধারণা আছে তবে আমি লগ (এন) s 2 আকারের রেজিক্সগুলি পাই ...

— nneonneo

@ Sp3000 পেস্টবিন . com/SW0YbQar এটি কাজ করে। আমি নিশ্চিত না কেন। সম্ভবত এর বিকাশকারী মনে করে যে বারবার খালি স্ট্রিংয়ের সাথে মিল রেখে কোনও অর্থ হয় না।

— জিমি 23013

@ এসপি 3000: মোটেও অবাক নয়; আপনি মূলত রেজেক্স ইঞ্জিনকে 800000+ গণনা করতে বলছেন। এটি সত্যিই ধীর হতে চলেছে (বিশেষত যখন "গণনা" একটি নিয়মিত প্রকাশের মূল্যায়নকারী ভার্চুয়াল মেশিনের মাধ্যমে করা হয়)।

— নিনেও

Answer 13

জেএস-সামঞ্জস্যপূর্ণ RegEx - 2,447 বাইট [ক্র্যাক]

আমার চূড়ান্ত প্রচেষ্টা।

আমি আশাবাদটি ধরে রেখেছি যে এটি ফেটে যাওয়ার আগে কমপক্ষে কয়েক ঘন্টা আগে চলে। তারপরে, আমি হাল ছেড়ে দিই। : P: P

[^a-f]|^(?:.{0,51}|.{53,}|.{11}.(?!d).{40}|.{12}.(?!a).{39}|.{13}.(?!a).{38}|.{14}.(?!f).{37}|.{15}.(?!d).{36}|.{16}.(?!a).{35}|.{17}.(?!d).{34}|.{18}.(?!c).{33}|.{19}.(?!f).{32}|.{20}.(?!d).{31}|.{21}.(?!d).{30}|.{22}.(?!d).{29}|.{23}.(?!f).{28}|.{24}.(?!d).{27}|.{25}.(?!b).{26}|.{26}.(?!f).{25}|.{27}.(?!f).{24}|.{28}.(?!e).{23}|.{29}.(?!c).{22}|.{30}.(?!c).{21}|.{31}.(?!b).{20}|.{32}.(?!d).{19}|.{33}.(?!e).{18}|.{34}.(?!c).{17}|.{35}.(?!a).{16}|.{36}.(?!a).{15}|.{37}.(?!e).{14}|.{38}.(?!b).{13}|.{39}.(?!f).{12}|.{40}.(?!d).{11}|.{41}.(?!f).{10}|.{42}.(?!c).{9}|.{43}.(?!f).{8}|.{44}.(?!e).{7}|.{45}.(?!c).{6}|.{46}.(?!b).{5}|.{47}.(?!b).{4}|.{48}.(?!f).{3}|.{49}.(?!a).{2}|.{50}.(?!d).{1}|....(.)(.)(.).....(?!\1|\2|\3).{40}|.(.).(.)..(.).....{1}.(?!\4|\5|\6).{39}|...(.)(.).....(.).{2}.(?!\7|\8|\9).{38}|......(.)(.).(.)..{3}.(?!\10|\11|\12).{37}|....(.)(.)(.).....{4}.(?!\13|\14|\15).{36}|..(.)(.)(.).......{5}.(?!\16|\17|\18).{35}|(.).(.)......(.)..{6}.(?!\19|\20|\21).{34}|..(.).....(.).(.).{7}.(?!\22|\23|\24).{33}|(.)..(.)(.).......{8}.(?!\25|\26|\27).{32}|...(.).....(.)(.).{9}.(?!\28|\29|\30).{31}|.(.)(.).....(.)...{10}.(?!\31|\32|\33).{30}|.(.)...(.)..(.)...{11}.(?!\34|\35|\36).{29}|(.)(.).....(.)....{12}.(?!\37|\38|\39).{28}|...(.).(.).(.)....{13}.(?!\40|\41|\42).{27}|..(.)(.)..(.).....{14}.(?!\43|\44|\45).{26}|(.).(.)....(.)....{15}.(?!\46|\47|\48).{25}|(.)..(.)...(.)....{16}.(?!\49|\50|\51).{24}|(.)(.)(.).........{17}.(?!\52|\53|\54).{23}|.(.)..(.)(.)......{18}.(?!\55|\56|\57).{22}|(.)...(.)..(.)....{19}.(?!\58|\59|\60).{21}|.......(.)(.)(.)..{20}.(?!\61|\62|\63).{20}|.(.).....(.).(.)..{21}.(?!\64|\65|\66).{19}|..(.)..(.)...(.)..{22}.(?!\67|\68|\69).{18}|..(.).(.).....(.).{23}.(?!\70|\71|\72).{17}|...(.).(.)..(.)...{24}.(?!\73|\74|\75).{16}|.(.)(.)(.)........{25}.(?!\76|\77|\78).{15}|(.).(.).....(.)...{26}.(?!\79|\80|\81).{14}|.....(.)..(.).(.).{27}.(?!\82|\83|\84).{13}|(.).(.).(.).......{28}.(?!\85|\86|\87).{12}|..(.)...(.)..(.)..{29}.(?!\88|\89|\90).{11}|(.)....(.)..(.)...{30}.(?!\91|\92|\93).{10}|....(.).(.).(.)...{31}.(?!\94|\95|\96).{9}|...(.)..(.)(.)....{32}.(?!\97|\98|\99).{8}|..(.)..(.)..(.)...{33}.(?!\100|\101|\102).{7}|..(.).(.)(.)......{34}.(?!\103|\104|\105).{6}|..(.)(.)..(.).....{35}.(?!\106|\107|\108).{5}|.(.).....(.)(.)...{36}.(?!\109|\110|\111).{4}|..(.)....(.)(.)...{37}.(?!\112|\113|\114).{3}|...(.)..(.)...(.).{38}.(?!\115|\116|\117).{2}|....(.)(.)....(.).{39}.(?!\118|\119|\120).{1})$

পূর্ববর্তী সমস্ত দাখিলগুলির মতো এটিও তাত্ক্ষণিকভাবে সমাধান হয়। পূর্ববর্তী জমাগুলি থেকে পৃথক, এটি RegExr এর পক্ষে খুব দীর্ঘ।

সম্প্রসারিত:

[^a-f]|
^(?:
    .{0,51}|
    .{53,}|
    .{11}.(?!d).{40}|
    .{12}.(?!a).{39}|
    .{13}.(?!a).{38}|
    .{14}.(?!f).{37}|
    .{15}.(?!d).{36}|
    .{16}.(?!a).{35}|
    .{17}.(?!d).{34}|
    .{18}.(?!c).{33}|
    .{19}.(?!f).{32}|
    .{20}.(?!d).{31}|
    .{21}.(?!d).{30}|
    .{22}.(?!d).{29}|
    .{23}.(?!f).{28}|
    .{24}.(?!d).{27}|
    .{25}.(?!b).{26}|
    .{26}.(?!f).{25}|
    .{27}.(?!f).{24}|
    .{28}.(?!e).{23}|
    .{29}.(?!c).{22}|
    .{30}.(?!c).{21}|
    .{31}.(?!b).{20}|
    .{32}.(?!d).{19}|
    .{33}.(?!e).{18}|
    .{34}.(?!c).{17}|
    .{35}.(?!a).{16}|
    .{36}.(?!a).{15}|
    .{37}.(?!e).{14}|
    .{38}.(?!b).{13}|
    .{39}.(?!f).{12}|
    .{40}.(?!d).{11}|
    .{41}.(?!f).{10}|
    .{42}.(?!c).{9}|
    .{43}.(?!f).{8}|
    .{44}.(?!e).{7}|
    .{45}.(?!c).{6}|
    .{46}.(?!b).{5}|
    .{47}.(?!b).{4}|
    .{48}.(?!f).{3}|
    .{49}.(?!a).{2}|
    .{50}.(?!d).{1}|
    ....(.)(.)(.).....(?!\1|\2|\3).{40}|
    .(.).(.)..(.).....{1}.(?!\4|\5|\6).{39}|
    ...(.)(.).....(.).{2}.(?!\7|\8|\9).{38}|
    ......(.)(.).(.)..{3}.(?!\10|\11|\12).{37}|
    ....(.)(.)(.).....{4}.(?!\13|\14|\15).{36}|
    ..(.)(.)(.).......{5}.(?!\16|\17|\18).{35}|
    (.).(.)......(.)..{6}.(?!\19|\20|\21).{34}|
    ..(.).....(.).(.).{7}.(?!\22|\23|\24).{33}|
    (.)..(.)(.).......{8}.(?!\25|\26|\27).{32}|
    ...(.).....(.)(.).{9}.(?!\28|\29|\30).{31}|
    .(.)(.).....(.)...{10}.(?!\31|\32|\33).{30}|
    .(.)...(.)..(.)...{11}.(?!\34|\35|\36).{29}|
    (.)(.).....(.)....{12}.(?!\37|\38|\39).{28}|
    ...(.).(.).(.)....{13}.(?!\40|\41|\42).{27}|
    ..(.)(.)..(.).....{14}.(?!\43|\44|\45).{26}|
    (.).(.)....(.)....{15}.(?!\46|\47|\48).{25}|
    (.)..(.)...(.)....{16}.(?!\49|\50|\51).{24}|
    (.)(.)(.).........{17}.(?!\52|\53|\54).{23}|
    .(.)..(.)(.)......{18}.(?!\55|\56|\57).{22}|
    (.)...(.)..(.)....{19}.(?!\58|\59|\60).{21}|
    .......(.)(.)(.)..{20}.(?!\61|\62|\63).{20}|
    .(.).....(.).(.)..{21}.(?!\64|\65|\66).{19}|
    ..(.)..(.)...(.)..{22}.(?!\67|\68|\69).{18}|
    ..(.).(.).....(.).{23}.(?!\70|\71|\72).{17}|
    ...(.).(.)..(.)...{24}.(?!\73|\74|\75).{16}|
    .(.)(.)(.)........{25}.(?!\76|\77|\78).{15}|
    (.).(.).....(.)...{26}.(?!\79|\80|\81).{14}|
    .....(.)..(.).(.).{27}.(?!\82|\83|\84).{13}|
    (.).(.).(.).......{28}.(?!\85|\86|\87).{12}|
    ..(.)...(.)..(.)..{29}.(?!\88|\89|\90).{11}|
    (.)....(.)..(.)...{30}.(?!\91|\92|\93).{10}|
    ....(.).(.).(.)...{31}.(?!\94|\95|\96).{9}|
    ...(.)..(.)(.)....{32}.(?!\97|\98|\99).{8}|
    ..(.)..(.)..(.)...{33}.(?!\100|\101|\102).{7}|
    ..(.).(.)(.)......{34}.(?!\103|\104|\105).{6}|
    ..(.)(.)..(.).....{35}.(?!\106|\107|\108).{5}|
    .(.).....(.)(.)...{36}.(?!\109|\110|\111).{4}|
    ..(.)....(.)(.)...{37}.(?!\112|\113|\114).{3}|
    ...(.)..(.)...(.).{38}.(?!\115|\116|\117).{2}|
    ....(.)(.)....(.).{39}.(?!\118|\119|\120).{1}
)$

Comments

মিল: aaaabaaacaaadaaa। অ মিল: fdeacdbfbdcadaafdadcfdddfdbffeccbdecaaebfdfcfecbbfad।

— জিমি 23013

(.)মিলে যাওয়া চরিত্রের সাথে প্রতিস্থাপন করুন এবং সেই অক্ষর অনুসারে বাছাই করুন এবং এটি স্পষ্ট হয়ে উঠবে।

— জিমি 23013

নোট করুন যে এটি এনপি-সম্পূর্ণ, তবে ক্রিপ্টোগ্রাফিকভাবে সুরক্ষিত নয়। এবং এটিকে আরও জটিল করার জন্য অনেকগুলি বিধিনিষেধ এবং খুব কম ভেরিয়েবল রয়েছে।

— জিমি 23013

@ ইউজার ২৩০১৩: স্যার ভাল খেলেছে। ;) এবং সত্যই আমি বিশ্বাস করি এটি স্যাট, যা আমার উদ্দেশ্য ছিল তা হ্রাসযোগ্য। আপনি যেমন বলছেন তেমন অসুবিধা করার জন্য পর্যাপ্ত পরিমাণে বিট নেই।

— COTO

Answer 14

পাইথন গন্ধ (721 বাইট) [ফাটল]

এটি "পার্সিং প্রবলেম ভি 2" করার সময় এসেছে:

^(((?(8)S)(((?(9)I|\\)(?(3)\]|Z)((?(7)l|R)(((((((?(4)p)((?(7)x)(?(1)B|Z)(?(11)\()(?(9)X)(?(8)P|T)(?(6)a|E)((?(5)E)(((?(8)3|\[)((?(3)\(|1)((?(1)M|L)(?(3)v|b)(?(2)t|l)(?(1)q)(?(1)K|H)(?(2)\)|R)(?(3)O|K)(?(5)l|l)(((?(2)\[|3)((?(2)N)((?(2)\\)((?(1)E|\])(?(1)\[)([(?(1)Q)])(?(24)\[)(?(24)q))(?(24)g))(?(22)s|U)(?(22)H)(?(23)c|U))(?(24)Q)(?(24)Q)(?(24)H)(?(23)K|\[))(?(22)e|y))(?(24)\\)(?(21)P|4)(?(19)T)(?(24)\))))(?(24)M)(?(17)\()(?(24)2))(?(19)7)(?(21)t|X)(?(22)v))(?(24)\[)(?(19)A|L)(?(16)E|1))(?(19)1|c)(?(14)K|\\)(?(19)4|5)(?(24)\\)(?(20)r)))(?(24)B)(?(24)w)(?(24)5))(?(24)\())(?(24)\\))(?(24)T))(?(9)\[))(?(15)z|w))(?(24)K)\7F(?(24)m)(?(24)R))(?(24)\[))(?(24)h))(?(14)x|t)(?(3)R|M)(?(24)\])(?(24)w))(?(21)z|6)(?(16)r)()$

Regex101 এ পরীক্ষা করা হয়েছে ।

---

এই রেজেক্স কার্যকরভাবে "একটি বনের মধ্যে একটি গাছ লুকান" is রেজেক্সের বেশিরভাগ অংশে (?(id)yes-pattern|no-pattern)এক্সপ্রেশন থাকে যা নির্দিষ্ট আইডির সাথে একটি গ্রুপ বিদ্যমান কিনা তার উপর নির্ভর করে উপযুক্ত প্যাটার্নটির সাথে মেলে। এই এক্সপ্রেশনগুলির বেশিরভাগই কীটিতে অবদান রাখে না, তবে কিছু কিছু করে। যাইহোক, রেজেক্সে খুব সূক্ষ্মভাবে লুকানো ছিল না [(?(1):Q)]যা আসলে একটি চরিত্র সেট , এবং \7যার জন্য আপনাকে গ্রুপগুলি কোনওভাবে ট্র্যাক রাখা প্রয়োজন। উভয়ই হাইলাইট করে কোনও সম্পাদককে দেখানো হবে, তবে যারা সতর্ক ছিলেন না তাদের ট্রিপ করা হয়েছিল।

Comments

ম্যান, এই কিছু কাজ নিতে হবে।

— stockistic

\ZRZTE[1LblHRKl3]?sHcKePT(7tvAE1K4r[zZTE[1LblHRKl3]?sHcKePT(7tvAE1K4rFxRzrম্যাচ। aমেলে না

— g.rket

অতিরিক্ত হিসাবে, সমস্ত সম্ভাব্য ম্যাচের সেট হ'ল (আমার পূর্ববর্তী মন্তব্য) - এর সাথে দুটি ?চরিত্রের সাথে প্রতিস্থাপন করা(?(1)Q)

— g.rket

(Regex101-তে, ম্যাচটি ব্যর্থ হওয়ার সাথে সাথে এটি কী মিলানোর চেষ্টা করছিল তা হ'ল আপনাকে জানায় the এটি ম্যাচের জিনিসগুলি কিছুটা সহজতর করে তোলে (কমপক্ষে আমার সমাধানে টাইপগুলি চিহ্নিত করার জন্য))।

— g.rket

আমি কাছাকাছি ছিলাম, আমি শুধু অনুপস্থিত ছিল ?'র

— stokastic

Answer 15

পাইথন গন্ধ (4842 বাইট) [ফাটল]

মতামত এবং পরামর্শের জন্য @COTO ধন্যবাদ

আমি @ সিটিও-এর 3-স্যাট ধারণাটি এত পছন্দ করেছি যে আমি ভেবেছিলাম আমি এটি নিজের ভিত্তিতে তৈরি করতে চেষ্টা করব re যদিও আমি 3-স্যাট এর তাত্ত্বিকতার সাথে পরিচিত নই, সুতরাং আমি কেবল আরএনজি দেবতাদের কাছে প্রার্থনা করতে যাচ্ছি এবং আশা করি আমার জায়গায় যথেষ্ট পরিমাণে বিধিনিষেধ রয়েছে।

আমি রেজেক্সকে 5000 টি অক্ষরের নীচে রাখার চেষ্টা করেছি - স্পষ্টতই লম্বা রেইজেক্সগুলি ক্র্যাক করা অসম্ভব, তবে তাদের ক্র্যাক করা খুব মজাদার হবে না।

[^01]|^(.{0,81}|.{83,}|....0.{10}1.{22}0.{43}|....0.{14}0.{35}0.{26}|....0.{16}0.{5}1.{54}|....0.{17}1.{34}0.{24}|....1.{11}0.{41}1.{23}|....1.{12}1.{27}1.{36}|....1.{22}1.{38}1.{15}|....1.{30}0.{35}1.{10}|....1.{46}0.1.{28}|....1.{6}1.{65}0....|...0....1.1.{71}|...0.{18}0.{23}0.{35}|...1.{11}1.{33}1.{32}|..0...0.{53}1.{21}|..0.{30}1.{17}0.{30}|..1.{41}0.{10}0.{26}|.0.{13}0.{39}1.{26}|.0.{18}0.{49}0.{11}|.0.{27}1.{36}0.{15}|.0.{31}11.{47}|.00.{37}1.{41}|.1.{32}0.{31}1.{15}|.1.{38}0.{25}0.{15}|.1.{7}0.{38}0.{33}|.{10}0.{14}0.{15}0.{40}|.{10}0.{15}1.{15}1.{39}|.{10}0.{27}1.{11}1.{31}|.{10}0.{39}0.{7}0.{23}|.{10}0.{42}10.{27}|.{10}0.{9}0.{38}0.{22}|.{10}1.{45}1.{16}0.{8}|.{10}1.{47}0.{15}0.{7}|.{10}1.{59}0.{5}1.{5}|.{11}0.{11}0.{54}0...|.{11}0.{29}1.{35}0....|.{11}1.{32}0.{25}1.{11}|.{11}1.{48}1.{6}1.{14}|.{11}11.{50}1.{18}|.{12}0.{27}1.{18}0.{22}|.{12}0.{45}1.{7}1.{15}|.{12}1.{15}0.{42}1.{10}|.{13}0.{40}1...0.{23}|.{13}1.{20}1.{5}1.{41}|.{13}1.{22}0.{31}0.{13}|.{13}1.{24}1.{39}1...|.{13}1.{58}0.{8}0|.{14}0.{22}0....1.{39}|.{14}0.{23}0.{23}1.{19}|.{14}0.{53}10.{12}|.{14}1.{19}1.{11}0.{35}|.{14}1.{19}1.{21}1.{25}|.{14}1.{23}0.{14}0.{28}|.{14}1.{24}1.{12}1.{29}|.{14}1.{35}0.{22}0.{8}|.{14}1.{48}0.{15}1..|.{14}1.{58}0....1...|.{14}1.{65}11|.{14}1.{6}1.0.{58}|.{15}0...01.{61}|.{15}0.{12}0.{30}0.{22}|.{15}0.{15}0.{34}0.{15}|.{15}0.{30}1.{25}0.{9}|.{15}0.{31}0.{32}1.|.{15}0.{36}0.{25}1...|.{15}1.{14}1.{21}1.{29}|.{15}1.{16}1.{16}1.{32}|.{15}1.{20}0.{32}1.{12}|.{16}0.{35}1.{24}0....|.{16}0.{36}1.{15}1.{12}|.{16}1.{13}1.{22}0.{28}|.{16}1.{16}1.{14}0.{33}|.{16}1.{48}1.0.{14}|.{17}1.{29}1.{31}0..|.{17}1.{47}1.{8}0.{7}|.{17}1.{9}0.{20}0.{33}|.{18}0..0.{59}1|.{18}0.{33}1.{6}0.{22}|.{18}0.{36}1.{24}1.|.{18}0.{39}0.{17}1.{5}|.{18}1..0.{35}0.{24}|.{18}1.{16}0.{7}1.{38}|.{19}0.{17}0.{8}1.{35}|.{19}1.{42}00.{18}|.{20}0.{25}1.{31}1...|.{20}0.{43}1.{12}0....|.{20}0.{8}1.{40}0.{11}|.{20}00.{56}1...|.{20}1.{38}0.{7}1.{14}|.{21}0.{39}1.{16}0...|.{22}1....0.{44}1.{9}|.{22}1..1.{20}1.{35}|.{23}0.{39}1.{8}0.{9}|.{23}0.{8}1.{41}1.{7}|.{23}1.{18}1.{25}0.{13}|.{23}1.{20}0.{6}0.{30}|.{24}0.{17}1.{16}0.{22}|.{24}0.{21}1.{13}0.{21}|.{24}1...1.{49}0...|.{24}1.{5}0.{37}0.{13}|.{24}1.{8}1.{37}0.{10}|.{25}0.{36}0....0.{14}|.{25}1....0.{29}0.{21}|.{25}1....1.{10}1.{40}|.{25}1.{13}1.{13}0.{28}|.{25}1.{40}0.{7}0.{7}|.{26}0.{13}1.{21}0.{19}|.{26}0.{13}1.{25}1.{15}|.{27}0.{20}1.{11}0.{21}|.{27}0.{36}0.{6}0.{10}|.{27}1....1.0.{47}|.{27}1...0.{13}1.{36}|.{27}1.{10}0.{26}0.{16}|.{27}1.{30}1.{15}0.{7}|.{28}0.{14}1.{37}0|.{28}0.{21}1.0.{29}|.{28}0.{26}0.{16}0.{9}|.{28}1.{18}1.{23}1.{10}|.{29}0.{17}0.0.{32}|.{29}1.{24}0.{19}1.{7}|.{29}1.{46}1....0|.{30}1.{18}1.{9}0.{22}|.{30}1.{28}0....1.{17}|.{32}0.{25}1.{6}1.{16}|.{33}0.{22}1.{12}0.{12}|.{33}0.{6}0.{11}0.{29}|.{33}1.{5}1.{31}0.{10}|.{34}0.{13}0.{8}0.{24}|.{34}1...1.{35}0.{7}|.{34}1..1.{29}1.{14}|.{34}1.{38}01.{7}|.{34}1.{5}0.{40}1|.{34}1.{6}1.{38}1.|.{34}1.{7}0.{31}0.{7}|.{34}11...1.{42}|.{35}0.{19}0..0.{23}|.{35}1.{12}1.{24}0.{8}|.{36}0.{6}1.{17}1.{20}|.{36}0.{7}1.{17}1.{19}|.{36}0.{8}0.{13}1.{22}|.{36}1.{14}0.{9}1.{20}|.{37}0.{26}1.{16}0|.{37}1.{27}0.{10}0.{5}|.{38}1.{21}1.{7}1.{13}|.{39}0..0.{20}0.{18}|.{39}0.{15}0.{19}1.{6}|.{40}0....0.{28}1.{7}|.{40}0.{15}1.0.{23}|.{40}0.{5}1.{16}0.{18}|.{40}0.{8}1.{29}1..|.{40}00.0.{38}|.{41}0.0.{20}0.{17}|.{41}00.{32}0.{6}|.{41}1.{16}1.{21}1.|.{41}1.{8}1.{18}0.{12}|.{42}1.{31}1.{6}1|.{42}11.{27}0.{10}|.{43}0.{34}10..|.{44}1.0.{10}1.{24}|.{45}0.{9}0.{5}0.{20}|.{45}1.{12}0.{22}1|.{45}1.{17}1....0.{13}|.{45}1.{9}0...0.{22}|.{46}0.{11}1.{19}1...|.{46}1.{24}0.{5}0....|.{47}11.{8}1.{24}|.{48}0.{12}1....0.{15}|.{48}0.{15}0.{13}1...|.{48}1...0.{13}0.{15}|.{48}1.{11}0..0.{18}|.{48}11.{21}0.{10}|.{49}1.{7}1.{14}0.{9}|.{51}1.{12}1.{5}1.{11}|.{54}0.{13}0.{6}1.{6}|.{54}1.{11}1.1.{13}|.{56}0.{16}0..1.{5}|.{56}1.{11}0.{6}0.{6}|.{58}1....1.{6}0.{11}|.{5}0.{17}0.{42}0.{15}|.{5}0.{23}1.{26}1.{25}|.{5}0.{34}1.{22}0.{18}|.{5}0.{6}1.{13}1.{55}|.{5}1.{12}0.{31}1.{31}|.{5}1.{16}0.{39}1.{19}|.{5}1.{16}1.1.{57}|.{5}1.{24}1.{15}1.{35}|.{5}1.{24}1.{47}1...|.{66}0.0.{5}1.{7}|.{6}0....1.{24}0.{45}|.{6}0.{19}0.{7}1.{47}|.{6}0.{23}0.{14}0.{36}|.{6}0.{25}1.{41}0.{7}|.{6}0.{46}1.{22}0.{5}|.{6}0.{52}11.{21}|.{6}1.{35}10.{38}|.{7}0.{20}0.{16}0.{36}|.{7}0.{34}1.{20}1.{18}|.{7}0.{6}0.{36}0.{30}|.{7}0.{7}0.{15}0.{50}|.{7}0.{8}1.{42}1.{22}|.{7}1.{5}1.{56}1.{11}|.{7}1.{67}0..1...|.{8}0.{10}0.{38}0.{23}|.{8}0.{41}11.{30}|.{8}0.{9}1.{37}1.{25}|.{8}1.{50}1.{14}1.{7}|.{9}0..1.{55}0.{13}|.{9}0.{21}1.{42}0.{7}|.{9}0.{59}00.{11}|.{9}0.{9}0....1.{57}|.{9}00.{41}1.{29}|.{9}1....0.{20}0.{46}|.{9}1...0.{41}1.{26}|.{9}1.{30}0.{16}1.{24}|.{9}1.{30}0.{37}1...|.{9}1.{30}1.{14}1.{26}|.{9}1.{40}01.{30}|0.{17}1.{34}0.{28}|0.{23}1.{43}1.{13}|0.{30}1.{26}1.{23}|1.{13}00.{66}|1.{28}0.{42}1.{9}|1.{36}0.{35}1.{8}|1.{42}1.{32}1.{5}|1.{49}0.{16}0.{14}|1.{52}0.{7}0.{20}|)$

এবং এখানে এটি এমন ফর্মে রয়েছে যা পড়া সহজ bit

[^01]|
^(
  .{0,81}|
  .{83,}|
  ....0.{10}1.{22}0.{43}|
  ....0.{14}0.{35}0.{26}|
  ....0.{16}0.{5}1.{54}|
  ....0.{17}1.{34}0.{24}|
  ....1.{11}0.{41}1.{23}|
  ....1.{12}1.{27}1.{36}|
  ....1.{22}1.{38}1.{15}|
  ....1.{30}0.{35}1.{10}|
  ....1.{46}0.1.{28}|
  ....1.{6}1.{65}0....|
  ...0....1.1.{71}|
  ...0.{18}0.{23}0.{35}|
  ...1.{11}1.{33}1.{32}|
  ..0...0.{53}1.{21}|
  ..0.{30}1.{17}0.{30}|
  ..1.{41}0.{10}0.{26}|
  .0.{13}0.{39}1.{26}|
  .0.{18}0.{49}0.{11}|
  .0.{27}1.{36}0.{15}|
  .0.{31}11.{47}|
  .00.{37}1.{41}|
  .1.{32}0.{31}1.{15}|
  .1.{38}0.{25}0.{15}|
  .1.{7}0.{38}0.{33}|
  .{10}0.{14}0.{15}0.{40}|
  .{10}0.{15}1.{15}1.{39}|
  .{10}0.{27}1.{11}1.{31}|
  .{10}0.{39}0.{7}0.{23}|
  .{10}0.{42}10.{27}|
  .{10}0.{9}0.{38}0.{22}|
  .{10}1.{45}1.{16}0.{8}|
  .{10}1.{47}0.{15}0.{7}|
  .{10}1.{59}0.{5}1.{5}|
  .{11}0.{11}0.{54}0...|
  .{11}0.{29}1.{35}0....|
  .{11}1.{32}0.{25}1.{11}|
  .{11}1.{48}1.{6}1.{14}|
  .{11}11.{50}1.{18}|
  .{12}0.{27}1.{18}0.{22}|
  .{12}0.{45}1.{7}1.{15}|
  .{12}1.{15}0.{42}1.{10}|
  .{13}0.{40}1...0.{23}|
  .{13}1.{20}1.{5}1.{41}|
  .{13}1.{22}0.{31}0.{13}|
  .{13}1.{24}1.{39}1...|
  .{13}1.{58}0.{8}0|
  .{14}0.{22}0....1.{39}|
  .{14}0.{23}0.{23}1.{19}|
  .{14}0.{53}10.{12}|
  .{14}1.{19}1.{11}0.{35}|
  .{14}1.{19}1.{21}1.{25}|
  .{14}1.{23}0.{14}0.{28}|
  .{14}1.{24}1.{12}1.{29}|
  .{14}1.{35}0.{22}0.{8}|
  .{14}1.{48}0.{15}1..|
  .{14}1.{58}0....1...|
  .{14}1.{65}11|
  .{14}1.{6}1.0.{58}|
  .{15}0...01.{61}|
  .{15}0.{12}0.{30}0.{22}|
  .{15}0.{15}0.{34}0.{15}|
  .{15}0.{30}1.{25}0.{9}|
  .{15}0.{31}0.{32}1.|
  .{15}0.{36}0.{25}1...|
  .{15}1.{14}1.{21}1.{29}|
  .{15}1.{16}1.{16}1.{32}|
  .{15}1.{20}0.{32}1.{12}|
  .{16}0.{35}1.{24}0....|
  .{16}0.{36}1.{15}1.{12}|
  .{16}1.{13}1.{22}0.{28}|
  .{16}1.{16}1.{14}0.{33}|
  .{16}1.{48}1.0.{14}|
  .{17}1.{29}1.{31}0..|
  .{17}1.{47}1.{8}0.{7}|
  .{17}1.{9}0.{20}0.{33}|
  .{18}0..0.{59}1|
  .{18}0.{33}1.{6}0.{22}|
  .{18}0.{36}1.{24}1.|
  .{18}0.{39}0.{17}1.{5}|
  .{18}1..0.{35}0.{24}|
  .{18}1.{16}0.{7}1.{38}|
  .{19}0.{17}0.{8}1.{35}|
  .{19}1.{42}00.{18}|
  .{20}0.{25}1.{31}1...|
  .{20}0.{43}1.{12}0....|
  .{20}0.{8}1.{40}0.{11}|
  .{20}00.{56}1...|
  .{20}1.{38}0.{7}1.{14}|
  .{21}0.{39}1.{16}0...|
  .{22}1....0.{44}1.{9}|
  .{22}1..1.{20}1.{35}|
  .{23}0.{39}1.{8}0.{9}|
  .{23}0.{8}1.{41}1.{7}|
  .{23}1.{18}1.{25}0.{13}|
  .{23}1.{20}0.{6}0.{30}|
  .{24}0.{17}1.{16}0.{22}|
  .{24}0.{21}1.{13}0.{21}|
  .{24}1...1.{49}0...|
  .{24}1.{5}0.{37}0.{13}|
  .{24}1.{8}1.{37}0.{10}|
  .{25}0.{36}0....0.{14}|
  .{25}1....0.{29}0.{21}|
  .{25}1....1.{10}1.{40}|
  .{25}1.{13}1.{13}0.{28}|
  .{25}1.{40}0.{7}0.{7}|
  .{26}0.{13}1.{21}0.{19}|
  .{26}0.{13}1.{25}1.{15}|
  .{27}0.{20}1.{11}0.{21}|
  .{27}0.{36}0.{6}0.{10}|
  .{27}1....1.0.{47}|
  .{27}1...0.{13}1.{36}|
  .{27}1.{10}0.{26}0.{16}|
  .{27}1.{30}1.{15}0.{7}|
  .{28}0.{14}1.{37}0|
  .{28}0.{21}1.0.{29}|
  .{28}0.{26}0.{16}0.{9}|
  .{28}1.{18}1.{23}1.{10}|
  .{29}0.{17}0.0.{32}|
  .{29}1.{24}0.{19}1.{7}|
  .{29}1.{46}1....0|
  .{30}1.{18}1.{9}0.{22}|
  .{30}1.{28}0....1.{17}|
  .{32}0.{25}1.{6}1.{16}|
  .{33}0.{22}1.{12}0.{12}|
  .{33}0.{6}0.{11}0.{29}|
  .{33}1.{5}1.{31}0.{10}|
  .{34}0.{13}0.{8}0.{24}|
  .{34}1...1.{35}0.{7}|
  .{34}1..1.{29}1.{14}|
  .{34}1.{38}01.{7}|
  .{34}1.{5}0.{40}1|
  .{34}1.{6}1.{38}1.|
  .{34}1.{7}0.{31}0.{7}|
  .{34}11...1.{42}|
  .{35}0.{19}0..0.{23}|
  .{35}1.{12}1.{24}0.{8}|
  .{36}0.{6}1.{17}1.{20}|
  .{36}0.{7}1.{17}1.{19}|
  .{36}0.{8}0.{13}1.{22}|
  .{36}1.{14}0.{9}1.{20}|
  .{37}0.{26}1.{16}0|
  .{37}1.{27}0.{10}0.{5}|
  .{38}1.{21}1.{7}1.{13}|
  .{39}0..0.{20}0.{18}|
  .{39}0.{15}0.{19}1.{6}|
  .{40}0....0.{28}1.{7}|
  .{40}0.{15}1.0.{23}|
  .{40}0.{5}1.{16}0.{18}|
  .{40}0.{8}1.{29}1..|
  .{40}00.0.{38}|
  .{41}0.0.{20}0.{17}|
  .{41}00.{32}0.{6}|
  .{41}1.{16}1.{21}1.|
  .{41}1.{8}1.{18}0.{12}|
  .{42}1.{31}1.{6}1|
  .{42}11.{27}0.{10}|
  .{43}0.{34}10..|
  .{44}1.0.{10}1.{24}|
  .{45}0.{9}0.{5}0.{20}|
  .{45}1.{12}0.{22}1|
  .{45}1.{17}1....0.{13}|
  .{45}1.{9}0...0.{22}|
  .{46}0.{11}1.{19}1...|
  .{46}1.{24}0.{5}0....|
  .{47}11.{8}1.{24}|
  .{48}0.{12}1....0.{15}|
  .{48}0.{15}0.{13}1...|
  .{48}1...0.{13}0.{15}|
  .{48}1.{11}0..0.{18}|
  .{48}11.{21}0.{10}|
  .{49}1.{7}1.{14}0.{9}|
  .{51}1.{12}1.{5}1.{11}|
  .{54}0.{13}0.{6}1.{6}|
  .{54}1.{11}1.1.{13}|
  .{56}0.{16}0..1.{5}|
  .{56}1.{11}0.{6}0.{6}|
  .{58}1....1.{6}0.{11}|
  .{5}0.{17}0.{42}0.{15}|
  .{5}0.{23}1.{26}1.{25}|
  .{5}0.{34}1.{22}0.{18}|
  .{5}0.{6}1.{13}1.{55}|
  .{5}1.{12}0.{31}1.{31}|
  .{5}1.{16}0.{39}1.{19}|
  .{5}1.{16}1.1.{57}|
  .{5}1.{24}1.{15}1.{35}|
  .{5}1.{24}1.{47}1...|
  .{66}0.0.{5}1.{7}|
  .{6}0....1.{24}0.{45}|
  .{6}0.{19}0.{7}1.{47}|
  .{6}0.{23}0.{14}0.{36}|
  .{6}0.{25}1.{41}0.{7}|
  .{6}0.{46}1.{22}0.{5}|
  .{6}0.{52}11.{21}|
  .{6}1.{35}10.{38}|
  .{7}0.{20}0.{16}0.{36}|
  .{7}0.{34}1.{20}1.{18}|
  .{7}0.{6}0.{36}0.{30}|
  .{7}0.{7}0.{15}0.{50}|
  .{7}0.{8}1.{42}1.{22}|
  .{7}1.{5}1.{56}1.{11}|
  .{7}1.{67}0..1...|
  .{8}0.{10}0.{38}0.{23}|
  .{8}0.{41}11.{30}|
  .{8}0.{9}1.{37}1.{25}|
  .{8}1.{50}1.{14}1.{7}|
  .{9}0..1.{55}0.{13}|
  .{9}0.{21}1.{42}0.{7}|
  .{9}0.{59}00.{11}|
  .{9}0.{9}0....1.{57}|
  .{9}00.{41}1.{29}|
  .{9}1....0.{20}0.{46}|
  .{9}1...0.{41}1.{26}|
  .{9}1.{30}0.{16}1.{24}|
  .{9}1.{30}0.{37}1...|
  .{9}1.{30}1.{14}1.{26}|
  .{9}1.{40}01.{30}|
  0.{17}1.{34}0.{28}|
  0.{23}1.{43}1.{13}|
  0.{30}1.{26}1.{23}|
  1.{13}00.{66}|
  1.{28}0.{42}1.{9}|
  1.{36}0.{35}1.{8}|
  1.{42}1.{32}1.{5}|
  1.{49}0.{16}0.{14}|
  1.{52}0.{7}0.{20}|
)$

Regex101 এ পরীক্ষা করা হয়েছে ।

---

রেজেক্স S0 এবং 1 এস এর 82-অক্ষরের স্ট্রিং সন্ধান করছে । এটি ফর্মের (ডি মরগান প্রয়োগের পরে) S[index1] != digit1বা S[index2] != digit2ওআর এর একটি বৃহত সংখ্যক চেকগুলি সম্পাদন করে S[index3] != digit3, যা 3-স্যাট ধারাগুলি তৈরি করে। রেজেক্স আকারটি ক্লুগুলির সংখ্যায় রৈখিক, এবং কী (অক্ষরের কারণে .{n}) অক্ষরের সংখ্যায় লোগারিথমিক। দুর্ভাগ্যক্রমে যদিও, সুরক্ষার জন্য ক্লুগুলির সংখ্যাটি কী এর আকারের সাথে এগিয়ে যেতে হবে, এবং সম্ভবত এইভাবে একটি অচলাচলযোগ্য কী তৈরি করা সম্ভব হলেও এটি বেশ দীর্ঘ রেইজেক্স হয়ে শেষ হবে।

Comments

মিল: x। মিল নেই:0011001101000000000111010001101101011000010011011010000000010001011111000100010000

— nneonneo

মিল: aaaabaaacaaadaaa। অ-মিল: 011100110010001010111101001010010011110010011010110101010001101100101111111111+ 0000। মাত্র কয়েক সেকেন্ড ধীর ...

— জিমি 23013

বাহ যে দ্রুত ছিল - আপনি ছেলেরা এটা জোর করে?

— Sp3000

@ Sp3000 আমি এটি প্রায় ম্যানুয়ালি করেছিলাম ... আশ্চর্যজনকভাবে পরিসংখ্যান পদ্ধতিটি কাজ করেছিল।

— জিমি 23013

@ স্প 000০০০: আমি এটিকে ঘৃণা করতাম তবে তা মজাদার ছিল না। পরিবর্তে আমি আপনার সিকোয়েন্সটি একটি 3 এসএটিতে রূপান্তর করেছি এবং এটি মিনিস্যাট দিয়ে ক্র্যাক করেছি। 0.3 সেকেন্ড সময় নিয়েছে (সময় রূপান্তর করতে ব্যয় হয়েছে, 10 মিনিট)

— ন্ননেও

Answer 16

পার্ল গন্ধ, 133 [ফাটল]

ঠিক আছে, এটিকে জোর করা শক্ত হওয়া উচিত :

^([^,]{2,}),([^,]{2,}),([^,]{2,}),(?=.\2+,)(?=.\3+,)\1+,(?=.\1+,)(?=.\3+,)\2+,(?=.\1+,)(?=.\2+,)\3+,(?=.{16,20}$)(\1{3}|\2{3}|\3{3})$

এবং একটি দীর্ঘ সংস্করণ, চ্যালেঞ্জের অংশ নয়:

^([^,]{3,}),([^,]{3,}),([^,]{3,}),([^,]{3,}),([^,]{3,}),([^,]{3,}),(?=.\2+,)(?=.\3+,)(?=.\4+,)(?=.\5+,)(?=.\6+,)\1+,(?=.\1+,)(?=.\3+,)(?=.\4+,)(?=.\5+,)(?=.\6+,)\2+,(?=.\1+,)(?=.\2+,)(?=.\4+,)(?=.\5+,)(?=.\6+,)\3+,(?=.\1+,)(?=.\2+,)(?=.\3+,)(?=.\5+,)(?=.\6+,)\4+,(?=.\1+,)(?=.\2+,)(?=.\3+,)(?=.\4+,)(?=.\6+,)\5+,(?=.\1+$)(?=.\2+$)(?=.\3+$)(?=.\4+$)(?=.\5+$)\6+$

---

Regex101 (pcre স্বাদ) এ পরীক্ষা করা যেতে পারে ।

---

এই প্যাটার্নের পিছনে ধারণাটি হ'ল আমরা লুকেহেডগুলি ব্যবহার করে একটি রেগেক্সে একত্রিত করতে সমীকরণের একটি সহজ সিস্টেমকে এনকোড করতে পারি। উদাহরণস্বরূপ, রেজেক্স ^(?=(..)*$)(...)*$কোনও স্ট্রিংয়ের সাথে মেলে যার দৈর্ঘ্য 2 এবং 3 এর সাধারণ গুণক , যা 6 এর একাধিক । এটি 2x ≡ 0 Mod 3 সমীকরণ হিসাবে দেখা যেতে পারে । ক্যাপচার গ্রুপগুলি ব্যবহার করে আমরা সমীকরণকে প্যারামিটারাইজ করতে পারি: রেজেেক্স ^(.*),(.*),(?=\1*$)\2*$স্ট্রিংয়ের সাথে মেলে যেখানে শেষ কমা পরে অক্ষরের সংখ্যা প্রথম এবং দ্বিতীয় সাবমেচগুলির দৈর্ঘ্যের সাধারণ একাধিক। এটি প্যারামিটারাইজড সমীকরণ কুঠার ≡ 0 মোড বি হিসাবে দেখা যেতে পারে , যেখানে a এবং b দুটি উপ-ম্যাচের দৈর্ঘ্য।

উপরের রেজেক্সটি কমপক্ষে দুটি দৈর্ঘ্যের তিনটি "পরামিতি" গ্রহণ করে শুরু হয় এবং এর পরে three ax + 1 ≡ 0 mod c এর(?=.\1+,)(?=.\2+,)\3+, সাথে সামঞ্জস্য করে তিনটি "সমীকরণের সিস্টেম" অনুসরণ করা হয় , + 1 ≡ 0 mod c, ax দ্বারা = বাই} , যেখানে a , b এবং c হল সংশ্লিষ্ট সাবমেচগুলির দৈর্ঘ্য। সমীকরণ এই সিস্টেম যদি এবং কেবল যদি একটি সমাধান আছে একটি এবং খ থেকে coprime হয় গ । আমাদের যেহেতু তিনটি সিস্টেম রয়েছে, প্রতিটি সাবম্যাচের জন্য একটি, সাবম্যাচগুলির দৈর্ঘ্য অবশ্যই জোড়াযুক্ত কপিরাইট হওয়া উচিত।

রেগেক্সের শেষ অংশটি সাবম্যাচগুলির মধ্যে একটির দৈর্ঘ্য 6 হয় তা নিশ্চিত করার জন্য রয়েছে । এটি অন্য দুটি সাবম্যাচ হতে বাধ্য করে5 এবং 7 অক্ষর দীর্ঘ, যেহেতু কোনও ছোট মান কপিরাইটযুক্ত হবে না এবং কোনও বৃহত্তর মান 256 টি অক্ষরের চেয়ে দীর্ঘতর কী হিসাবে ফলস্বরূপ। সমীকরণের সবচেয়ে ছোট সমাধানগুলি পরে 85 , 36 এবং 91 দৈর্ঘ্যের সাবস্ট্রিংগুলি দেয় , যার ফলস্বরূপ 254 দৈর্ঘ্যের একটি স্ট্রিং হয় - যতক্ষণ আমরা পেতে পারি।

লম্বা রেইগেক্স একই নীতিটি ব্যবহার করে, দৈর্ঘ্যের কমপক্ষে তিনটি পরামিতি এবং কোনও অতিরিক্ত বিধিনিষেধের সাথে। সবচেয়ে বড় ছয়টি পূর্ণসংখ্যার 2 টির চেয়ে বড় সংখ্যার কপিরাইম সেটটি হ'ল {3, 4, 5, 7, 11, 13} যা ন্যূনতম দৈর্ঘ্যের 40041, 15016, 24025, 34321, 43681 এবং 23101 এর সাবস্ট্রিংগুলি দেয়। অতএব, দীর্ঘতম রেজেক্সের সাথে সংক্ষিপ্ততম স্ট্রিংটি হ'ল a{3},a{4},a{5},a{7},a{11},a{13},a{40041},a{15016},a{24025},a{34321},a{43681},a{23101} (প্যারামিটারের ক্রম পর্যন্ত) এটি 180,239 টি অক্ষর!

Comments

যে {16,20}।

— Sp3000

মিল: aaaaa,aaaaaa,aaaaaaa,aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa,aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa,aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa,aaaaaaaaaaaaaaaaaa, মেলেনি:aaaaaaaaaaaaaaaa

— Sp3000

আমার মনে হয় এসই aকোনও কারণে অতিরিক্ত গুলি যোগ করে a

— চলেছে

@ স্প 3000 একটি কার্ড বাছুন, যে কোনও কার্ড;) হ্যাঁ, আপনি এটি ক্র্যাক করেছেন। দেখে মনে হচ্ছে আপনার মন্তব্যে থাকা 'ক'র কিছু অ-এসএসআইআই নয়, তবে সংখ্যাগুলি সঠিক।

— Ell

@ সবগুলি এসএসআইআই a, তবে প্রতিটি ম্যানুয়াল লাইন ব্রেক এসইয়ের জন্য দুটি অপ্রিন্টযোগ্য ইউনিকোড অক্ষর রয়েছে।

— মার্টিন ইন্ডার

Answer 17

। নেট গন্ধ, 141 বাইট [ফাটল]

(?=(?<![][])(?(c)(?!))((?<c>[[])|(?<-c>[]])){15,}(?(c)(?!))(?![][]))^.*$(?<=(?<![][])(?(c)(?!))((?<c>[[])|(?<-c>[]])){15,}(?(c)(?!))(?![][]))

ডাকাতদের জন্য আর একটি! আমি নিশ্চিত যে এটি ক্র্যাক হবে, তবে আমি আশা করি এটির ক্র্যাক করা ব্যক্তি প্রক্রিয়াতে নেট নেট এর স্বাদ সম্পর্কে আকর্ষণীয় কিছু শিখবে।

RegexStorm এবং RegexHero পরীক্ষিত ।

আমি এটিকে আকর্ষণীয় বলে মনে করেছি কারণ এটি তিনটি ল্যান্ডমার্ক রেজেক্স বৈশিষ্ট্যগুলির ইন্টারপ্লে উপর নির্ভর করে যা আপনি কেবল .NET- এ খুঁজে পেতে পারেন: ভেরিয়েবল-দৈর্ঘ্যের লুকবিহেন্ডস, ভারসাম্যপূর্ণ গোষ্ঠী এবং ডান থেকে বাম মিল।

আমরা। নেট-স্পেসিফিকেশনে শুরু করার আগে, আসুন অক্ষর শ্রেণীর সম্পর্কে একটি সাধারণ বিষয় পরিষ্কার করি। চরিত্রের ক্লাসগুলি খালি থাকতে পারে না, সুতরাং যদি কেউ একটি দিয়ে শুরু করে ], তবে এটি পালানোর দরকার ছাড়াই ক্লাসের অংশ। [তেমনিভাবে , একটি চরিত্রের শ্রেণীর একজন নির্বিঘ্নে বাছাই ছাড়াই শ্রেণীর সদস্য হিসাবে বিবেচনা করা যেতে পারে। তাই []]কেবলমাত্র একটি মিলে একই \], এবং [[]হিসাবে একই \[এবং আরও বেশী গুরুত্বপূর্ণ [][]একটি অক্ষর উভয় বন্ধনী ধারণকারী বর্গ।

এখন আসুন রেজেক্সের গঠনটি দেখুন:(?=somePattern)^.*$(?<=somePattern)। সুতরাং আসল ম্যাচটি আসলেই কিছু (দ্য কি শেষে দরকার, তাই অন্তত এটা চমৎকার এবং প্রতিসম আছে। এখন প্যাটার্ন প্রধান অংশ হল এই: । এই গোষ্ঠীগুলিকে ব্যালেন্সিং গোষ্ঠী বলা হয় এবং তারা এখানে যা করে তা কমপক্ষে 15 এর একটি স্ট্রিংয়ের সাথে মেলে^.*$) তবে আমরা একবারে একটি প্যাটার্ন প্রয়োগ করি, এটি একবারে শুরুতে এবং একবারে অ্যাঙ্কর করে।

আসুন সেই প্যাটার্নটি দেখুন: (?<![][])নিশ্চিত করুন যে প্যাটার্নের আগে কোনও বন্ধনী নেই। (?![][])(শেষে) নিশ্চিত করে তোলে যে প্যাটার্নের পরে কোনও বন্ধনী নেই। এটি স্ট্রিংয়ের শেষে বা অন্য কোনও চরিত্রের সাথে সংলগ্ন হয়।
এই জিনিসটি, (?(c)(?!))শুরুতে আসলে আপাতত অনর্থক, কারণ এটি কেবল নিশ্চিত করে যে নামকৃত ক্যাপচারিং গ্রুপটি cকোনও কিছুর সাথে মিলে না। আমরা স্কোয়ার বন্ধনীগুলিকে ভারসাম্যপূর্ণ করেছি । ভারসাম্যপূর্ণ গোষ্ঠীগুলি সম্পর্কে অনেক কিছু বলার আছে - এই পোস্টের জন্য খুব বেশি, তবে আমি আপনাকে স্ট্যাক ওভারফ্লোতে কিছুক্ষণ আগে পোস্ট করা একটি বরং বিস্তৃত আলোচনার জন্য উল্লেখ করতে পারি ।((?<c>[[])|(?<-c>[]])){15,}(?(c)(?!))

ঠিক আছে, সুতরাং লুপ হেড যা করে তা নিশ্চিত করে প্যাটার্নটি সেই সুষম বর্গাকার বন্ধনী দিয়ে শুরু হয় - এবং এর পরে আর কোনও বর্গাকার বন্ধনী নেই।

এখন প্রান্তের লুকবাইন্ডে ঠিক একই প্যাটার্ন রয়েছে। তাহলে কি এই অপ্রয়োজনীয় হওয়া উচিত নয়? [][][][][][][][]দৃষ্টিভঙ্গি উভয়ই পরিপূর্ণ করার মতো এবং প্যাটার্নটি মিলিয়ে দেওয়ার মতো কিছু করা উচিত নয় ?

না। কারণ এটি এখানেই জটিল। নথিভুক্ত হলেও, .NET বর্ণমালার ডান থেকে বামে মিলছে। এই কারণেই .NET হ'ল একমাত্র স্বাদ যা ভেরিয়েবল-দৈর্ঘ্যের লুকবিহিনগুলি সমর্থন করে। সাধারণত আপনি এটি লক্ষ্য করবেন না কারণ মিলের ক্রমটি অপ্রাসঙ্গিক। তবে এই বিশেষ ক্ষেত্রে এটির অর্থ হ'ল খোলার স্কোয়ার বন্ধনীগুলি এখন বন্ধ বর্গাকার বন্ধনীগুলির ডানদিকে আসতে হবে । সুতরাং lookbehind আসলে বর্গাকার বন্ধনী বিরোধী মিলে, হিসাবে পরীক্ষা ][][][বা ]]][[[। এজন্য আমারও চেক দরকার সুতরাং আমরা স্ট্রিংয়ের শুরুতে 15 (বা 16) মেলা বন্ধনী এবং স্ট্রিংয়ের শেষে 15 (বা 16) এন্টি-ম্যাচিং বন্ধনী চাই। কিন্তু এই দুটি কারণে সংযুক্ত হতে পারে না(?(c)(?!))প্যাটার্নের শুরুতে, কারণ এখন ম্যাচের শেষ। lookarounds। তাই আমরা কি কাজ করতে পারি? আমরা একটি ম্যাচিং স্ট্রিং এবং একটি অ্যান্টি-ম্যাচিং স্ট্রিং নিই এবং উদাহরণস্বরূপ প্রদান করে একটি স্বেচ্ছাসেবী চরিত্রের সাথে তাদের সাথে যোগদান করি । আমি অনুমান করি যে এটি একটি প্রশ্ন ফেলেছে ... পৃথিবীতে আমি কীভাবে খুঁজে পেলাম যে ডান থেকে বামে লুকবিহীন মিল রয়েছে? আচ্ছা আমি একবার কিছু আরকেন রেজেক্স ম্যাজিক চেষ্টা করেছিলাম এবং বুঝতে পারি না কেন আমার লুকহাইন্ড কাজ করবে না। তাই আমি পাশের বন্ধুত্বপূর্ণ প্রশ্নোত্তর সাইটটি জিজ্ঞাসা করেছি । এখন আমি এই বৈশিষ্ট্যটি সম্পর্কে সত্যিই খুশি, কারণ এটি ভারসাম্যপূর্ণ গ্রুপগুলিকে আরও শক্তিশালী করে তোলে যদি আপনি কীভাবে তাদের সঠিকভাবে ব্যবহার করতে জানেন তবে। :)

(?![][])[][][][][[[[]]]]!][][][][]]]][[[[

Comments

মিল: [][][][][][][][]a][][][][][][][][। মিল নেই:That's interesting...

— জিমি 23013

@ ইউজার 23013 হ্যাঁ! সেটা দ্রুত ছিল. আপনি নেট .NET- র এইসব কীর্তির সাথে ইতিমধ্যে পরিচিত ছিলেন? :)

— মার্টিন ইন্ডার

আশা করি আমি 5 মিনিট আগে

— লুক্কায়িত শিখতে পেরেছি

না। তবে আমি ইতিমধ্যে জানি পিসিআরই-র লুকের পিছনে কোয়ান্টিফায়ারদের অনুমতি নেই। আমি মনে করি আসলে পিছনের দিকে তাকানো তার চেয়ে অনেক ভাল।

— জিমি 23013

@ মার্টিনব্যাটনার সুতরাং, নিশ্চিত করতে, চেহারাটির পিছনে থেকে সামনের দিকে আসলে মিলবে?

— টুইনাইট

Answer 18

পাইথন গন্ধ (200127 বাইট) [ফাটল]

কেবলমাত্র আমরা (আশা করি) একদিন শেষ কিছু দেখতে পাচ্ছি, এখন বড় বন্দুকগুলি বের করার সময় এসেছে :)

3-স্যাট এবং হ্যামিলটোনিয়ান পাথ নিয়ে সমস্যা হ'ল জটিলতাটি মূল আকারের দিক থেকে। এবার আমি এমন কিছু বেছে নিয়েছি যা চাবি না দিয়ে রেজেক্সের উপর নির্ভরশীল।

এটি এখানে: রেজেক্স । আপনি এই ফাইলটি দরকারী মনে হতে পারে । (চিন্তা করবেন না, আমি এখন সেখানে কোনও অদ্ভুত কিছু লুকিয়ে রাখিনি;))

আমি এটি পরীক্ষা করার জন্য রেইগেক্সপ্ল্যানেট ব্যবহার করেছি - এমন কিছু খুঁজে পাওয়া শক্ত ছিল যা শেষ হয়ে যায় না: /। কোনও মিল আছে কিনা তা পরীক্ষা করতে, আপনার স্ট্রিংটি নীচে প্রদর্শিত হচ্ছে কিনা তা দেখুনfindall() ।

শুভকামনা!

---

রেজেক্সটি কেবল "দৈর্ঘ্যের 64 টি স্ট্রিং সন্ধান করুন যা 5000 দৈর্ঘ্যের 20 টি স্ট্রিংয়ের সেটগুলিতে একটি সাধারণ উপসর্গ হিসাবে উপস্থিত হয়"। যদিও অনেকগুলি সমাধান রয়েছে, সম্ভবত।

Comments

মিল: d,mE~JZ0,_:3kBdLdgBSzJ!@MLrrAgKsf@Pl35N9bxsIf@ReVU>:YDg`d1MjL@_-। অ-মিল:{ line|fold -w1 >filea; while line >filec; do fold -w1 <filec >fileb; diff -d --old-line-format= --new-line-format= --unchanged-line-format=%L filea fileb >filec;mv filec filea;done;cat filea;} <file1|tr -d $'\n'|head -c64;echo

— জিমি 23013

আহা আমি মারছি - আমার ধারণা অনুক্রমগুলি খুব দীর্ঘ এবং অনেকগুলি সমাধান রয়েছে

— Sp3000

@ ইউজার ২৩৩১৩ এটি অনেকটা শোনাচ্ছে, তবে এটি আসলে খুব খারাপ নয়, এটি দেখে 543758940919675501092951982164578406702430912230192636691035475762690580138908503507466792584434916813976282966808168064 এর সাথে পাওয়া যায় length

— মার্টিন ইন্ডার

ঠিক আছে, আমি ভুল করছি। এখানে কেবল 718406958841 সমাধান নেই। এবং আমার স্ক্রিপ্টে একটি বাগ রয়েছে তাই এটি শেষ প্যাটার্নটিকে উপেক্ষা করেছে। তবে প্রথম 19 প্যাটার্নগুলির সাধারণ

— অনুচ্ছেদটিও শেষটির

@ মার্টিনব্যাটনার মানে আমি ঠিক জানি না ঠিক আছে কতগুলি সমাধান আছে, এবং এই সংখ্যাটি ভুল। তাদের দীর্ঘতম সাধারণ উত্তরোত্তর 718406958841 (সংশোধনকৃত মান: 97082021465) দৈর্ঘ্যের 64 অনুচ্ছেদ রয়েছে qu তবে অন্যান্য সিএস রয়েছে যা এলসিএসের উপসর্গ নয়।

— জিমি 23013

Answer 19

পাইথন, 145475 বাইট [ফাটল]

আমাদের সূচকগুলি যাচাইয়ের গুরুত্ব শেখানোর জন্য উম্পাসকে ধন্যবাদ :)

শেষ সমাধান হিসাবে একই চুক্তি, শুধুমাত্র আশা করি এই সময়টি ভঙ্গ হবে না। কাঁচা regex: http://pastebin.com/MReS2R1k

সম্পাদনা: এটি ভাঙ্গা হয়নি, তবে দৃশ্যত এটি এখনও খুব সহজ ছিল। কমপক্ষে এটি "তাত্ক্ষণিকভাবে" সমাধান করা হয়নি;)

Comments

অ-মিল: 1040060321170122554027333022674205250442151362365165773421664173556667110413375720720711725045122733213710556062114131057357354554245723416516004761215632214223735570625116160162051407026445600345370604702671021412723536217011007021752560474402200436670402ম্যাচ:minisat2hoursCPU

Ayup। আমাকে বুঝতে পেরেছ. এটা বেশ দ্রুত ছিল। হতে পারে আমার সর্বোপরি আমার 1 গিগাবাইটের

— রেগেক্স

Answer 20

জাভা প্যাটার্ন / ওরাকল বাস্তবায়ন (75 অক্ষর / 150 বাইট UTF-16) [ফাটল]

(কোডের নাম: খারাপ কফি 101)

এই Pattern, বস্তুর সঙ্গে CANON_EQপতাকা, সঙ্গে ব্যবহার করা matches()(উহ্য নোঙ্গর):

Pattern.compile("(\\Q\u1EBF\\\\E)?+[\\w&&[\\p{L1}]\\p{Z}]+|\\1[\uD835\uDC00-\uD835\uDC33]{1927027271663633,2254527117918231}", Pattern.CANON_EQ)

আদর্শ এখানে আপনার কী পরীক্ষা করুন

চাবি হওয়ার নিশ্চয়তা রয়েছে। আপনি কিছু নিশ্চিতকরণ চাইলে স্পয়লারটি পড়ুন।

আপনি দেখতে পাচ্ছেন যে এটি কোনও সাধারণ রেজেক্স নয়। যাইহোক, এটি Exceptionওরাকল এর জাভা সংস্করণ 1.6.0u37 এবং জাভা 1.7.0u11 ছাড়া চালিত হয় এবং এটি লেখার সময় সর্বাধিক বর্তমান সংস্করণেও চালানো উচিত।

এটি 4 টি ব্যাগ ব্যবহার করে CANON_EQ:, ব্যর্থ প্রচেষ্টা, হারিয়ে যাওয়া চরিত্রের শ্রেণি এবং কোয়ান্টিফায়ার ওভারফ্লো প্রবাহের পাঠ্য ধরে রাখা।

Comments

মিল : "(?:e\u0302\u0301\\|\u00ea\u0301\\|\u1ebf\\|\u00ea\\\u0301|e\u0302\\\u0301|\u00ea\\\u0301|\u00ea\u0301\\|\u1ebf\\|e\\\u0302\u0301)\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00\uD835\uDC00"(উদ্ধৃত ফর্ম) অ ম্যাচ : JavaRegexSoBuggy। ম্যাচের জন্য আইডোন: আইডোন.কম

— nneonneo

ত্রুটিগুলি পাওয়া গেছে: (1) CANON_EQঅভ্যন্তরীণভাবে প্রাক্পমযুক্ত অক্ষরগুলি বিকল্পগুলিতে প্রসারিত করে, যা ভিতরে ilaর্ষাজনকভাবে ভেঙে যায় \Q\E; (২) পুনরাবৃত্তির দৈর্ঘ্যগুলি 32 টি বিটকে কাটা হয়; (3) চরিত্রের শ্রেণি ম্যাচারের সাথে কিছু অদ্ভুত জিনিস চলছে যার ফলে এটি বিকল্পটি এড়িয়ে চলেছে (বাগটি কী ছিল তা পুরোপুরি বুঝতে পারেনি)।

— nneonneo

@ নিউনিও: আপনার ব্যাখ্যাটি সঠিক। তবে আপনি ব্যাকরেফ \1বাগটি ভুলে গেছেন । এবং হ্যাঁ, চরিত্র শ্রেণিতে একটি বাগ রয়েছে। আপনি কীভাবে 2 ঘন্টারও কম সময়ে এই সব বের করলেন?

— n̴̖̋h̷͉̃a̷̭̿h̸̡̅ẗ̵̨́d̷̰̀ĥ̷̳

আমি 20 মিনিট আগে এটিতে কাজ শুরু করেছি। সমস্যাগুলির কোন অংশগুলি কোন বাগগুলি জোর দিয়েছিল তা আপনি অত্যন্ত স্পষ্ট করে তুলেছেন (কারণ প্রতিটি বাগটি মূলত তার নিজস্ব গ্রুপে ছিল), সুতরাং আমি কীভাবে প্রতিটি অংশকে স্বতন্ত্রভাবে সন্তুষ্ট করতে পারি তা আবিষ্কার করেছি এবং সেগুলি সংযুক্ত করেছিলাম। আমি ভাগ্যবান হয়ে উঠলাম যে চরিত্রের ক্লাসটি যা করছিল তা আসলে আমার কাজ করতে হয়নি। (আমি খুব ভাগ্যবান হয়েছি যে জাভা যখন আপনার একটি সিনট্যাক্স ত্রুটি হয় তখন "বিস্তৃত" অভ্যন্তরীণ প্যাটার্নটি

— ছুঁড়ে

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

— নিউনিও

Answer 21

। নেট গন্ধ, 17,372 বাইট [ক্র্যাক]

এটি এখনও একটি সহজ সংস্করণ। দীর্ঘতর স্ট্রিংগুলির সাথে কাজ করার জন্য এটির আরও অপ্টিমাইজেশন প্রয়োজন।

রেজেেক্সটি এখানে: http://pastebin.com/YPE4zyBB

অসম্পূর্ণ: http://pastebin.com/PLJp0KhF

RegexStorm এবং এই ব্লগ এবং RegExLib (সমস্ত অপশন চেক না করা সহ) পরীক্ষিত ।

এই রেজেক্সের সমাধান হ'ল 5122188685368916735780446744735847888756487271329 = 2147852126374329492975359 * 2384795779221263457172831, ফলাফলটি 289 বেসে এনকোডযুক্ত, প্রথমে কমপক্ষে উল্লেখযোগ্য।

প্রতিটি অঙ্ক প্রথম গণনা আরও দ্রুত করতে দুটি বেস 17 সংখ্যায় বিভক্ত হয়। এটি কীভাবে পণ্যটিকে রেজিজেটে এনকোড করা হয়।

দুটি সংখ্যার মধ্যে ডিজিটের প্রতিটি জোড়া তারপর ক্যাপচার গ্রুপ মধ্যে গুন করা হয় a0থেকে a38। তাদের প্রত্যেকটিই পণ্যের একটি ডিজিট। বর্তমান অবস্থান দ্বারা ট্র্যাক রাখা হয় pএবং q। এবং ক্যারিটি পণ্যটির সাথে তুলনা করার সময় গুণণের পরে প্রক্রিয়া করা হয়।

এটি 289 বেসে রয়েছে কারণ এটি দুটি 1024 বিট সংখ্যা গ্রহণ করার জন্য তৈরি করা হয়েছিল, যার প্রতিটিতে 128 বেস 256 সংখ্যা রয়েছে এবং আমি কমা অপসারণের কথা ভাবিনি তাই 256 বেসের পূর্ণ স্ট্রিং 257 অক্ষর হবে।

1536 বিট সংস্করণটি এখানে । এটি দুটি 768 বিট সংখ্যা গ্রহণ করে। এই সহজ সংস্করণে প্রতিটিগুলির মধ্যে কেবল 81 টি বিট রয়েছে।

Comments

ম্যাচ : Ľê¯6Aĝ4aþĀ,lŃŝĿBİŢŞĩï(পালানো \u013d\xea\xaf6A\u011d4a\xfe\u0100,l\u0143\u015d\u013fB\u0130\u0162\u015e\u0129\xef:)। মিল নেই :VeryNiceMultiplier

— nneonneo

Answer 22

ইসমাস্ক্রিপ্ট স্বাদ, 30 বাইট [ক্র্যাক]

^((?![\t- ]|[^\s])(.)(?!\2))+$

ডাকাতদের ক্র্যাক করার জন্য এখানে একটি সহজ সরল। এটি ধারণাগতভাবে খুব বেশি শক্ত নয়, তবে এটির জন্য একটু গবেষণা (বা স্ক্রিপ্টিং) প্রয়োজন হতে পারে। আমি নিজেকে লিডারবোর্ডে তালিকাভুক্ত করার ইচ্ছা করি না, তবে কেউ যদি 72 ঘন্টার মধ্যে এটি ক্র্যাক করে, তবে এটি তাদের ডাকাতের স্কোরের দিকে গণনা করবে।

রেগেক্স 101 এবং রেজিএক্সর ক্রোম ব্যবহার করে পরীক্ষিত ।

আচ্ছা, তাড়াতাড়ি!

রেজেক্সের পৃথক নন-এএসসিআইআই হোয়াইটস্পেস অক্ষর সমন্বিত কোনও স্ট্রিংয়ের সাথে মিল থাকার কথা ছিল । যাইহোক, আমি এর .*আগে একটিটি ভুলে গিয়েছিলাম \2, সুতরাং এটি প্রকৃতপক্ষে অ-এএসসিআইআই হোয়াইটস্পেসের কোনও স্ট্রিংয়ের সাথে মেলে, এতে পরপর দু'টি অভিন্ন অক্ষর থাকে না। ইউনিকোডের কোড পয়েন্ট অবধি এমন 18 টি অক্ষর রয়েছে 0xFFFF। ব্যবহারকারী 23013 দ্বারা পোস্ট করা ম্যাচটি এমন একটি স্ট্রিং, এতে 16 টি অক্ষর রয়েছে।

Comments

ম্যাচ (বেস 64) wqDigZ/CoOKBn8Kg4oGfwqDigZ/CoOKBn8Kg4oGfwqDigZ/CoOKBnw==aaaabaaacaaadaaa

— :,

এটি পৃথক নয় কেবলমাত্র দুটি স্বতন্ত্র অক্ষর সহ পরিবর্তিত tern

— জিমি 23013

@ ইউজার ২৩০১৩ অভি, আমি এক নজরে ভুলে গেছি .*। ভালো বল ধরা. আরও পুঙ্খানুপুঙ্খভাবে পরীক্ষা করা উচিত ছিল।

— মার্টিন ইন্ডার

Answer 23

রুবি-স্বাদযুক্ত , 24 বাইট [ক্র্যাক]

^(?!.*(.+)\1)([\[\\\]]){256}$

Comments

আপনার ইচ্ছাকৃত কী কাজ করছে এমন পরীক্ষকটির লিঙ্কটি অন্তর্ভুক্ত করুন (যেমন রুবারার ডটকম )। (এছাড়াও, অবজ্ঞা / গল্ফিং প্রো টিপ: পরিবর্তে আপনি যদি পিসিআরই ব্যবহার করেন তবে চরিত্রের শ্রেণি হিসাবে লেখা যেতে পারে []\\[];))

— মার্টিন ইন্ডার

লিঙ্ক যুক্ত হয়েছে। আমি সন্দেহ করি যে উম্পাস এটি ফাটল ধরেছে, এটি রুবুলার ডট কম-এ প্রচারের মাধ্যমে প্রমাণ করতে পারে

— হিস্টোক্র্যাট

অ মিল: soylentgreenispeople। মন্তব্য সিস্টেম দীর্ঘ শব্দগুলি কীভাবে পরিচালনা করে তার কারণে মিলটি এখানে রবুলার . com/r/TCqjcaGsU1 এ উপলব্ধ নেই ।

@ WumpusQ.Wumbley গ্রেট! যদি আপনি একই মন্তব্যে অ-ম্যাচটিকে অন্তর্ভুক্ত করেন তবে আমরা এর উপরে থাকা সমস্ত জগাখিচুড়ি পরিষ্কার করতে পারি।

— মার্টিন এন্ডার

Answer 24

পিএইচপি, 168 বাইট [ নিওনিও দ্বারা ক্র্যাক ]

^((?![!?$]*[^!?$]))?(?:[^!]\2?+(?=(!*)(\\\3?+.(?!\3)))){4}(?(1)|Ha! No one will ever get this one...)|(?!(?1))\Q\1?!($!?)?\E\1?!($!?)?(?<!.{12})\Q(?=(?1))\E(?=(?1))!\?$

এখানে একটি রেজেক্স ডেমো রয়েছে ।

পিএস এই খেলা কঠিন।

Comments

ম্যাচ : \1?!($!?)?!(?=(?1))!?। মিল নেই :IncrementalRegexTestingWorks

— nneonneo

@ অ্যানিওনিও আহ, আপনি খুব ভাল;)

— ইউনিহীড্রন

Answer 25

পিসিআরই (1043 বাইট) [ক্র্যাক]

এলোমেলোভাবে উত্পাদিত রেজেক্সগুলি আমাকে ব্যর্থ করে দেওয়ার পরে (ধারণাগুলি ভাল ছিল, তবে আমি পর্যাপ্ত সমস্যার উদাহরণ তৈরি করতে পারিনি), আমি সিদ্ধান্ত নিয়েছি যে এটি নৈপুণ্যটি হস্তান্তর করব। আমি এটি "সন্তুষ্ট করার জন্য পুরো প্রচুর নিয়ম" ডাব করি।

^(?=^([^)(]*\(((?>[^)(]+)|(?1))*\)[^)(]*)*$)(?=^([^][]*\[((?>[^][]+)|(?3))*\][^][]*)*$)(?=^([^}{]*\{((?>[^}{]+)|(?5))*\}[^}{]*)*$)(?!^\(.*)(?!.*\(.{250}\).*)(?=.*\[.{250}\].*)(?=.*\{.{250}\}.*)(?=.*\[.\(\).\{\}.\].*)(?=.*\}...\[...\[...\]...\]...\{.*)(?=.*\(\(..\(\(.{68}\(\(\)\).{43}\)\)\)\).*)(?=.*\{..\{..\{.{65}\{\}\{\}.{33}\{\}.{107}\}\}.\}.*)(?=.*\[\{\{\[\(\{.*)(?=.*\[\[..\[.{6}\[.{6}\]\]...\]\].{6}\[..\]..\[\].*)(?=.*\]\]\}\}\}.\)\)\)\).{96}\]\}\}\]\]\]\}\]\]\].\)\]\].*)(?=.*\]..\).{6}\(.{7}\{.{5}\[...\[.{5}\{\[.*)(?=.*\[.{87}\{.{45}}{.{38}}.{27}\].*)(?=.*\(\{.{32}\(.{20}\{.{47}\].{43}\{\{.{25}\}\}.{18}\].{5}\}....\}.{5}\).*)(?=.*\{.{12}\(.{5}\(...\(...\{\[.\{\[\[.*)(?=.*\{\(.{21}\).{8}\}.{14}\[.{7}\]..\{.{5}\{\}....\}.*)(?=.*\(.\{.{49}\{.{16}\}.{25}\}.{66}\).*)(?!.*\(\{\(\(.*)(?!.*\(\)\[\].*)(?=(.*?\].*?\)){15,}.*)(?=(.*\[.*\(.*\{){5,9}.*)(?=.*\({3}.{105}\[{3}.{105}[^}{].*)(?=.*\(..\).{5}\(\)....\}\}\].\{\{\[.{22}\[.{35}\}\}\].*)(?!.*\(\(.{178}\])(?=(.*\[..\]){8,10}.*)(?!(.*\([^\(\)]{5}\(){4,}.*).{63}(.{6}).{130}\11.{51}$

এবং প্রসারিত:

^
(?=^([^)(]*\(((?>[^)(]+)|(?1))*\)[^)(]*)*$)
(?=^([^][]*\[((?>[^][]+)|(?3))*\][^][]*)*$)
(?=^([^}{]*\{((?>[^}{]+)|(?5))*\}[^}{]*)*$)
(?!^\(.*)
(?!.*\(.{250}\).*)
(?=.*\[.{250}\].*)
(?=.*\{.{250}\}.*)
(?=.*\[.\(\).\{\}.\].*)
(?=.*\}...\[...\[...\]...\]...\{.*)
(?=.*\(\(..\(\(.{68}\(\(\)\).{43}\)\)\)\).*)
(?=.*\{..\{..\{.{65}\{\}\{\}.{33}\{\}.{107}\}\}.\}.*)
(?=.*\[\{\{\[\(\{.*)
(?=.*\[\[..\[.{6}\[.{6}\]\]...\]\].{6}\[..\]..\[\].*)
(?=.*\]\]\}\}\}.\)\)\)\).{96}\]\}\}\]\]\]\}\]\]\].\)\]\].*)
(?=.*\]..\).{6}\(.{7}\{.{5}\[...\[.{5}\{\[.*)
(?=.*\[.{87}\{.{45}}{.{38}}.{27}\].*)
(?=.*\(\{.{32}\(.{20}\{.{47}\].{43}\{\{.{25}\}\}.{18}\].{5}\}....\}.{5}\).*)
(?=.*\{.{12}\(.{5}\(...\(...\{\[.\{\[\[.*)
(?=.*\{\(.{21}\).{8}\}.{14}\[.{7}\]..\{.{5}\{\}....\}.*)
(?=.*\(.\{.{49}\{.{16}\}.{25}\}.{66}\).*)
(?!.*\(\{\(\(.*)
(?!.*\(\)\[\].*)
(?=(.*?\].*?\)){15,}.*)
(?=(.*\[.*\(.*\{){5,9}.*)
(?=.*\({3}.{105}\[{3}.{105}[^}{].*)
(?=.*\(..\).{5}\(\)....\}\}\].\{\{\[.{22}\[.{35}\}\}\].*)
(?!.*\(\(.{178}\])
(?=(.*\[..\]){8,10}.*)
(?!(.*\([^\(\)]{5}\(){4,}.*)
.{63}(.{6}).{130}\11.{51}
$

Regex101 এ পরীক্ষিত - আপনার কম্পিউটারের উপর নির্ভর করে আপনার সর্বাধিক প্রয়োগের সময় আপ করতে হতে পারে।

---

এই রেজেক্স পুরো নিয়মকে এনকোড করে পুরো সন্তুষ্ট হওয়া দরকার। যে কোনও সমাধান করবে, এটি কেবল একটি সন্ধান করছে।

• প্রথম তিনটি মূল বিধিগুলির জন্য পৃথকভাবে সমস্ত ([{ব্র্যাকেটটি কী এর মধ্যে ভারসাম্যপূর্ণ হওয়া দরকার।
• বেশিরভাগ এক্সপ্রেশনগুলির প্রয়োজন যে একটি নির্দিষ্ট "আকৃতি" কীতে থাকা বা থাকা উচিত। উদাহরণস্বরূপ, অষ্টম সারিতে ফর্মের কিছু দরকার [.(.).]।
• (?=(.*\[.*\(.*\{){5,9}.*)উদাহরণস্বরূপ, বিধিগুলির মতো বিধান [({কমপক্ষে 5 বার ঘটে happens নোট করুন যে বিশেষত এই লাইনটি অজান্তেই বহু স্তরে বুগ হয়েছে।
• ব্যাকেরেফারেন্সের \11জন্য নির্দিষ্ট পজিশনে দু'বার উপস্থিত হওয়ার জন্য একটি ছয়- অক্ষরযুক্ত স্ট্রিং প্রয়োজন।

Comments

ম্যাচ : [((({.[.[](){{}{].{.(({){(.[]()....}}].{{[[....).[..]()(}..[..]([....(([{((({).](){.{}{}{}....}[[()[}}][{{[({[[[.]]}()]].{}.]{[..]{.[]]}}}())))(())[(.].{[.{[[..[()].()}{{.[...[}{.]..)]...{.])))).}}..([......{.....[.]}[...}.{[.}...}})}.))).]}}]]]}]]].)]]..}। অ মিল: WhatANastySetOfRulesYouHave।

— নিনেও

আমি ফাঁসির সময়টি 50 সেকেন্ডে বাড়িয়েছি। যাইহোক, আপনি যদি যথাযথ অ-লোভী কোয়ান্টিফায়ারগুলিকে কেবলমাত্র ব্যবহার করেন (?=(.*\[.*\(.*\{){5,9}.*), তবে আপনাকে সর্বোচ্চ কার্যকর সময় (একই ফলাফল) বাড়ানোর প্রয়োজন হবে না - ম্যাচগুলি তাত্ক্ষণিক হবে।

— nneonneo

@নিওনিও আহা হ্যাঁ, আমি পোস্ট করার পরে বুঝতে পারি আপনি কি আপনার কীটির জন্য একটি পেস্টবিন লিঙ্ক পোস্ট করতে পারেন, বলতে পারেন? এসই মন্তব্যগুলি আবার অভিনয় করছে বলে মনে হচ্ছে

— Sp3000

@ অ্যানিওনিও এছাড়াও আপনার সমাধানে যদি অনেকগুলি বিন্দু থাকে তবে স্পষ্টতই আমার পর্যাপ্ত বিধি নেই: পি

— এসপি 3000

আমার সমাধানটি দৃশ্যমান সহ এখানে একটি regex101 লিঙ্কটি রয়েছে: regex101.com/r/gP2aX7/1

— nneonneo

Answer 26

। নেট গন্ধ (7563 বাইট) [ফাটল]

@ ব্যবহারকারী23013 এর ধারণা দ্বারা অনুপ্রাণিত

^(?:(?=1(?<1>){5632})|(?=0)).(?:(?=1(?<1>){79361})|(?=0)).(?:(?=1(?<1>){188421})|(?=0)).(?:(?=1(?<1>){164870})|(?=0)).(?:(?=1(?<1>){63496})|(?=0)).(?:(?=1(?<1>){116233})|(?=0)).(?:(?=1(?<1>){112138})|(?=0)).(?:(?=1(?<1>){47447})|(?=0)).(?:(?=1(?<1>){85005})|(?=0)).(?:(?=1(?<1>){17936})|(?=0)).(?:(?=1(?<1>){108053})|(?=0)).(?:(?=1(?<1>){88599})|(?=0)).(?:(?=1(?<1>){91672})|(?=0)).(?:(?=1(?<1>){178716})|(?=0)).(?:(?=1(?<1>){199710})|(?=0)).(?:(?=1(?<1>){166661})|(?=0)).(?:(?=1(?<1>){190496})|(?=0)).(?:(?=1(?<1>){184494})|(?=0)).(?:(?=1(?<1>){199203})|(?=0)).(?:(?=1(?<1>){116778})|(?=0)).(?:(?=1(?<1>){78891})|(?=0)).(?:(?=1(?<1>){192556})|(?=0)).(?:(?=1(?<1>){24995})|(?=0)).(?:(?=1(?<1>){1071})|(?=0)).(?:(?=1(?<1>){192561})|(?=0)).(?:(?=1(?<1>){108082})|(?=0)).(?:(?=1(?<1>){1593})|(?=0)).(?:(?=1(?<1>){26967})|(?=0)).(?:(?=1(?<1>){197983})|(?=0)).(?:(?=1(?<1>){97034})|(?=0)).(?:(?=1(?<1>){86965})|(?=0)).(?:(?=1(?<1>){60480})|(?=0)).(?:(?=1(?<1>){149571})|(?=0)).(?:(?=1(?<1>){100932})|(?=0)).(?:(?=1(?<1>){40519})|(?=0)).(?:(?=1(?<1>){173492})|(?=0)).(?:(?=1(?<1>){80972})|(?=0)).(?:(?=1(?<1>){115790})|(?=0)).(?:(?=1(?<1>){29265})|(?=0)).(?:(?=1(?<1>){91730})|(?=0)).(?:(?=1(?<1>){173140})|(?=0)).(?:(?=1(?<1>){52821})|(?=0)).(?:(?=1(?<1>){176726})|(?=0)).(?:(?=1(?<1>){170211})|(?=0)).(?:(?=1(?<1>){150105})|(?=0)).(?:(?=1(?<1>){23131})|(?=0)).(?:(?=1(?<1>){81503})|(?=0)).(?:(?=1(?<1>){77412})|(?=0)).(?:(?=1(?<1>){106086})|(?=0)).(?:(?=1(?<1>){4284})|(?=0)).(?:(?=1(?<1>){142610})|(?=0)).(?:(?=1(?<1>){167534})|(?=0)).(?:(?=1(?<1>){190577})|(?=0)).(?:(?=1(?<1>){147731})|(?=0)).(?:(?=1(?<1>){133748})|(?=0)).(?:(?=1(?<1>){194750})|(?=0)).(?:(?=1(?<1>){49257})|(?=0)).(?:(?=1(?<1>){49274})|(?=0)).(?:(?=1(?<1>){120767})|(?=0)).(?:(?=1(?<1>){172668})|(?=0)).(?:(?=1(?<1>){24703})|(?=0)).(?:(?=1(?<1>){108160})|(?=0)).(?:(?=1(?<1>){60546})|(?=0)).(?:(?=1(?<1>){56963})|(?=0)).(?:(?=1(?<1>){30340})|(?=0)).(?:(?=1(?<1>){95368})|(?=0)).(?:(?=1(?<1>){59530})|(?=0)).(?:(?=1(?<1>){53388})|(?=0)).(?:(?=1(?<1>){14477})|(?=0)).(?:(?=1(?<1>){28302})|(?=0)).(?:(?=1(?<1>){182927})|(?=0)).(?:(?=1(?<1>){59024})|(?=0)).(?:(?=1(?<1>){146200})|(?=0)).(?:(?=1(?<1>){153746})|(?=0)).(?:(?=1(?<1>){39571})|(?=0)).(?:(?=1(?<1>){134293})|(?=0)).(?:(?=1(?<1>){158362})|(?=0)).(?:(?=1(?<1>){170139})|(?=0)).(?:(?=1(?<1>){182940})|(?=0)).(?:(?=1(?<1>){7327})|(?=0)).(?:(?=1(?<1>){143525})|(?=0)).(?:(?=1(?<1>){119464})|(?=0)).(?:(?=1(?<1>){82090})|(?=0)).(?:(?=1(?<1>){170667})|(?=0)).(?:(?=1(?<1>){49522})|(?=0)).(?:(?=1(?<1>){69806})|(?=0)).(?:(?=1(?<1>){15535})|(?=0)).(?:(?=1(?<1>){16049})|(?=0)).(?:(?=1(?<1>){163358})|(?=0)).(?:(?=1(?<1>){181876})|(?=0)).(?:(?=1(?<1>){58044})|(?=0)).(?:(?=1(?<1>){16062})|(?=0)).(?:(?=1(?<1>){39616})|(?=0)).(?:(?=1(?<1>){31425})|(?=0)).(?:(?=1(?<1>){94404})|(?=0)).(?:(?=1(?<1>){86848})|(?=0)).(?:(?=1(?<1>){16589})|(?=0)).(?:(?=1(?<1>){195280})|(?=0)).(?:(?=1(?<1>){199377})|(?=0)).(?:(?=1(?<1>){43731})|(?=0)).(?:(?=1(?<1>){67534})|(?=0)).(?:(?=1(?<1>){106198})|(?=0)).(?:(?=1(?<1>){54999})|(?=0)).(?:(?=1(?<1>){52952})|(?=0)).(?:(?=1(?<1>){125828})|(?=0)).(?:(?=1(?<1>){169691})|(?=0)).(?:(?=1(?<1>){184542})|(?=0)).(?:(?=1(?<1>){177888})|(?=0)).(?:(?=1(?<1>){43233})|(?=0)).(?:(?=1(?<1>){127203})|(?=0)).(?:(?=1(?<1>){116518})|(?=0)).(?:(?=1(?<1>){117990})|(?=0)).(?:(?=1(?<1>){67815})|(?=0)).(?:(?=1(?<1>){62202})|(?=0)).(?:(?=1(?<1>){165611})|(?=0)).(?:(?=1(?<1>){197356})|(?=0)).(?:(?=1(?<1>){29933})|(?=0)).(?:(?=1(?<1>){90862})|(?=0)).(?:(?=1(?<1>){90863})|(?=0)).(?:(?=1(?<1>){149232})|(?=0)).(?:(?=1(?<1>){61681})|(?=0)).(?:(?=1(?<1>){137970})|(?=0)).(?:(?=1(?<1>){90357})|(?=0)).(?:(?=1(?<1>){47351})|(?=0)).(?:(?=1(?<1>){172509})|(?=0)).(?:(?=1(?<1>){78293})|(?=0)).(?:(?=1(?<1>){66303})|(?=0)).(?:(?=1(?<1>){66262})|(?=0)).(?:(?=1(?<1>){158471})|(?=0)).(?:(?=1(?<1>){5676})|(?=0)).(?:(?=1(?<1>){127242})|(?=0)).(?:(?=1(?<1>){51979})|(?=0)).(?:(?=1(?<1>){162060})|(?=0)).(?:(?=1(?<1>){27405})|(?=0)).(?:(?=1(?<1>){153874})|(?=0)).(?:(?=1(?<1>){150291})|(?=0)).(?:(?=1(?<1>){1814})|(?=0)).(?:(?=1(?<1>){193815})|(?=0)).(?:(?=1(?<1>){82200})|(?=0)).(?:(?=1(?<1>){59161})|(?=0)).(?:(?=1(?<1>){78620})|(?=0)).(?:(?=1(?<1>){123678})|(?=0)).(?:(?=1(?<1>){147232})|(?=0)).(?:(?=1(?<1>){71457})|(?=0)).(?:(?=1(?<1>){118562})|(?=0)).(?:(?=1(?<1>){129830})|(?=0)).(?:(?=1(?<1>){161841})|(?=0)).(?:(?=1(?<1>){60295})|(?=0)).(?:(?=1(?<1>){165426})|(?=0)).(?:(?=1(?<1>){107485})|(?=0)).(?:(?=1(?<1>){171828})|(?=0)).(?:(?=1(?<1>){166200})|(?=0)).(?:(?=1(?<1>){35124})|(?=0)).(?:(?=1(?<1>){160573})|(?=0)).(?:(?=1(?<1>){7486})|(?=0)).(?:(?=1(?<1>){169279})|(?=0)).(?:(?=1(?<1>){151360})|(?=0)).(?:(?=1(?<1>){6978})|(?=0)).(?:(?=1(?<1>){136003})|(?=0)).(?:(?=1(?<1>){56133})|(?=0)).(?:(?=1(?<1>){8520})|(?=0)).(?:(?=1(?<1>){87436})|(?=0)).(?:(?=1(?<1>){57162})|(?=0)).(?:(?=1(?<1>){197965})|(?=0)).(?:(?=1(?<1>){145230})|(?=0)).(?:(?=1(?<1>){95459})|(?=0)).(?:(?=1(?<1>){180564})|(?=0)).(?:(?=1(?<1>){157850})|(?=0)).(?:(?=1(?<1>){109399})|(?=0)).(?:(?=1(?<1>){191832})|(?=0)).(?:(?=1(?<1>){110223})|(?=0)).(?:(?=1(?<1>){75102})|(?=0)).(?:(?=1(?<1>){140639})|(?=0)).(?:(?=1(?<1>){49504})|(?=0)).(?:(?=1(?<1>){197987})|(?=0)).(?:(?=1(?<1>){52744})|(?=0)).(?:(?=1(?<1>){96615})|(?=0)).(?:(?=1(?<1>){13672})|(?=0)).(?:(?=1(?<1>){73068})|(?=0)).(?:(?=1(?<1>){104814})|(?=0)).(?:(?=1(?<1>){66929})|(?=0)).(?:(?=1(?<1>){23410})|(?=0)).(?:(?=1(?<1>){122686})|(?=0)).(?:(?=1(?<1>){44918})|(?=0)).(?:(?=1(?<1>){101752})|(?=0)).(?:(?=1(?<1>){3961})|(?=0)).(?:(?=1(?<1>){31807})|(?=0)).(?:(?=1(?<1>){54933})|(?=0)).(?:(?=1(?<1>){140096})|(?=0)).(?:(?=1(?<1>){49026})|(?=0)).(?:(?=1(?<1>){5507})|(?=0)).(?:(?=1(?<1>){96132})|(?=0)).(?:(?=1(?<1>){167303})|(?=0)).(?:(?=1(?<1>){57877})|(?=0)).(?:(?=1(?<1>){88461})|(?=0)).(?:(?=1(?<1>){111853})|(?=0)).(?:(?=1(?<1>){126531})|(?=0)).(?:(?=1(?<1>){110998})|(?=0)).(?:(?=1(?<1>){7575})|(?=0)).(?:(?=1(?<1>){7064})|(?=0)).(?:(?=1(?<1>){59289})|(?=0)).(?:(?=1(?<1>){122203})|(?=0)).(?:(?=1(?<1>){175005})|(?=0)).(?:(?=1(?<1>){28025})|(?=0)).(?:(?=1(?<1>){49057})|(?=0)).(?:(?=1(?<1>){6373})|(?=0)).(?:(?=1(?<1>){50084})|(?=0)).(?:(?=1(?<1>){70565})|(?=0)).(?:(?=1(?<1>){75178})|(?=0)).(?:(?=1(?<1>){142763})|(?=0)).(?:(?=1(?<1>){56237})|(?=0)).(?:(?=1(?<1>){32176})|(?=0)).(?:(?=1(?<1>){113073})|(?=0)).(?:(?=1(?<1>){149939})|(?=0)).(?:(?=1(?<1>){16308})|(?=0)).(?:(?=1(?<1>){12725})|(?=0)).(?:(?=1(?<1>){75190})|(?=0)).(?:(?=1(?<1>){54711})|(?=0)).(?:(?=1(?<1>){180664})|(?=0)).(?:(?=1(?<1>){68540})|(?=0)).(?:(?=1(?<1>){93117})|(?=0)).(?:(?=1(?<1>){161781})|(?=0)).(?:(?=1(?<1>){15808})|(?=0)).(?:(?=1(?<1>){130814})|(?=0)).(?:(?=1(?<1>){162379})|(?=0)).(?:(?=1(?<1>){80836})|(?=0)).(?:(?=1(?<1>){149943})|(?=0)).(?:(?=1(?<1>){16841})|(?=0)).(?:(?=1(?<1>){149452})|(?=0)).(?:(?=1(?<1>){182733})|(?=0)).(?:(?=1(?<1>){56270})|(?=0)).(?:(?=1(?<1>){163792})|(?=0)).(?:(?=1(?<1>){34770})|(?=0)).(?:(?=1(?<1>){101843})|(?=0)).(?:(?=1(?<1>){199124})|(?=0)).(?:(?=1(?<1>){129493})|(?=0)).(?:(?=1(?<1>){43990})|(?=0)).(?:(?=1(?<1>){113112})|(?=0)).(?:(?=1(?<1>){71129})|(?=0)).(?:(?=1(?<1>){61402})|(?=0)).(?:(?=1(?<1>){145852})|(?=0)).(?:(?=1(?<1>){98781})|(?=0)).(?:(?=1(?<1>){141790})|(?=0)).(?:(?=1(?<1>){163235})|(?=0)).(?:(?=1(?<1>){110566})|(?=0)).(?:(?=1(?<1>){117737})|(?=0)).(?:(?=1(?<1>){67050})|(?=0)).(?:(?=1(?<1>){68075})|(?=0)).(?:(?=1(?<1>){124047})|(?=0)).(?:(?=1(?<1>){181587})|(?=0)).(?:(?=1(?<1>){125429})|(?=0)).(?:(?=1(?<1>){112118})|(?=0)).(?:(?=1(?<1>){196088})|(?=0)).(?:(?=1(?<1>){25082})|(?=0)).(?:(?=1(?<1>){178684})|(?=0)).(?:(?=1(?<1>){13822})|(?=0)).(?<-1>){10094986}(?(1)(?!))$

আমাদের কেবল পর্যাপ্ত এনপি-সম্পূর্ণ সমস্যা থাকতে পারে না! এখানে প্রসারিত সংস্করণ:

^
(?:(?=1(?<1>){5632})|(?=0)).
(?:(?=1(?<1>){79361})|(?=0)).
(?:(?=1(?<1>){188421})|(?=0)).
(?:(?=1(?<1>){164870})|(?=0)).
(?:(?=1(?<1>){63496})|(?=0)).
(?:(?=1(?<1>){116233})|(?=0)).
(?:(?=1(?<1>){112138})|(?=0)).
(?:(?=1(?<1>){47447})|(?=0)).
(?:(?=1(?<1>){85005})|(?=0)).
(?:(?=1(?<1>){17936})|(?=0)).
(?:(?=1(?<1>){108053})|(?=0)).
(?:(?=1(?<1>){88599})|(?=0)).
(?:(?=1(?<1>){91672})|(?=0)).
(?:(?=1(?<1>){178716})|(?=0)).
(?:(?=1(?<1>){199710})|(?=0)).
(?:(?=1(?<1>){166661})|(?=0)).
(?:(?=1(?<1>){190496})|(?=0)).
(?:(?=1(?<1>){184494})|(?=0)).
(?:(?=1(?<1>){199203})|(?=0)).
(?:(?=1(?<1>){116778})|(?=0)).
(?:(?=1(?<1>){78891})|(?=0)).
(?:(?=1(?<1>){192556})|(?=0)).
(?:(?=1(?<1>){24995})|(?=0)).
(?:(?=1(?<1>){1071})|(?=0)).
(?:(?=1(?<1>){192561})|(?=0)).
(?:(?=1(?<1>){108082})|(?=0)).
(?:(?=1(?<1>){1593})|(?=0)).
(?:(?=1(?<1>){26967})|(?=0)).
(?:(?=1(?<1>){197983})|(?=0)).
(?:(?=1(?<1>){97034})|(?=0)).
(?:(?=1(?<1>){86965})|(?=0)).
(?:(?=1(?<1>){60480})|(?=0)).
(?:(?=1(?<1>){149571})|(?=0)).
(?:(?=1(?<1>){100932})|(?=0)).
(?:(?=1(?<1>){40519})|(?=0)).
(?:(?=1(?<1>){173492})|(?=0)).
(?:(?=1(?<1>){80972})|(?=0)).
(?:(?=1(?<1>){115790})|(?=0)).
(?:(?=1(?<1>){29265})|(?=0)).
(?:(?=1(?<1>){91730})|(?=0)).
(?:(?=1(?<1>){173140})|(?=0)).
(?:(?=1(?<1>){52821})|(?=0)).
(?:(?=1(?<1>){176726})|(?=0)).
(?:(?=1(?<1>){170211})|(?=0)).
(?:(?=1(?<1>){150105})|(?=0)).
(?:(?=1(?<1>){23131})|(?=0)).
(?:(?=1(?<1>){81503})|(?=0)).
(?:(?=1(?<1>){77412})|(?=0)).
(?:(?=1(?<1>){106086})|(?=0)).
(?:(?=1(?<1>){4284})|(?=0)).
(?:(?=1(?<1>){142610})|(?=0)).
(?:(?=1(?<1>){167534})|(?=0)).
(?:(?=1(?<1>){190577})|(?=0)).
(?:(?=1(?<1>){147731})|(?=0)).
(?:(?=1(?<1>){133748})|(?=0)).
(?:(?=1(?<1>){194750})|(?=0)).
(?:(?=1(?<1>){49257})|(?=0)).
(?:(?=1(?<1>){49274})|(?=0)).
(?:(?=1(?<1>){120767})|(?=0)).
(?:(?=1(?<1>){172668})|(?=0)).
(?:(?=1(?<1>){24703})|(?=0)).
(?:(?=1(?<1>){108160})|(?=0)).
(?:(?=1(?<1>){60546})|(?=0)).
(?:(?=1(?<1>){56963})|(?=0)).
(?:(?=1(?<1>){30340})|(?=0)).
(?:(?=1(?<1>){95368})|(?=0)).
(?:(?=1(?<1>){59530})|(?=0)).
(?:(?=1(?<1>){53388})|(?=0)).
(?:(?=1(?<1>){14477})|(?=0)).
(?:(?=1(?<1>){28302})|(?=0)).
(?:(?=1(?<1>){182927})|(?=0)).
(?:(?=1(?<1>){59024})|(?=0)).
(?:(?=1(?<1>){146200})|(?=0)).
(?:(?=1(?<1>){153746})|(?=0)).
(?:(?=1(?<1>){39571})|(?=0)).
(?:(?=1(?<1>){134293})|(?=0)).
(?:(?=1(?<1>){158362})|(?=0)).
(?:(?=1(?<1>){170139})|(?=0)).
(?:(?=1(?<1>){182940})|(?=0)).
(?:(?=1(?<1>){7327})|(?=0)).
(?:(?=1(?<1>){143525})|(?=0)).
(?:(?=1(?<1>){119464})|(?=0)).
(?:(?=1(?<1>){82090})|(?=0)).
(?:(?=1(?<1>){170667})|(?=0)).
(?:(?=1(?<1>){49522})|(?=0)).
(?:(?=1(?<1>){69806})|(?=0)).
(?:(?=1(?<1>){15535})|(?=0)).
(?:(?=1(?<1>){16049})|(?=0)).
(?:(?=1(?<1>){163358})|(?=0)).
(?:(?=1(?<1>){181876})|(?=0)).
(?:(?=1(?<1>){58044})|(?=0)).
(?:(?=1(?<1>){16062})|(?=0)).
(?:(?=1(?<1>){39616})|(?=0)).
(?:(?=1(?<1>){31425})|(?=0)).
(?:(?=1(?<1>){94404})|(?=0)).
(?:(?=1(?<1>){86848})|(?=0)).
(?:(?=1(?<1>){16589})|(?=0)).
(?:(?=1(?<1>){195280})|(?=0)).
(?:(?=1(?<1>){199377})|(?=0)).
(?:(?=1(?<1>){43731})|(?=0)).
(?:(?=1(?<1>){67534})|(?=0)).
(?:(?=1(?<1>){106198})|(?=0)).
(?:(?=1(?<1>){54999})|(?=0)).
(?:(?=1(?<1>){52952})|(?=0)).
(?:(?=1(?<1>){125828})|(?=0)).
(?:(?=1(?<1>){169691})|(?=0)).
(?:(?=1(?<1>){184542})|(?=0)).
(?:(?=1(?<1>){177888})|(?=0)).
(?:(?=1(?<1>){43233})|(?=0)).
(?:(?=1(?<1>){127203})|(?=0)).
(?:(?=1(?<1>){116518})|(?=0)).
(?:(?=1(?<1>){117990})|(?=0)).
(?:(?=1(?<1>){67815})|(?=0)).
(?:(?=1(?<1>){62202})|(?=0)).
(?:(?=1(?<1>){165611})|(?=0)).
(?:(?=1(?<1>){197356})|(?=0)).
(?:(?=1(?<1>){29933})|(?=0)).
(?:(?=1(?<1>){90862})|(?=0)).
(?:(?=1(?<1>){90863})|(?=0)).
(?:(?=1(?<1>){149232})|(?=0)).
(?:(?=1(?<1>){61681})|(?=0)).
(?:(?=1(?<1>){137970})|(?=0)).
(?:(?=1(?<1>){90357})|(?=0)).
(?:(?=1(?<1>){47351})|(?=0)).
(?:(?=1(?<1>){172509})|(?=0)).
(?:(?=1(?<1>){78293})|(?=0)).
(?:(?=1(?<1>){66303})|(?=0)).
(?:(?=1(?<1>){66262})|(?=0)).
(?:(?=1(?<1>){158471})|(?=0)).
(?:(?=1(?<1>){5676})|(?=0)).
(?:(?=1(?<1>){127242})|(?=0)).
(?:(?=1(?<1>){51979})|(?=0)).
(?:(?=1(?<1>){162060})|(?=0)).
(?:(?=1(?<1>){27405})|(?=0)).
(?:(?=1(?<1>){153874})|(?=0)).
(?:(?=1(?<1>){150291})|(?=0)).
(?:(?=1(?<1>){1814})|(?=0)).
(?:(?=1(?<1>){193815})|(?=0)).
(?:(?=1(?<1>){82200})|(?=0)).
(?:(?=1(?<1>){59161})|(?=0)).
(?:(?=1(?<1>){78620})|(?=0)).
(?:(?=1(?<1>){123678})|(?=0)).
(?:(?=1(?<1>){147232})|(?=0)).
(?:(?=1(?<1>){71457})|(?=0)).
(?:(?=1(?<1>){118562})|(?=0)).
(?:(?=1(?<1>){129830})|(?=0)).
(?:(?=1(?<1>){161841})|(?=0)).
(?:(?=1(?<1>){60295})|(?=0)).
(?:(?=1(?<1>){165426})|(?=0)).
(?:(?=1(?<1>){107485})|(?=0)).
(?:(?=1(?<1>){171828})|(?=0)).
(?:(?=1(?<1>){166200})|(?=0)).
(?:(?=1(?<1>){35124})|(?=0)).
(?:(?=1(?<1>){160573})|(?=0)).
(?:(?=1(?<1>){7486})|(?=0)).
(?:(?=1(?<1>){169279})|(?=0)).
(?:(?=1(?<1>){151360})|(?=0)).
(?:(?=1(?<1>){6978})|(?=0)).
(?:(?=1(?<1>){136003})|(?=0)).
(?:(?=1(?<1>){56133})|(?=0)).
(?:(?=1(?<1>){8520})|(?=0)).
(?:(?=1(?<1>){87436})|(?=0)).
(?:(?=1(?<1>){57162})|(?=0)).
(?:(?=1(?<1>){197965})|(?=0)).
(?:(?=1(?<1>){145230})|(?=0)).
(?:(?=1(?<1>){95459})|(?=0)).
(?:(?=1(?<1>){180564})|(?=0)).
(?:(?=1(?<1>){157850})|(?=0)).
(?:(?=1(?<1>){109399})|(?=0)).
(?:(?=1(?<1>){191832})|(?=0)).
(?:(?=1(?<1>){110223})|(?=0)).
(?:(?=1(?<1>){75102})|(?=0)).
(?:(?=1(?<1>){140639})|(?=0)).
(?:(?=1(?<1>){49504})|(?=0)).
(?:(?=1(?<1>){197987})|(?=0)).
(?:(?=1(?<1>){52744})|(?=0)).
(?:(?=1(?<1>){96615})|(?=0)).
(?:(?=1(?<1>){13672})|(?=0)).
(?:(?=1(?<1>){73068})|(?=0)).
(?:(?=1(?<1>){104814})|(?=0)).
(?:(?=1(?<1>){66929})|(?=0)).
(?:(?=1(?<1>){23410})|(?=0)).
(?:(?=1(?<1>){122686})|(?=0)).
(?:(?=1(?<1>){44918})|(?=0)).
(?:(?=1(?<1>){101752})|(?=0)).
(?:(?=1(?<1>){3961})|(?=0)).
(?:(?=1(?<1>){31807})|(?=0)).
(?:(?=1(?<1>){54933})|(?=0)).
(?:(?=1(?<1>){140096})|(?=0)).
(?:(?=1(?<1>){49026})|(?=0)).
(?:(?=1(?<1>){5507})|(?=0)).
(?:(?=1(?<1>){96132})|(?=0)).
(?:(?=1(?<1>){167303})|(?=0)).
(?:(?=1(?<1>){57877})|(?=0)).
(?:(?=1(?<1>){88461})|(?=0)).
(?:(?=1(?<1>){111853})|(?=0)).
(?:(?=1(?<1>){126531})|(?=0)).
(?:(?=1(?<1>){110998})|(?=0)).
(?:(?=1(?<1>){7575})|(?=0)).
(?:(?=1(?<1>){7064})|(?=0)).
(?:(?=1(?<1>){59289})|(?=0)).
(?:(?=1(?<1>){122203})|(?=0)).
(?:(?=1(?<1>){175005})|(?=0)).
(?:(?=1(?<1>){28025})|(?=0)).
(?:(?=1(?<1>){49057})|(?=0)).
(?:(?=1(?<1>){6373})|(?=0)).
(?:(?=1(?<1>){50084})|(?=0)).
(?:(?=1(?<1>){70565})|(?=0)).
(?:(?=1(?<1>){75178})|(?=0)).
(?:(?=1(?<1>){142763})|(?=0)).
(?:(?=1(?<1>){56237})|(?=0)).
(?:(?=1(?<1>){32176})|(?=0)).
(?:(?=1(?<1>){113073})|(?=0)).
(?:(?=1(?<1>){149939})|(?=0)).
(?:(?=1(?<1>){16308})|(?=0)).
(?:(?=1(?<1>){12725})|(?=0)).
(?:(?=1(?<1>){75190})|(?=0)).
(?:(?=1(?<1>){54711})|(?=0)).
(?:(?=1(?<1>){180664})|(?=0)).
(?:(?=1(?<1>){68540})|(?=0)).
(?:(?=1(?<1>){93117})|(?=0)).
(?:(?=1(?<1>){161781})|(?=0)).
(?:(?=1(?<1>){15808})|(?=0)).
(?:(?=1(?<1>){130814})|(?=0)).
(?:(?=1(?<1>){162379})|(?=0)).
(?:(?=1(?<1>){80836})|(?=0)).
(?:(?=1(?<1>){149943})|(?=0)).
(?:(?=1(?<1>){16841})|(?=0)).
(?:(?=1(?<1>){149452})|(?=0)).
(?:(?=1(?<1>){182733})|(?=0)).
(?:(?=1(?<1>){56270})|(?=0)).
(?:(?=1(?<1>){163792})|(?=0)).
(?:(?=1(?<1>){34770})|(?=0)).
(?:(?=1(?<1>){101843})|(?=0)).
(?:(?=1(?<1>){199124})|(?=0)).
(?:(?=1(?<1>){129493})|(?=0)).
(?:(?=1(?<1>){43990})|(?=0)).
(?:(?=1(?<1>){113112})|(?=0)).
(?:(?=1(?<1>){71129})|(?=0)).
(?:(?=1(?<1>){61402})|(?=0)).
(?:(?=1(?<1>){145852})|(?=0)).
(?:(?=1(?<1>){98781})|(?=0)).
(?:(?=1(?<1>){141790})|(?=0)).
(?:(?=1(?<1>){163235})|(?=0)).
(?:(?=1(?<1>){110566})|(?=0)).
(?:(?=1(?<1>){117737})|(?=0)).
(?:(?=1(?<1>){67050})|(?=0)).
(?:(?=1(?<1>){68075})|(?=0)).
(?:(?=1(?<1>){124047})|(?=0)).
(?:(?=1(?<1>){181587})|(?=0)).
(?:(?=1(?<1>){125429})|(?=0)).
(?:(?=1(?<1>){112118})|(?=0)).
(?:(?=1(?<1>){196088})|(?=0)).
(?:(?=1(?<1>){25082})|(?=0)).
(?:(?=1(?<1>){178684})|(?=0)).
(?:(?=1(?<1>){13822})|(?=0)).
(?<-1>){10094986}
(?(1)(?!))
$

---

প্রতিটি (?:(?=1(?<1>){n})|(?=0)).সারিটি অঙ্ক 1 টি পাওয়া গেলে nখালি স্ট্রিংগুলিকে গোষ্ঠীতে ঠেলে দেয় 1এবং যদি পাওয়া যায় তবে কিছুই করে না 0। (?<-1>){10094986}(?(1)(?!))তারপরে পরীক্ষা করে দেখুন যে গ্রুপ 1 এর শেষে খালি স্ট্রিংগুলির সংখ্যা 10094986 Hence ন্যাপস্যাক সমস্যা, এবং এটি এনপি-সম্পূর্ণ।

রেজেক্স হিরোতে পরীক্ষিত (এইটির জন্য রেজেক্স ঝড়ের সময় বেরিয়ে গেছে)।

Comments

মিল: 01111111111111111111111011001111111111011111111111111111111101111111111 11111111111111111111011111111000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000 (সেই স্থানগুলি সরিয়ে ফেলুন)। অ মিল: KnapsackAlgorithm। আমার উবুন্টু মেশিনে সিলভারলাইট ইনস্টল করা সহজ নয়। তবে এটি অন্য কোনও পরীক্ষককে নিয়ে কাজ করেছিল।

— জিমি 23013

@ ইউজার ২৩০১৩ আহা উফ, আমি সেই প্রয়োজনীয় সিলভারলাইটটি ভুলে গেছি। তবে সত্যি বলতে যদিও হয় হয় আমি দুর্ভাগ্য বা এর অনেকগুলি সমাধান আছে কারণ এটি 0 টির শেষে একটি বোকামি দীর্ঘ চেইন। তারপরে আবার আমার প্রথমে 32-বিট ইনট বাধা পেরিয়ে যাওয়া দরকার, আমার মনে হয় আমার একটি ধারণা আছে ...

— Sp3000

আমার সর্বশেষ উত্তরে আমার ইতিমধ্যে 700+ বিট পূর্ণসংখ্যা ছিল!

— জিমি 23013

@ ইউজার ২৩০১৩ এবং আপনি আমাদের এটির অনুকরণ করতে বলছেন? মানে! : পি

— Sp3000

গুণন করার পূর্ণসংখ্যা 1536 বিট।

— জিমি 23013

Answer 27

। নেট গন্ধ (52506 বাইট)

সাবসেট যোগফল, ডিলাক্স সংস্করণ।

রেজেক্স এখানে , প্রসারিত সংস্করণ এখানে , রেজিএক্সলিব এবং রেজেক্স হিরোতে পরীক্ষিত

---

মিল: 1000010001000000001101011000001101110101001010011101000101010011011101000001010101001000010010000111011101100101001101001111000111010101100000101000101010110001010101001100100001110010001101010101100010110011000000110110000000011111101000001000011111100010

মেলেনি: Huzzah for NP-complete regexes

এই রেজেক্সটি একটি দৈত্য সাবসেট সমষ্টি সমস্যা, এবং ডেটা সঞ্চয় করতে 16 টি গ্রুপ ব্যবহার করে। 1স্ট্রিংয়ের প্রতিটি 16 টি 10-বিট সংখ্যার প্রতিনিধিত্ব করে, যা একসাথে 160-বিট পূর্ণসংখ্যাকে উপস্থাপন করে। রেজেক্সের শেষ কয়েকটি লাইনগুলি গ্রুপগুলিতে মান বহন করে যাতে 2-2 গোষ্ঠী 1023 পর্যন্ত যায় (যেমন 1 * 1023 + 1024 2 * 1023 + 1 হয়), অন্যথায় আমরা কেবল 16 যুগপত মিনি সাবসেটটি সমাধান করব বড় হিসাবে এক হিসাবে বিপরীতে সমস্যাগুলি যোগ করুন।

Comments

এটি 72 ঘন্টা ধরে তৈরি করার জন্য অভিনন্দন! আপনি এখন কীটি প্রকাশ করে ক্র্যাকিংয়ের বিরুদ্ধে আপনার উত্তরটি লক করতে পারেন। আপনি না করা পর্যন্ত, উত্তরটি এখনও ক্র্যাক করা যেতে পারে।

— মার্টিন এন্ডার

Answer 28

। নেট গন্ধ, 53,884 বাইট [নিরাপদ]

GnuPG দ্বারা উত্পাদিত!এবং pgpdump দ্বারা নিষ্কাশন করা হয়েছে। এটি 1536 বিট কারণ দীর্ঘতর সংস্করণগুলি অনলাইন পরীক্ষকটিতে ব্যর্থ হয়েছে।

রেজেক্সটি এখানে: http://pastebin.com/PkJnj9ME

RegExLib এ পরীক্ষা করা হয়েছে (কোনও বিকল্প নির্বাচন করা হয়নি)। আমি আশা করি তাদের জন্য আমি খুব বেশি ঝামেলা সৃষ্টি করিনি।

আপনি সম্ভবত সহজ সংস্করণটি ক্র্যাক করতে চান প্রথমে । এটি একটি সংক্ষিপ্ত চাবি ব্যতীত এটির মতোই।

আপনি সম্ভবত এই নম্বরটিও চান:

1877387013349538768090205114842510626651131723107399383794998450806739516994144298310401108806926034240658300213548103711527384569076779151468208082508190882390076337427064709559437854062111632001332811449146722382069400055588711790985185172254011431483115758796920145490044311800185920322455262251745973830227470485279892907738203417793535991544580378895041359393212505410554875960037474608732567216291143821804979045946285675144158233812053215704503132829164251

চাবি

ম্যাচ:

Ëòčĵċsïݲ¤ėGâĥÓŧÿÃiTüū&0EĚĵŒR@bĵ¤¿Ĉ=ķüÙļÞďYaŃīŲĢŪÕďųïyĘŊŢĝĪĘŠćĢmtŠîĽþĽłŶāĨĩģTő!ĺw=aŧïųţĨíœą¸Ëč!,ĵţ¨ŌąŜ7ć<ůū¹"VCæ>õêqKËĖ¡ôÕÂúëdčÜÇĺřGĝ¢ÈòTdĩŤŭi§aćŎŭųä«´3ĚΦîŇĬÒÕ¥ńü½å±ì³Jõ«D>ìYũʼn5öķ@ŪĠďàÂIĭųė!

অ মিল:

1111111111111111

প্রধান সংখ্যা:

1332079940234179614521970444786413763737753518438170921866494487346327879385305027126769158207767221820861337268140670862294914465261588406119592761408774455338383491427898155074772832852850476306153369461364785463871635843192956321
1409365126404871907363160248446313781336249368768980464167188493095028723639124224991540391841197901143131758645183823514744033123070116823118973220350307542767897614254042472660258176592286316247065295064507580468562028846326382331

ব্যাখ্যা সহজ সংস্করণে রয়েছে ।

জেনারেটর স্ক্রিপ্ট (সিজেমে)

'~),'!i>"+.()?*\\[]{|}^$/,^-:#"-
'ǝ,'¡i>173c-+289<:T;

95:F;
95:G;

"
^
(?=["T",]{"FG+)`"}$)
(?=.{"F`"},)
(?!.*,.*,)
(?:
    (?(X)
        (?<-X>)
        (?(L)(?<-L>)(?<l>)|){16}
    |
        (?:
            "
            [T289,]z
            {[~17md["(?<l>){"\'}]["(?<L>){"@'}]]}%'|*
            "
        )
        (?<X>)
    )
    (?=.*,
        (?:
            (?(Y)
                (?<-Y>)
                (?(R)(?<-R>)(?<r>)|){16}
            |
                (?:
                    "
                    [T289,]z
                    {[~17md["(?<r>){"\'}]["(?<R>){"@'}]]}%'|*
                    "
                )
                (?<Y>)
            )

            (?(l)
                (?<-l>)(?<x>)
                (?(r)(?<-r>)(?<y>)(?<v>)|){16}
                (?(y)(?<-y>)(?<r>)|){16}
            |){16}
            (?(x)(?<-x>)(?<l>)|){16}

            (?(p)(?<-p>)(?<s>)(?<z>)|){"F2*(`"}
            (?(z)(?<-z>)(?<p>)|){"F2*(`"}
            (?(q)(?<-q>)(?<s>)(?<z>)|){"G2*(`"}
            (?(z)(?<-z>)(?<q>)|){"G2*(`"}
            "
            "
            (?(s)
                (?<-s>)
            "FG+(2**
            "
                (?(v)(?<-v>)(?<a"FG+(2*`">)|){256}
            "
            ["
            |
                (?(v)(?<-v>)(?<a"">)|){256}
            )
            "]aFG+(2*,W%m*{~\~@`\}/
            "
            (?(r)(?<-r>)|){16}
            (?<q>)
        ){"G2*`"}
        (?<-q>){"G2*`"}
    )
    (?(l)(?<-l>)|){16}
    (?<p>)
){"F2*`"},

"
[
l~17bW%_,FG+2*\- 0a*+
FG+2*,
]z
{
~:A`:B;:C;
"
(?<-a"B">){"C`"}
(?(a"B")(?<-a"B">){17}(?<a"A)`">)|){4100}
(?(a"B")(?!)|)"
}/

]:+N9c+-

ইনপুটটি উপরের নম্বরটি হওয়া উচিত।

আপনার কাজ শেষ হওয়ার পরে, সমাধানটি এই প্রোগ্রামের মাধ্যমে তৈরি করা যেতে পারে:

'~),'!i>"+.()?*\\[]{|}^$/,^-:#"-
'ǝ,'¡i>173c-+289<:T;

95:F;
95:G;

{
r~289bW%_,FG:F;\- 0a*+
{T=}%
}2*',\

ইনপুট দুটি পূর্ণসংখ্যা হওয়া উচিত।

Comments

খুব খারাপ. RegExLib ডাউন আছে। আমি মনে করি লোকেরা আরও ভালভাবে একটি সিলভারলাইট বা স্থানীয় পরীক্ষক ব্যবহার করা উচিত। তবে আমি সেগুলি পরীক্ষা করতে পারছি না।

— জিমি 23013

আইআইআরসি, রেগেক্সহিরো ব্রাউজারে একটি নেট নেট টেস্টার, সিলভারলাইট ব্যবহার করে।

— n̴̖̋h̷͉̃a̷̭̿h̸̡̅ẗ̵̨́d̷̰̀ĥ̷̳

বড় পূর্ণসংখ্যা সম্পর্কে আরেকটি ধারণা হ'ল 200 এর কাছাকাছি পণ্য সংখ্যার প্রাথমিক সংখ্যাগুলি গণনা করা It এটি আরও দ্রুত হওয়া উচিত। তবে কোডটি দীর্ঘতর হবে এবং আমি পূর্ণসংখ্যার ফ্যাক্টরীকরণের উত্তরগুলিতে তা করতে যাচ্ছি না।

— জিমি 23013

এটি 72 ঘন্টা ধরে তৈরি করার জন্য অভিনন্দন! আপনি এখন কীটি প্রকাশ করে ক্র্যাকিংয়ের বিরুদ্ধে আপনার উত্তরটি লক করতে পারেন। আপনি না করা পর্যন্ত, উত্তরটি এখনও ক্র্যাক করা যেতে পারে।

— মার্টিন ইন্ডার

Answer 29

পিএইচপি, 395 বাইট [ নিওনিও দ্বারা ক্র্যাক ]

^( *)( *)( *)(['.-])((?!\4)(?4)+?)((?!\4|\5)(?4)++)\1\3whale
(?=.(.))\6.\7\4(?!\4|\6)([_\/])\3(?!(?11))\8\2(?=\2)\3\1_((?=\4+.).\5(?!\6)\5)(?!.?')\7\4
(?=.\7)\6.([,`])\3{2}(?=.((?!\8)[_\/])\11)\Q(_\E.\4{2}(?!\.)\5((?!\10)(?10)(?!\4+|\5|\6))\1\3{3}(\\)
(\3{3})\13\2{2}\1{1}\3+(?<=\S {10})\4\1\3\|
\1(?=\12)(?12)(?!`,)\10\4(\11{2})\4\14\10\15\9\8
\14{2}(?=\6)['-]\4(?<!-)\11\8\11\4\6\11\15\.-|(?!)

আমার শেষ প্রবেশের চেয়ে ভাল জিগাস।

দ্রষ্টব্য: মিলনের কীটি বহু লাইন, প্রতিটি লাইনের সাথে নতুন রেখার অক্ষর দ্বারা পৃথক \n। কিছু ASCII শিল্প পুনর্নির্মাণ!

এখানে একটি রেজেক্স ডেমো রয়েছে ।

Comments

মিল : 202e272d207768616c650a2d3a3a2e2f202f205f2e27273a2e0a2d3a2c2020285f5f2e2e27602020205c0a2020205c202020202020202020202e207c0a602c2e5f5f2e2020202c5f5f2e27272f0a2020202020202d2e5f2f5f2e2d5f5f5f2e2d(হেক্স-এনকোডড) অ ম্যাচ : IDon'tThinkIGotTheRightPicture। প্রুফ ওয়ার্কস্পেস: regex101.com/r/gF9pU0/1

— nneonneo

নিওনিওও! আপনি এটি সমাধান করেছেন: ডি তবে সঠিক চিত্রটি এখানে: regex101.com/r/oM9rC4/1

— ইউনিহীড্রন

হ্যাঁ, আমি অনুভব করেছি যে আমার পর্যাপ্ত জায়গা নেই (তবে রেজেক্স খুব জোরালোভাবে পরীক্ষা করে নি)। এবং, মনে হয় আমি .-'শুরুতে আন্তঃসংযোগ করেছি .'-।

— অন্ধকারে

Answer 30

পার্ল গন্ধ, 97 [ফাটল]

আমি আশঙ্কা করছি কী দৈর্ঘ্যের সীমাবদ্ধতার কারণে এটি খুব সহজ হতে চলেছে।

^([^,]+),(?!\1)([^,]+),(?!\1|\2,)([^,]+),(?!\1|(?:\2|\3),)([^,]+),(?=.\2+$)(?=.\3+$)(?=.\4+$)\1+$

আপনি যদি মনে করেন যে আপনি এর পিছনে ধারণাটি পেয়েছেন তবে দীর্ঘ সংস্করণটি চেষ্টা করুন (চ্যালেঞ্জের অংশ নয়):

^((?:[^,]{3})+),(?!\1)([^,]+),(?!\1|\2,)([^,]+),(?!\1|(?:\2|\3),)([^,]+),(?!\1|(?:\2|\3|\4),)([^,]+),(?!\1|(?:\2|\3|\4|\5),)([^,]+),(?!\1|(?:\2|\3|\4|\5|\6),)([^,]+),(?!\1|(?:\2|\3|\4|\5|\6|\7),)([^,]+),(?=.\2+$)(?=.\3+$)(?=.\4+$)(?=.\5+$)(?=.\6+$)(?=.\7+$)(?=.\8+$)\1+$

Comments

মিল: aaaaaaa,a,aa,aaa,aaaaaaa। অ মিল: aaaabaaacaaadaaa।

— জিমি 23013

দীর্ঘ সংস্করণ: মিল: aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa,a,aa,(এই অক্ষরগুলি aaaa,aaaaaaa,aaaaaaaa,aaaaaaaaaaaaaa,aaaaaaaaaaaaaaaaaaaaaaaaaaaa,সরিয়ে ফেলুন ) (এই অক্ষরগুলি সরান) aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa। মিল নেই:aaaabaaacaaadaaa

— জিমি 23013

@ user23013: সংক্ষিপ্ত সংস্করণটি সঠিক! আমি ক্যাপচার গ্রুপগুলিকে কমপক্ষে দুটি অক্ষর দীর্ঘ করতে চেয়েছিলাম, যা কীটিটি আরও কিছুটা দীর্ঘ করতে পেরেছিল, তবে আমি এটি পরিবর্তন করতে ভুলে গেছি: পি লম্বা সংস্করণটি ভুল।

— Ell

এই সাইটটি কিছু অদৃশ্য বিশেষ অক্ষর যুক্ত করেছি যখন আমি সেগুলি পোস্ট করি। আমি এখন এটি স্থির মনে করি। (ছাড়া (remove these characters)।)

— জিমি 23013

@ ব্যবহারকারী23013 হ্যাঁ, এটি একটি মিল a এটি এত সহজ হওয়ার জন্য আমি সত্যিই পরিকল্পনা করিনি: পি

— ইল