lg1241
乙個朋友問的這個題，讓我幫忙debug一下，沒想到被語文勸退了
這個題目麻煩就麻煩在理解題意上，在這裡重新複述一下
題中所謂的「這種方式」的意思說的不是很明白，具體是：對於每乙個右括號都要向左去找最近的乙個沒有被標記的對應的左括號，看看二者之間是否有未被標記的左括號隔開，如果沒有則匹配成功，並將左右括號打上標記，最後對於沒有標記的輸出相應的匹配，有標記的直接輸出
貌似翻譯一遍就是題解了，所以說這就是一道語文題嘛
下面貼這個朋友的**，我自己懶得寫了
#include
#include
#define n 100000
using
namespace std;
intmain()
;int i=
0, f[n]
=, top[n]
=, k=0;
for( cin>>c ; c[i]
; i++
)else
if(c[i]
==')')}
else
if(c[i]
==']')}
}for
(int j =
0; c[j]
; j++
)return0;
}
P1241 括號序列 模擬 棧
題目描述 定義如下規則序列 字串 1 空序列是規則序列 2 如果s是規則序列，那麼 s 和 s 也是規則序列 3 如果a和b都是規則序列，那麼ab也是規則序列。例如，下面的字串都是規則序列 而以下幾個則不是 現在，給你一些由 構成的序列，你要做的，是補全該括號序列，即掃瞄一遍原序列，對每乙個右括號，...
資料結構1 1 線性表 P1241 括號序列
如果理解題目意思，本題非常簡單。但是題目表述問題很嚴重幾乎看不懂，本人理解大致如下 第一遍掃瞄，對於右括號 和 尋找左側第乙個沒有匹配成功的左括號 和 記錄是否成功匹配，然後結束匹配。最後掃瞄一遍序列，若該字元成功匹配則直接輸出，若沒有成功匹配則新增配對再輸出。include using names...
括號序列（棧）
定義滿足以下規則字串為規則序列，否則不是規則序列 1 空序列是規則序列 2 如果s是規則序列，那麼 s s 和也是規則序列 3 如果a和b都是規則序列，那麼ab也是規則序列。例如，下面的字串都是規則序列 而以下幾個則不是 現在，給你一些由 構成的字串，請判斷該字串是否為規則序列。第一行 乙個正整數n...