題目:
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...