不定期刷題(1) 括弧配對

2021-06-28 04:00:59 字數 770 閱讀 4351

題目:

s = s1 s2...s2n 是乙個符合格式的括號的字串,s能按下面兩種方式編碼:

p編碼:編碼是乙個整數序列p = p1 p2...pn,pi是第i個右括號之前的左括號的數目。

w編碼:編碼是乙個整數序列w= p1 p2...pn,wi是第i個右括號的編碼值,它等於這個右括號到與之匹配的左括號的下標。

解題思路:將p轉換成s,再將s轉換成w。

源**:

#include

using namespace std;

void display1(char a, int n);

void display2(int a, int n);

void conv(char a, int n);

int main ()

;conv(p, 2*n);

return 0; }

void display1 (char a, int n)

{for (int i=0; i

void conv(char p, int n)

{char s[n];

int w[n/2];

int posits=0, countl=0, positw=0;

for (int i=0; i=0; j--)

if (s[j] == '(' )

{w[positw] = j;

s[j] = ' ';

positw ++;

cout<<"the "< 

不定期更新部落格

也算是乙個真正程式設計生涯的起點,聽說大神都有自己的部落格。csdn部落格主要是作為乙個詳細的記錄場所,類似log的verbose檔,細緻入微,無孔不入,因此可能更新頻率較高,質量也相對較低。我的意思是將csdn這裡的部落格作為日後更加精煉的部落格 比如個人blog站或者github pages 的...

C STL 不定期更新

一 set set的特性是,所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素有相同的鍵值。include初始化 int arr 5 set iset arr,arr 5 或者只定義...

linux 不定期整理

改變檔案所有人 chown username filename r檢視埠占用 netstat tunlp檢視資源占用 top使用zip壓縮資料夾 zip r file.zip file檢視儲存占用比例 df 檢視當前資料夾下的各個檔案占用磁碟空間 du ah max depth 1檢視核心版本 un...