समस्या
आइए भावों से कोष्ठक हटाकर एक सरलीकृत व्यंजक बनाएं।
समाधान
उदाहरण 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