在C程序中使用给定的括号打印平衡括号表达式
给定四个具有预定义值的变量a,b,c,d,这些变量将根据所使用的变量打印给定的括号。
哪里可变,
a for (( b for () c for )( d for ))
任务是使用所有给定的括号并打印平衡的括号表达式,如果我们不能形成平衡的括号表达式,则打印-1。如果有多个答案,我们可以打印使用给定括号可以形成的多个答案中的任何一个。
示例
Input: a = 3, b = 2, c = 4, d = 3 Output : (((((()()()()())))))()()
要获得此结果,我们可以先检查是否可以使用给定数量的括号来形成平衡括号表达式。如果表达式可以用给定的括号括起来,那么我们将。
打印类型1中括号的数量。
打印3号括号的数量。
打印类型4中括号的数量。
打印2型括号的数量。
以下是该方法的算法和实现。
算法
START Step 1 -> Declare Function void print(int a, int b, int c, int d) Declare int i IF ((a == d && a) || (a == 0 && c == 0 && d == 0)) Loop For i=1 and i<=a and i++ Print (( End Loop For i=1 and i<=c and i++ Print )( End Loop For i=1 and i<=d and i++ Print )) End Loop For i=1 and i<=b and i++ Print () End Else Print can’t be formed Step 2 -> main() Declare int a = 3, b = 2, c = 4, d = 3 Call print(a,b,c,d) STOP
示例
#include<stdio.h> void print(int a, int b, int c, int d){ int i; if ((a == d && a) || (a == 0 && c == 0 && d == 0)){ for (i = 1; i <= a; i++) printf("(("); for (i = 1; i <= c; i++) printf(")("); for (i = 1; i <= d; i++) printf("))"); for (i = 1; i <= b; i++) printf("()"); } else printf("can't be formed"); } int main(){ int a = 3, b = 2, c = 4, d = 3; print(a, b, c, d); return 0; }
输出结果
如果我们运行上面的程序,那么它将生成以下输出
(((((()()()()())))))()()