সদৃশগুলি নষ্ট করে এই স্ট্রিংটি জিগজ্যাগ করুন

Question

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

জিগজ্যাগে ভাঁজ করা

আমরা "Mississippi"উদাহরণ হিসাবে স্ট্রিং গ্রহণ করব :

1. প্রথমত, শুধুমাত্র অনন্য অক্ষরের সমন্বয়ে দীর্ঘতম উপসর্গটি আউটপুট করুন:

   Mis
   

2. যখন আপনি প্রথম ডুপ্লিকেট চরিত্র পৌঁছানোর সি , এটা উপেক্ষা এবং আউটপুট দীর্ঘতম উপসর্গ (অবশিষ্ট স্ট্রিং এর অনন্য অক্ষর নিয়ে গঠিত issippi) উল্লম্বভাবে, প্রথম সংঘটন নিচে সি :

   Mis
     i
     s
   

3. অনুভূমিক এবং উল্লম্ব ধারাবাহিকতার মধ্যে পর্যায়ক্রমে প্রক্রিয়াটি পুনরাবৃত্তি করুন। তবে এখন সদ্ব্যবহার করুন (প্রথম ধাপে) সদৃশ অক্ষরের চরিত্রের সর্বশেষ উপস্থিতি থেকে অনুভূমিকভাবে আউটপুট চালিয়ে যেতে, যা এই ক্ষেত্রে যেমন শেষেরটি নয়, সম্ভবত:

   Mis
     i
     sip
   -----
   Mis
     i
     sip
       i
   

বিধি

• স্ট্রিংটিতে কেবল প্রিন্টযোগ্য এএসসিআইআই অক্ষর থাকবে তবে এতে কোনও ধরণের সাদা স্থান থাকবে না।
• আপনি যে কোনও প্রোগ্রামিং ভাষায় প্রতিযোগিতা করতে পারেন এবং যে কোনও মানক পদ্ধতিতে এবং কোনও যুক্তিসঙ্গত ফর্ম্যাট ^{1 এ} ইনপুট নিতে এবং আউটপুট সরবরাহ করতে পারেন , যখন এই লুপোলগুলি ডিফল্টরূপে নিষিদ্ধ। এটি কোড-গল্ফ , তাই প্রতিটি ভাষার জন্য সংক্ষিপ্ততম জমা (বাইটে) জিততে পারে।
• ¹ ইনপুট: স্ট্রিং / অক্ষরগুলির তালিকা / আপনার ভাষা স্ট্রিং উপস্থাপন করতে যা কিছু ব্যবহার করে। আউটপুট: মাল্টলাইন স্ট্রিং, স্ট্রিংগুলির প্রতিনিধিত্বকারী স্ট্রিংগুলির তালিকা বা অক্ষর / দৈর্ঘ্য -1 স্ট্রিংগুলির তালিকাগুলির তালিকা, তবে দয়া করে আপনার উত্তরটিতে আপনার কোডটির একটি সুন্দর-মুদ্রণ সংস্করণ অন্তর্ভুক্ত করুন possible
• অতিরিক্ত স্থান সম্পর্কিত, আউটপুট থাকতে পারে:
  • শীর্ষস্থানীয় / নতুন লাইনের পিছনে
  • প্রতিটি লাইনে / শেষে ফাঁকা স্থান
  • প্রতিটি লাইনে শীর্ষস্থানীয় জায়গাগুলির একটি ধারাবাহিক সংখ্যা
• আপনার অনুভূমিকভাবে আউটপুট শুরু করতে হবে, আপনি উল্লম্বভাবে শুরু করতে পারেন না ।

পরীক্ষার মামলা

ইনপুট:

"পারফেক্ট"
"মিসিসিপি"
"Oddities"
"Trivialities"
"Cthulhu"
"PPCG"
"POpOpOpOpOpOp"
"ABCCCE"
"ABCCCECCEEEEC"
"Abcdcebffg"
"Abca"
"AAAAAAAA"

সংশ্লিষ্ট আউটপুট:

perf
 গ
 টি

ভুল
  আমি
  চুমুক
    আমি

od
 ies এর
 টি

Triv
  একটি
  ঠ
  ies এর
  টি

Cthul
  তোমার দর্শন লগ করা

পি
সি
জি

PO 
OpO
POP
 পি

অ আ ক খ
  সি
  ই

অ আ ক খ
  CCE
  ইসি

এ বি সি ডি
  ই
  খ
  FG

অ আ ক খ

একজন
হবে AA
 একজন

