【文章內(nèi)容簡介】
字串。 給定兩個字串 s 和 t,你要檢查 s 是否為 t 的 subsequence,換句話說,就是你要檢查是否可以刪去一些 t 的字元,再把剩下的字元合併在一起,而得到 s。 Introduction 8 Exercises 輸入: 總共有好幾組測資。每一組測資都包含了由數(shù)字或英文字母構(gòu)成的兩個字串 s 與 t,中間用一個空白隔開。遇到檔案結(jié)尾 EOF 代表結(jié)束。 輸出: 對於每一組測資,輸出是否 s 為 t 的 subsequence。 Introduction 9 以下是一個輸出入的實例 : Sample Input Sample Output sequence subsequence person pression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter Yes No Yes No Introduction 10 Exercises Problem 2: 小鮑伯喜歡玩積木。他可以把積木疊成許多不同高度的積木堆。小鮑伯很開心的告訴他姊姊愛麗絲 :「你看,我把牆蓋起來了!」。姊姊反駁說:「才沒有呢,真正的牆應該要有一樣的高度,你應該讓每堆積木疊得一樣高才行 」。在經(jīng)過一番思考後,小鮑伯覺得姊姊是對的,於是他決定要重新堆那些積木。但是小鮑伯太懶惰了,他想要在移動最少積木的情況下完成一樣高的目的,你能幫助他嗎? Introduction 11 E