0
1

ধরা যাক, আমি চাচ্ছি যে a, b, c, d, e, f, g, h, i, j এই কয়টা ক্যারেকটার মিলিয়ে ৫ ক্যারেকটারের যত কম্বিনেশন বানানো যায় বানাব। যেমন– abcdef, efghi, dheci, iafcj এই রকম। কিন্তু আমার টার্গেট হলো যে প্রতি কম্বিনেশনে প্রতি ক্যারেক্টার একবারের বেশি আসা যাবে না। মানে aaaaa বা abcdc এগুলো ইনভ্যালিড।

একটা কাজ করা যেতে পারে যে, এক প্রান্ত থেকে বানানো শুরু করা আর প্রতিটা কম্বিনেশন বানানোর পর চেক করা যে সেটা ভ্যালিড কি না। যেমন– প্রথমে হবে aaaaa, তারপর হবে aaaab, তারপর aaaac, এভাবে এক এক করে বাড়াব এবং চেক করে সিদ্ধান্ত নেব যে এটা ভ্যালিড কি না। তবে সমস্যা হলো যে, এতে আমাকে প্রায় অর্ধেক বা আরো বেশি সময় লুপ চালাতে হবে যার কোনো আউটপুট নাই। এটা এক্সিকিউশন টাইম অনেক বাড়িয়ে দেবে।

এমন কোনো উপায় কি আছে যে আমি যখনই কোনো রিপিট ক্যারেক্টার পাব, যেমন– aaaaa, তখন আমি সিদ্ধান্ত নিতে পারব যে এবার আমাকে এক এক করে না বাড়িয়ে এক সাথে অনেক বাড়াতে হবে। আর কত দূর লাফ দিয়ে যেতে হবে সেটাও জেনে নেওয়া যাবে।

এখানে সম্ভবত আমার প্রথম ভ্যালিড কম্বিনেশন abcde

asked 04 Apr, 04:01

mabdsalam12's gravatar image

mabdsalam12
475120

edited 04 Apr, 07:17

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
73618

Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×9
×1
×1

question asked: 04 Apr, 04:01

question was seen: 132 times

last updated: 04 Apr, 07:17