使用純遞歸判斷括號是否匹配

判斷括號你們可能都會,無非就是進棧出棧的問題,可是咱們通常都會顯式的定義一個棧,通常就是一個數組,如今有一個問題,要求不能使用顯示棧,不能用數組,甚至不能用指針,固然也不能用stl,就使用純遞歸,並且包含三種括號,怎麼作呢?ios 這裏,我提供一種思路:數組 1.既然是遞歸,無非也就是棧,這裏,咱們將第一層作個標記#,表示這是一個接受層spa 2.在以後的每一層,首先用getchar()輸入一個字
相關文章
相關標籤/搜索