লিন্ডন শব্দ ফ্যাক্টরিয়েশন ization


11

পটভূমি

একজন লিন্ডন শব্দ একটি খালি স্ট্রিংটি কঠোরভাবে তার সব অন্যান্য ঘুর্ণন চেয়ে lexicographically ছোট হয়। লিন্ডন শব্দের সংমিশ্রণ হিসাবে কোনও স্ট্রিংকে অনন্যভাবে ফ্যাক্টর করা সম্ভব যেমন এই সাব-ওয়ার্ডগুলি অভিধানিকভাবে ক্রমবর্ধমান নয়; আপনার চ্যালেঞ্জটি যতটা সম্ভব সংক্ষেপে এটি করা।

বিস্তারিত

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

পরীক্ষার কেস

''           []
'C'          ['C']
'aaaaa'      ['a', 'a', 'a', 'a', 'a']
'K| '        ['K|', ' ']
'abaca'      ['abac', 'a']
'9_-$'       ['9_', '-', '$']
'P&O(;'      ['P', '&O(;']
'xhya{Wd$'   ['x', 'hy', 'a{', 'Wd', '$']
'j`M?LO!!Y'  ['j', '`', 'M', '?LO', '!!Y']
'!9!TZ'      ['!9!TZ']
'vMMe'       ['v', 'MMe']
'b5A9A9<5{0' ['b', '5A9A9<5{', '0']


মনে রাখবেন যে এটি <=নেস দ্বারা বিভাজনের সমতুল্য । (কীভাবে এটি আরও ভালভাবে প্রকাশ করব সে সম্পর্কে আমার কোনও ধারণা নেই: |)
ক্যালকুলেটরফলাইন

এটি বারবার প্রথম অক্ষর এবং এর চেয়ে সমস্ত অক্ষরের উপসর্গ গ্রহণের সমান?
xnor

@ এক্সনর নং 'অ্যাবাক' একটি লিন্ডন শব্দ।
ব্যবহারকারী1502040

@ user1502040 আমি দেখছি, বন্ধনগুলি আকর্ষণীয়। আমি এমন কিছু পরীক্ষার কেস যুক্ত করার পরামর্শ দেব যা এটি ধরা দেয়।
xnor

উত্তর:


5

পাইথ, 17 16 বাইট

-১ বাইট আইসাককে ধন্যবাদ!

hf!ff>Y>YZUYT+./

এটি অনলাইন চেষ্টা করুন!

ব্যাখ্যা

hf!ff>Y>YZUYT+./
              ./    Take all possible disjoint substring sets of [the input]
             +      plus [the input] itself (for the null string case).
 f                  Filter for only those sets which
  !f        T       for none of the substrings
    f  >YZUY        is there a suffix of the substring
     >Y             lexographically smaller than the substring itself.
h                   Return the first (i.e. the shortest) such set of substrings.

1
hf!ff>Y>YZUYT+./1 টি কম বাইট সহ খালি স্ট্রিং কেসের জন্য অ্যাকাউন্টগুলি।
isaacg

সুন্দর ধন্যবাদ! আমার মনে হচ্ছিল এখানে নিশ্চয়ই আরও খাটো পথ হয়েছে।
notjagan


আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.