Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

โปรแกรม C เพื่อลบวงเล็บออกจากอินพุตที่กำหนด


ปัญหา

มาสร้างนิพจน์แบบง่ายโดยลบวงเล็บออกจากนิพจน์

วิธีแก้ปัญหา

ตัวอย่างที่ 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