Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-03-21

QiでL-99 (P13 ランレングス圧縮 その3)

| 02:52 | QiでL-99 (P13 ランレングス圧縮 その3) - わだばLisperになる を含むブックマーク はてなブックマーク - QiでL-99 (P13 ランレングス圧縮 その3) - わだばLisperになる

P10、P11、P13は続きものになっていて、P11はP10の結果を加工して解答するというもので、P13はP10を加工するのではなく直接リストを生成するという内容になっていますが、P11で直接リストを生成する方法で答えてしまいました(^^;

ということで、P11の名前を変更してP13として再掲載し、P11は新たに作り直してみました。

(encode-direct [a a a a b c c a a d e e e e])
\=>[[4 a] b [2 c] [2 a] d [4 e]]
\

(define encode-direct
    X -> (encode-direct* (pack X)))

(define encode-direct*
    [ ] -> [ ]
    [H | T] -> [(head H) | (encode-direct* T)] where (= 1 (length H))
    [H | T] -> [[(length H) (head H)] | (encode-direct* T)])


(encode-modified [a a a a b c c a a d e e e e])
\=>[[4 a] b [2 c] [2 a] d [4 e]]
\

(define encode-modified 
    X -> (encode-modified* (encode X)))

(define encode-modified*
    [ ] -> [ ]
    [[1 X] | T] -> [X | (encode-modified* T)]
    [H | T] -> [H | (encode-modified* T)])