Given a width and a block of
text containing possible hyphen-
ation points, format it fully-
justified (in monospace).
পুরোপুরি ন্যায়সঙ্গত হওয়ার অর্থ এটি বাম এবং ডানদিকে একত্রিত এবং প্রতিটি লাইন ফিট না হওয়া অবধি শব্দের মধ্যে ব্যবধান বাড়িয়ে অর্জিত হয়।
সম্পর্কিত:
- স্পেস যুক্ত করে একটি পাঠ্যকে ন্যায়সঙ্গত করুন
- পাঠ্যটিকে একটি ব্লকে সারিবদ্ধ করুন
- এবং এক উপায়ে এটি পাঠ্য প্রক্রিয়াজাতকরণ # 1 এর পরবর্তী পদক্ষেপ হিসাবে বিবেচনা করা যেতে পারে : হাইফেনেশন (যা মনে হয় কখনও পোস্ট করা হয়নি)।
ইনপুট
আপনার পছন্দ মতো যে কোনও ফরমেটে ইনপুট নিতে পারেন। আপনাকে দেওয়া হবে:
- 5-100 (অন্তর্ভুক্ত) ব্যাপ্তিতে একটি লক্ষ্য প্রস্থ (অক্ষরে);
- সম্ভবত হাইফেনেটেড শব্দযুক্ত পাঠ্যের একটি ব্লক। এটি কোনও স্থান-বিভাজনযুক্ত স্ট্রিং, শব্দের একটি অ্যারে বা শব্দ টুকরাগুলির অ্যারে (বা অন্য কোনও ডেটা উপস্থাপনা যা আপনি চান) হতে পারে।
একটি সাধারণ ইনপুট হতে পারে:
Width: 25
Text: There's no bu-si-ne-ss lik-e s-h-o-w busine-ss, n-o bus-iness I know.
হাইফেনগুলি যেখানে সম্ভাব্য হাইফেনেশন পয়েন্টকে বোঝায় এবং স্পেসগুলি শব্দের সীমা চিহ্নিত করে। পাঠ্যের একটি সম্ভাব্য বিকল্প উপস্থাপনা:
[["There's"], ["no"], ["bu", "si", "ne", "ss"], ["lik", "e"], (etc.)]
আউটপুট
শব্দের মধ্যে কলাম স্পেস সহ ইনপুট পাঠ্য, কলামের প্রস্থে নিউলাইন এবং হাইফেনেশন পয়েন্টগুলি এটি কলামের প্রস্থে পুরোপুরি ন্যায়সঙ্গত করতে বেছে নেওয়া হয়েছে। ফাংশনগুলির জন্য, নতুন লাইন পৃথকীকরণ ব্যবহার না করে স্ট্রিংগুলির একটি অ্যারে (প্রতিটি লাইনের জন্য একটি) ফিরে পাওয়া যায়।
উপরের ইনপুটটির জন্য একটি সম্ভাব্য আউটপুট হতে পারে:
There's no business like
show business, no bus-
iness I know.
নোট করুন যে চূড়ান্ত "বাস-ইনস" এর মধ্যে একটি ব্যতীত সমস্ত হাইফেন সরানো হয়েছে, যা পরবর্তী লাইনে শব্দটি আবৃত রয়েছে তা দেখানোর জন্য রাখা হয়েছিল এবং দ্বিতীয় লাইনে যতটা সম্ভব পাঠ্য রয়েছে তা নিশ্চিত করার জন্য বেছে নেওয়া হয়েছিল।
বিধি
প্রতিটি লাইনের মধ্যে শব্দের মধ্যে শূন্যস্থানের সংখ্যা 1 টিরও বেশি হয়ে উঠতে পারে না, তবে যেখানে আপনি অতিরিক্ত স্থান সন্নিবেশ করান তা অন্যথায় আপনার উপর নির্ভর করে:
hello hi foo bar <-- not permitted (1,1,5) hello hi foo bar <-- not permitted (2,1,4) hello hi foo bar <-- OK (2,2,3) hello hi foo bar <-- OK (2,3,2) hello hi foo bar <-- OK (3,2,2)কোনও লাইন স্পেস দিয়ে শুরু বা শেষ করতে পারে না (শেষ রেখা বাদে, যা স্পেস দিয়ে শেষ হতে পারে)।
সর্বশেষ লাইনটি প্রতিটি শব্দের মধ্যে একক ফাঁক দিয়ে ন্যায্য রেখে দেওয়া উচিত। এটি স্বেচ্ছাসেবী / পছন্দসই একটি নতুন লাইন অনুসরণ করা যেতে পারে, তবে এটি প্রয়োজন হয় না।
শব্দগুলিতে এজেড, এজেড, 0-9 এবং সাধারণ বিরামচিহ্ন (
.,'()&) থাকবেআপনি ধরে নিতে পারেন যে কোনও শব্দের খণ্ডটি লক্ষ্য প্রস্থের চেয়ে বেশি দীর্ঘ হবে না এবং নিয়ম অনুসারে লাইনগুলি পূরণ করা সর্বদা সম্ভব হবে (অর্থাত প্রতিটি লাইনে কমপক্ষে 2 শব্দের টুকরো থাকবে বা 1 শব্দ খণ্ড যা লাইনটি পূরণ করে পুরোপুরি)
আপনাকে অবশ্যই হাইফেনেশন পয়েন্ট নির্বাচন করতে হবে যা পূর্ববর্তী লাইনে শব্দের অক্ষরের সংখ্যা সর্বাধিক করে তোলে (অর্থাত লাইন দিয়ে শব্দগুলি লোভনীয়ভাবে গ্রাস করতে হবে) উদাহরণস্বরূপ:
This is an input stri-ng with hyph-en-at-ion poi-nts. This is an input stri- <-- not permitted ng with hyphenation points. This is an input string with hyph- <-- not permitted enation points. This is an input string with hyphen- <-- OK ation points.বাইটস মধ্যে সংক্ষিপ্ত কোড
উদাহরণ
Width: 20
Text: The q-uick brown fox ju-mp-s ove-r t-h-e lazy dog.
The quick brown fox
jumps over the lazy
dog.
Width: 32
Text: Given a width and a block of text cont-ain-ing pos-sible hyphen-ation points, for-mat it ful-ly-just-ified (in mono-space).
Given a width and a block of
text containing possible hyphen-
ation points, format it fully-
justified (in monospace).
Width: 80
Text: Pro-gram-ming Puz-zles & Code Golf is a ques-tion and ans-wer site for pro-gram-ming puz-zle enth-usi-asts and code golf-ers. It's built and run by you as part of the St-ack Exch-ange net-work of Q&A sites. With your help, we're work-ing to-g-et-her to build a lib-rary of pro-gram-ming puz-zles and their sol-ut-ions.
Programming Puzzles & Code Golf is a question and answer site for programming
puzzle enthusiasts and code golfers. It's built and run by you as part of the
Stack Exchange network of Q&A sites. With your help, we're working together to
build a library of programming puzzles and their solutions.
Width: 20
Text: Pro-gram-ming Puz-zles & Code Golf is a ques-tion and ans-wer site for pro-gram-ming puz-zle enth-usi-asts and code golf-ers. It's built and run by you as part of the St-ack Exch-ange net-work of Q&A sites. With your help, we're work-ing to-g-et-her to build a lib-rary of pro-gram-ming puz-zles and their sol-ut-ions.
Programming Puzzles
& Code Golf is a
question and answer
site for programming
puzzle enthusiasts
and code golfers.
It's built and run
by you as part of
the Stack Exchange
network of Q&A
sites. With your
help, we're working
together to build a
library of program-
ming puzzles and
their solutions.
Width: 5
Text: a b c d e f g h i j k l mm nn oo p-p qq rr ss t u vv ww x yy z
a b c
d e f
g h i
j k l
mm nn
oo pp
qq rr
ss t
u vv
ww x
yy z
Width: 10
Text: It's the bl-ack be-ast of Araghhhhh-hhh-h-hhh-h-h-h-hh!
It's the
black be-
ast of
Araghhhhh-
hhhhhhhhh-
hhh!
anybod-yপ্রস্থ 7 সহ একটি রেখাটি শেষ হতে পারে, সে ক্ষেত্রে আমরা কি আউটপুট চয়ন করতে পারি anybodyবা anybod-\ny?