Commenti a: Golf programming: veni vidi dixi

Di: unwiredbrain

unwiredbrain — Thu, 02 Jul 2009 09:52:51 +0000

Sebbene ci siano cose che farebbero accapponare la pelle a Douglas Crockford, ecco una soluzione in JavaScript di 112 caratteri:

function l(t){var c=1,f=t[0],s=''; for(i=1;i else{s+=c+f;f=t[i];c=1}}return s+c+f}

Nota: i ritorni a capo non sono necessari, servono solo a non creare una riga troppo lunga e difficile da leggere.

Di: Maxoly

Maxoly — Tue, 05 May 2009 09:40:08 +0000

Io invece ho provato in C# (v3.5), anche se non è esattamente un linguaggio che si presta a questo tipo di cose. Ovviamente vi risparmio la classe base di partenza (il main per intenderci) anche perché solo quella supera i 200 caratteri!

Questa funzione invece arriva a 151 caratteri… di + ninzò!

string L(string s){
var l="";s.ToList().ForEach(c=>{int i=0,p=l.Length-2;if(p>-1)i=l[p]-48;
l=(l==""||l[p+1]!=c)?l+"1"+c:l.Remove(p)+ ++i+c;});return l;}

Di: Sandro

Sandro — Mon, 04 May 2009 11:53:20 +0000

@Simone
Grande ! Non avevo pensato al map !!
si.. la form dei commenti è in TDB … vorrei usare qualcosa di extra-sito tipo friend connect ma devo ancora rifletterci…

Di: Simone Carletti

Simone Carletti — Mon, 04 May 2009 10:08:21 +0000

@ Sandro
Non mi funziona la form dei commenti sul tuo blog. AJAX non apre la form.

Se usi #map invece di #collect risparmi 4 chrs.

Di: eineki

eineki — Mon, 04 May 2009 09:47:15 +0000

La mia soluzione, in php, conta ben 107 caratteri. Non so se sia migliorabile se non cambiando linguaggio (come Sandro ha già dimostrato).

function y($l,$n,$c,$r){$t=$l[0]==$n;$s=$r.$c.$n;
return $l[0]?y(substr($l,1),$l[0],$t?$c+1:1,$t?$r:$s):$s;}

Di: Golf Programming, esercizi di programmazione da risolvere nel minor numero di caratteri possibile | Flying memes

Fri, 01 May 2009 13:09:06 +0000

[...] navigando tra i miei feed RSS quando ho trovato questo interessantissimo articolo, ovviamente non ho resistito all’idea di cercare di sviluppare una soluzione usando Ruby ed [...]

Di: Sandro

Sandro — Fri, 01 May 2009 12:18:02 +0000

mmh.. la formattazione di wordpress ha distrutto il mio codice nel precedente messaggio, provo a ripostarlo con il tag pre

puts (ARGV[0]||"1").scan(/(#{('0+'..'9+').to_a.join('|')})/).collect{|e| [e[0].size,e[0][0..0]]}.to_s

Vediamo se funziona meglio...

Di: Sandro

Sandro — Fri, 01 May 2009 12:05:37 +0000

Ciao,

ho utilizzato ruby per la soluzione, ecco il codice, sono 100 caratteri (incluso lo spazio):

puts (ARGV[0]||”1″).scan(/(#{(‘0+’..’9+’).to_a.join(‘|’)})/).collect{|e|[e[0].size,e[0][0..0]]}.to_s

Per eseguirlo è sufficiente salvarlo in un file ‘.rb’ (esempio: look_and_say.rb) e da riga di comando lanciare:

>> ruby look_and_say.rb 1121304444
>> 211211131044

Sandro