Comments

@ জংহওয়ানমিন কারণ আপনাকে প্রথমটিতে পিছনে ঝাঁপ দেওয়া bউচিত নয়, কারণ আপনার কেবল অবশিষ্ট স্ট্রিংয়ের নকলগুলি বিবেচনা করা উচিত , এটি "ব্রাঞ্চিং" করার পরে। আপনি দ্বিতীয়টিতে পৌঁছানোর পরে c, আপনি অবশিষ্ট স্ট্রিংয়ের অনন্য অক্ষরের দীর্ঘতম উপসর্গটি আউটপুট দেন , যা ebffg(এভাবে ebfউল্লম্বভাবে আউটপুট এবং তার পরে অনুভূমিকভাবে অবিরত থাকে), সুতরাং আপনাকে স্ট্রিংয়ের অংশ থেকে অক্ষরগুলি নিয়ে চিন্তা করতে হবে না যে ওরিয়েন্টেশন পরিবর্তন করার আগেই ইতিমধ্যে আউটপুট করা হয়েছিল। যদি এখনও এটি আপনার কাছে অস্পষ্ট বোধ করে তবে আমি এই পরীক্ষার কেসটি সহ আরও একটি ধাপে ধাপে উদাহরণ করব।

— মিস্টার এক্সকোডার

আমাদের কীভাবে নিম্ন / উচ্চতর কেস পরিচালনা করা উচিত? উদাহরণস্বরূপABCcde

— রড

আপনি তাদের বিভিন্ন চরিত্র হিসাবে আচরণ করা উচিত। যেমন "A" ≠ "a"। এর ফলাফল ABCcdeকেবল হবেABCcde

— মিঃ এক্সকডার

পরীক্ষার কেস পরামর্শ:AAAAAAAA

— 15/03 এ जंगহওয়ান মিন

@ জাংহোয়ানমিন এএএএএএএএএএকে যোগ করুন।

— মিঃ এক্সকোডার

Answer 1

ওল্ফ্রাম ভাষা (গণিত) , 143 বাইট

{#}//.{q___,a_,r___,a_,Longest@s___}:>{q}~f@{a,r}~{{s}}//.{q_~f@a_~s_}/;s~FreeQ~f:>(PadLeft@{q~Join~#,##2}&)@@PadRight@Join[{a},s]/. 0->" "&

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

ধারণ করে 0xF8FF, যা \[Transpose]অপারেটরের সাথে সম্পর্কিত।

ভাই, ফলটি স্ট্রিংয়ে পরিণত করা শক্ত ছিল। প্রতিটি শাখা পাওয়া এত কঠিন নয়:#//.{q___,a_,r___,a_,Longest@s___}:>{q,a,{r},{s}}&

Answer 2

পাইথন 2 , 131 বাইট

X=Y=y=0
s=input()
o=()
l={}
for i in s:o+=[' ']*len(s),;exec('l[i]=X,Y','y^=1;X,Y=l[i];l={}')[i in l];o[Y][X]=i;X+=y<1;Y+=y
print o

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

-1 লিনকে ধন্যবাদ ।

দৈর্ঘ্য -1 স্ট্রিংয়ের তালিকার শীর্ষস্থানীয় হিসাবে মুদ্রণ। বেশ ছাপানো আউটপুট ।

Answer 3

পাইথন 2 , 184 176 175 168 বাইট

^{-5 বাইটস মিঃ এক্সকোডারকে ধন্যবাদ}

def f(x):i,k=[p for p in enumerate(map(x.find,x+"z"))if cmp(*p)][0];return[x[:i]+' '*len(x)]+[' '*k+''.join(d)+i*' 'for d in zip(*f(x[i+1:]))]if x[len(set(x)):]else[x,]

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

Comments

আমি সর্বশেষ সংরক্ষণটি বৈধ বলে মনে করি না; কি যদি ইনপুট থাকে \? এছাড়াও, ওপি অনুযায়ী আমি আমার দ্রবণে যেমন দৈর্ঘ্য -1 স্ট্রিংয়ের তালিকার তালিকা হিসাবে আউটপুট দিতে পারি।

— এরিক আউটগল্ফার

@ এরিকথ আউটগলফার একই বাইট গণনা: সি

— রড

Answer 4

সিজেম , 81 বাইট

{_,_S*a*a\+{__L#){V!:V;L#)LM:L;=~:U;:T}{[TU]a+L+:L}?;U@_U=T4$tt\;TV!+:T;UV+:U;}*}

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