切換
舊版
前往
大廳
主題

ZeroJudge - b586: 文章壓縮 解題心得

Not In My Back Yard | 2020-08-20 00:00:08 | 巴幣 0 | 人氣 325

題目連結:


題目大意:
這題相當相似,但是從解壓縮文章變成壓縮文章。



範例輸入:
Dear Sally,
   Please, please do it--it would please
Mary very, very much. And Mary would
do everything in Mary's power to make
it pay off for you.

    -- Thank you very much --
0


範例輸出:
Dear Sally,
   Please, please do it--1 would 4
Mary very, 1 much. And 4 6
8 everything in 5's power to make
14 pay off for you.

    -- Thank 2 18 18 --


解題思維:
壓縮跟解壓縮基本上是雷同的。因此可以直接照著這題做,拿掉其中判斷給定字串有沒有數字的部分即可。也可以使用連結串列(Linked List)實作。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作