字串的展開題解

2021-10-23 16:32:31 字數 421 閱讀 4279

考試的時候也沒多想,看到資料大小只有100直接暴力模擬,結果只過了樣例就去看下一道題了,結果爆了40分,更要命的是我要是再把陣列開大點就能得50分了自閉了****

我絕對不會告訴你c202207jiangjinbei(蔣金貝)打了200多行**居然只得了30分

「-」可能出現在第一位、最後一位,直接輸出「-」

「-」可能有很多個,不展開eg:a−−ca–ca−−c 變為a−−ca–ca−−c

注意到這些基本就對了首先從 2~len-1 遍歷整個字串這是因為坑點1

注:其實打了特判就行,沒必要完全按照題解寫法

若遍歷到「-」,則判斷左右是否都為小寫字母或數字,若是則按照引數執行即可(坑點2已解決)

具體思路見**

#include

#include

字串展開

給定乙個字串,字串包含數字,大小寫字母與括號,包括大括號,中括號和小括號 括號可以巢狀,即括號裡邊可以出現數字和括號,按照如下的跪著對字串進行展開,不需要考慮括號不成對匹配的問題,用例保證括號匹配,同時保證每個數字後面都有括號,不用考慮數字後邊沒有括號的情況,即 2a2 b 這種情況不用考慮。1 數...

字串展開

在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或 4 8 的子串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母或數字串替代其中的減號,即,將上面兩個子串分別輸出為 defgh 和 45678 在本題中,我們通過增加一些引數的設定,...

字串的展開

在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或 4 8 的子串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母或數字串替代其中的減號,即,將上面兩個子串分別輸出為 defgh 和 45678 在本題中,我們通過增加一些引數的設定,...