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-02-12

ArcでL-99 (P08 連続して現われるリストの要素を圧縮する)

| 11:36 | ArcでL-99 (P08 連続して現われるリストの要素を圧縮する) - わだばLisperになる を含むブックマーク はてなブックマーク - ArcでL-99 (P08 連続して現われるリストの要素を圧縮する) - わだばLisperになる

'(a a a a b c c a a d e e e e)というリストを、'(A B C A D E)という風に圧縮せよ、という問題です。

思いついたまま書いてみました。(nilを正しく扱っていなかったので、3/19修正)


(def compress (lst)
  ((afn (lst acc)
     (if no.lst
	 rev.acc
	 (self cdr.lst
	       (if (and (is car.acc car.lst) acc)
		   acc
		   (cons car.lst acc)))))
   lst () ))

(compress '("a" "a" "a" "a" a b b b c c c e a a d e))
;-> ("a" a b c e a d e)

ゲスト



トラックバック - http://cadr.g.hatena.ne.jp/g000001/20080212