b586: 文章壓縮

b586: 文章壓縮

題 目:
有 一 種 壓 縮 文 件 內 沒 有 數 字 0, 1, 2, ..., 9 的 方 法,你 需 要 建 立 一 個 Linked List 來 紀 錄 出 現 過 的 文 字 (word),文 章 內 除 了 大 小 寫 英 文 字 母 外 都 視 為 非 文 字 (not a word) 或 是 分 隔 文 字 (word) 的 判 斷。
每 讀 到 一 個 還 沒 出 現 過 的 文 字 (word) 就 放 進 Linked List 的 頭,如 果 讀 入 的 文 字 已 經 出 現 在 Linked List 之 中,就 把 這 個文 字 出 現 在 Linked List 的 位 置 索 引 值 輸 出,索 引 值 從 1 開 始,並 把 文 字 Linked List 內 該 文 字 移 動 到 最 前 方 後 繼 續。


你 可 以 假 設 每 一 個 文 字 (word) 不 會 超 過 50 個 字 母,而 且 文 章 中 不 會 有 數 字 出 現。

大 小 寫 不 同 的 文 字 視 為 不 同,非 大 小 寫 字 母 都 視 為 分 隔 符 號
"x-ray"        包含 2 個文字: x, ray
"Mary's"       包含 2 個文字: Mary, s
"It's a winner"     包含 4 個文字: It, s, a, winner



code:


留言

熱門文章