資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學使用 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;
}輸出
如果我們執行上述程式，它將生成以下輸出
(((((()()()()())))))()()
更新於：2019年8月22日
268 次瀏覽
廣告