সমস্যা
আসুন এক্সপ্রেশনগুলি থেকে বন্ধনীগুলি সরিয়ে একটি সরলীকৃত অভিব্যক্তি তৈরি করি।
সমাধান
উদাহরণ 1
Input: A string expression with bracket is as follows: (x+y)+(z+q) The output is as follows: x+y+z+q
উদাহরণ 2
The input is as follows: (x-y+z)-p+q The output is as follows: x-y+z-p+q
অ্যালগরিদম
একটি প্রদত্ত ইনপুট থেকে বন্ধনীগুলি সরাতে একটি অ্যালগরিদম পড়ুন৷
৷ধাপ 1:রানটাইমে ইনপুট ঘোষণা করুন এবং পড়ুন।
ধাপ 2:স্ট্রিংটি অতিক্রম করুন।
ধাপ 3:ইনপুট স্ট্রিং-এর প্রতিটি উপাদানকে নতুন স্ট্রিং-এ কপি করুন।
ধাপ 4:যদি কেউ বন্ধনী একটি উপাদান হিসাবে সম্মুখীন হয়, তাহলে এটি খালি স্থান দিয়ে প্রতিস্থাপন করুন।
উদাহরণ
একটি প্রদত্ত ইনপুট -
থেকে বন্ধনীগুলি সরানোর জন্য C প্রোগ্রামটি নিচে দেওয়া হল#include<stdio.h> int main(){ int i=0,c=0,j=0; char a[100],b[100]; printf("\nEnter the string :"); scanf("%s",a); while(a[i]!='\0'){ if((a[i]=='(') && (a[i-1]=='-')){ (c=0)?j=i:j=c; while(a[i]!=')'){ if(a[i+1]=='+') b[j++]='-'; else if(a[i+1]=='-') b[j++]='+'; else if(a[i+1]!=')') b[j++]=a[i+1]; i++; } c=j+1; } else if(a[i]=='(' && a[i-1]=='+'){ (c==0)?j=i:j=c; while(a[i]!=')'){ b[j++]=a[i+1]; i++; } j–; c=j+1; } else if(a[i]==')'){ i++; continue; } else { b[j++]=a[i]; } i++; } b[j]='\0'; printf("%s",b); return 0; }
আউটপুট
যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত আউটপুট তৈরি করে −
Enter the string:(x+y)-z x+y-z