โจทย์
สร้างนิพจน์ที่ง่ายขึ้นโดยลบวงเล็บออกจากนิพจน์
ตัวอย่าง
ตัวอย่าง 1
Input: (x+y)+(z+q) Output: x+y+z+q
ตัวอย่าง 2
Input: (x-y+z)-p+q Output: 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
