脫括號變號

2021-05-22 21:22:09 字數 445 閱讀 5631

對乙個只含大寫英文本母,"+","-","(",")'的表示式,其中單個大些字母表示變數,進行如下處理:去掉表示式中的全部括號,並對「+」,「-」進行相應的變號,最後得到乙個與所給表示式等價且長度最短的表示式。不判錯

如 (-a)-((-b)-(-c))

得 -a+b-c

這一題上我發了較多的時間,應該都是因為程式設計上的失誤吧。

因為乙個括號為的符號影響的是接在其後的一整個括號內的符號。如果是符號,我要改變的是這個括號內的不在其他括號內的符號。

所以我初始化的時候,計算出了每個"("對應的")"所在的位置和")"對於"("所在的位置,還有每個符號所在的括號的左括號的位置。

這樣我就可以通過遍歷在做了。

找到乙個符號以後,在其後的整個括號中找所記錄的對應位置為該括號的符號進行變號。

得:對於類似的問題,乙個資料會改變一定範圍內的資料,可以試著將範圍記錄下來。

jquery序列化導致空格變 號

jquery的 serialize 方法,可以對錶單項進行序列化,這本來是很方便的乙個功能 但是實際使用中去發現了如下問題 textarea name content abc 123 textarea 在執行 serialize 方法後,得到的卻是 abc 123 這樣的字串 即jquery的序列化...

LeetCode 第 20 號問題 有效的括號

leetcode 系列文章之一。個人 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入...

PHP實現手機號或身份證號中間幾位變

在顯示使用者列表的場景中,一般用到手機號的顯示時都需要對手機號進行處理,一般是把中間的四位換成星號 今天我給大家總結了幾種方法。idcard substr replace idcard 4,10 phone substr phone,0,3 substr phone 7 這是我的 在我的 中我使用了...