Maison > développement back-end > C++ > Étant donné un programme C d'entrée, supprimez les parenthèses

Étant donné un programme C d'entrée, supprimez les parenthèses

王林
Libérer: 2023-09-01 23:13:06
avant
757 Les gens l'ont consulté

Étant donné un programme C dentrée, supprimez les parenthèses

问题

让我们通过删除表达式中的括号来创建一个简化的表达式。

解决方案

示例 1

Input: A string expression with bracket is as follows:
(x+y)+(z+q)
The output is as follows:
x+y+z+q
Copier après la connexion

示例 2

The input is as follows:
(x-y+z)-p+q
The output is as follows:
x-y+z-p+q
Copier après la connexion

Algorithm

Refer an algorithm to remove the brackets from a given input.

Step 1: Declare and read the input at runtime.

Step 2: Traverse the string.

Step 3: Copy each element of the input string into new string.

Step 4: If anyone parenthesis is encountered as an element, replace it with empty space.

Example

Following is the C program to remove the brackets from a given input −

#include<stdio.h>
int main(){
   int i=0,c=0,j=0;
   char a[100],b[100];
   printf("</p><p>Enter the string :");
   scanf("%s",a);
   while(a[i]!=&#39;\0&#39;){
      if((a[i]==&#39;(&#39;) && (a[i-1]==&#39;-&#39;)){
         (c=0)?j=i:j=c;
         while(a[i]!=&#39;)&#39;){
            if(a[i+1]==&#39;+&#39;)
               b[j++]=&#39;-&#39;;
            else if(a[i+1]==&#39;-&#39;)
               b[j++]=&#39;+&#39;;
            else if(a[i+1]!=&#39;)&#39;)
               b[j++]=a[i+1];
               i++;
         }
         c=j+1;
      }
      else if(a[i]==&#39;(&#39; && a[i-1]==&#39;+&#39;){
         (c==0)?j=i:j=c;
         while(a[i]!=&#39;)&#39;){
            b[j++]=a[i+1];
            i++;
         }
         j&ndash;;
         c=j+1;
      }
      else if(a[i]==&#39;)&#39;){
         i++;
         continue;
      } else {
         b[j++]=a[i];
      }
      i++;
   }
   b[j]=&#39;\0&#39;;
   printf("%s",b);
   return 0;
}
Copier après la connexion

输出

执行上述程序时,会产生以下输出 -

Enter the string:(x+y)-z
x+y-z
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:tutorialspoint.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal