কম্পিউটার টিউটোরিয়াল

সি++ কোড: E/N সিকোয়েন্স থেকে অ্যারে বানানো সম্ভব কিনা যাচাই করুন

একটি স্ট্রিং S দেওয়া আছে দৈর্ঘ্য n। nটি সংখ্যা একে ঘेড়ে রয়েছে। আমরা মানগুলো জানি না কিন্তু S[i]='E' মানে i এবং (i+1)তম সংখ্যা সমান, 'N' মানে ভিন্ন। S থেকে সিকোয়েন্স পুনরুদ্ধার করা সম্ভব কিনা তা যাচাই করতে হবে।

উদাহরণ

S="ENNEENE" → আউটপুট: True
ব্যাখ্যা: [15,15,4,20,20,20,15] এসাইন করলে শর্ত পূরণ হয়।

সমাধানের ধাপসমূহ

if S-তে একটিই 'N' থাকে:
    return false
return true

সি++ কোড উদাহরণ

#include <bits/stdc++.h>
using namespace std;

bool solve(string S) {
    if (count(S.begin(), S.end(), 'N') == 1)
        return false;
    return true;
}

int main() {
    string S = "ENNEENE";
    cout << solve(S) << endl;
}

ইনপুট

"ENNEENE"

আউটপুট

1
  1. সি++ STL ব্যবহার করে অ্যারে প্যালিনড্রোম কিনা তা যাচাই করার প্রোগ্রাম

  2. C++-এ দেওয়া অ্যারে n লেভেলের BST প্রতিনিধিত্ব করতে পারে কিনা তা যাচাই করা

  3. পাইথনে সাব-অ্যারে আর্থমেটিক সিকোয়েন্সে রি-অ্যারেঞ্জ করা যায় কিনা চেক করার প্রোগ্রাম

  4. পিসেস অ্যারে থেকে মূল অ্যারে তৈরি করা যায় কিনা যাচাই করা