2023年藍橋杯省賽A組第七題 正則問題

2021-09-13 12:21:06 字數 726 閱讀 4258

題目

考慮一種簡單的正規表示式:

只由 x ( ) | 組成的正規表示式。

小明想求出這個正規表示式能接受的最長字串的長度。  

例如 ((xx|***)x|(x|xx))xx 能接受的最長字串是: ******,長度是6。

輸入----

乙個由x()|組成的正規表示式。輸入長度不超過100,保證合法。  

輸出----

這個正規表示式能接受的最長字串的長度。  

例如,輸入:

((xx|***)x|(x|xx))xx  

程式應該輸出:

6思路括號表示優先計算,| 表示的是或

}if(temp>maxn) maxn=temp; // 每一次遇到右括號比較|之間的最大值將它儲存在maxn

return maxn;

}int main()

2023年藍橋杯省賽A組第七題 三體攻擊

題目 三體人將對地球發起攻擊。為了抵禦攻擊,地球人派出了 a b c 艘戰艦,在太空中排成乙個 a 層 b 行 c 列的立方體。其中,第 i 層第 j 行第 k 列的戰艦 記為戰艦 i,j,k 的生命值為 d i,j,k 三體人將會對地球發起 m 輪 立方體攻擊 每次攻擊會對乙個小立方體中的所有戰艦...

藍橋杯 省賽c語言(第七題)

藍橋杯 省賽c語言 第七題 x星球有26只球隊,分別用a z的26個字母代表。他們總是不停地比賽。在某一賽段,哪個球隊獲勝了,就記錄下代表它的字母,這樣就形成乙個長長的串。國王總是詢問 獲勝次數最多的和獲勝次數最少的有多大差距?當熱他不關心那些一次也沒輸入,乙個串,表示球隊獲勝情況 保證串的長度 1...

第七屆藍橋杯個人賽省賽(Java B組)第七題

如圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如這兩張圖中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。下面附上 publ...