C語言(貪心法)

C語言有這樣一個規則,每個符號應該包含儘量多的字符。也就是說,編譯器將程序分解成符號的方法是,從左到右一個一個字符地讀入,若是字條可能組成一個符號,那麼再讀入下一個字符,判斷已經讀入的兩個字符組成的字符串是否多是一個符號的組成部分,若是可能,繼續讀入下一個字條,重複上述判斷,直到讀入的字符組成的字符串已經再也不可能組成一個有意義的符號。這個處理的策略被稱爲「貪心法」。須要注意的是,除了字符串與字符
相關文章
相關標籤/搜索