微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

使用给定的括号,在C程序中打印平衡的括号表达式

使用给定的括号,在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;
}

输出

如果我们运行上面的程序,那么它将生成以下输出

(((((()()()()())))))()()

以上就是使用给定的括号,在C程序中打印平衡的括号表达式的详细内容,更多请关注编程之家其它相关文章

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