কম্পিউটার

C++ এ সংখ্যা, + এবং - সহ একটি অ্যারের অভিব্যক্তি মূল্যায়ন করুন


এই সমস্যায়, আমাদেরকে একটি অ্যারে দেওয়া হয়েছে arr[] যাতে n অক্ষর মান থাকে যা একটি অভিব্যক্তিকে নির্দেশ করে। আমাদের কাজ হল সংখ্যা, + এবং – সহ একটি অ্যারের অভিব্যক্তি মূল্যায়ন করা।

অভিব্যক্তিটি শুধুমাত্র সংখ্যা, '+' অক্ষর এবং '-' অক্ষর নিয়ে গঠিত।

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

ইনপুট: arr ={“5”, “+”, “2”, “-8”, “+”, “9”, }

আউটপুট:

ব্যাখ্যা:

অভিব্যক্তি হল 5 + 2 - 8 + 9 =8

সমাধান পদ্ধতি:

প্রতিটি অপারেশন সম্পাদন করে এবং তারপর মান ফিরিয়ে দিয়ে সমস্যার সমাধান পাওয়া যায়। প্রতিটি সংখ্যাকে তার সমতুল্য পূর্ণসংখ্যা মানের সাথে রূপান্তর করতে হবে।

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,

উদাহরণ

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

int solveExp(string arr[], int n) {
   
   if (n == 0)
   return 0;
   int value, result;
   result = stoi(arr[0]);

   for (int i = 2; i < n; i += 2)
   {
      int value = stoi(arr[i]);
      if (arr[i - 1 ] == "+")
         result += value;
      else
         result -= value;
   }
   return result;
}

int main() {
   
   string arr[] = { "5", "-", "3", "+", "8", "-", "1" };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The solution of the equation is "<<solveExp(arr, n);
   return 0;
}

আউটপুট −

The solution of the equation is 9

  1. C++ এ ধ্রুবক অতিরিক্ত স্থান সহ ধনাত্মক এবং ঋণাত্মক সংখ্যাগুলি পুনরায় সাজান

  2. O(n) সময়ে ধনাত্মক এবং ঋণাত্মক সংখ্যা এবং C++ এ O(1) অতিরিক্ত স্থান পুনর্বিন্যাস করুন

  3. C++-এ -1 এবং +1 এর অ্যারেতে 0 যোগফল সহ K আকারের কোনো উপসেট আছে কিনা তা খুঁজুন

  4. C++ এ উদাহরণ সহ এক্সপ্রেশন ট্রি