Il codice dovrebbe inserire un testo (non obbligatorio può essere qualsiasi file, stdin, stringa per JavaScript, ecc.):

This is a text and a number: 31.

L'output deve contenere le parole con il loro numero di occorrenze, ordinate in base al numero di occorrenze in ordine decrescente:

a:2
and:1
is:1
number:1
This:1
text:1
31:1

Notare che 31 è una parola, quindi una parola è qualunque cosa alfanumerica, il numero non agisce come separatore, ad esempio si 0xAFqualifica come una parola. I separatori saranno tutto ciò che non è alfanumerico, inclusi .(punto) e -(trattino), i.e.oppure pick-me-upcomporterebbero 2 parole rispettivamente 3. Dovrebbe fare distinzione tra maiuscole Thise minuscole, e thissarebbero due parole diverse, 'sarebbe anche un separatore così wouldne tsaranno 2 parole diverse da wouldn't.

Scrivi il codice più breve nella tua lingua preferita.

La risposta corretta più breve finora:

• grep e coreutils - 42 byte

grep e coreutils  44  42

grep -io '[a-z0-9]*'|sort|uniq -c|sort -nr

Test:

printf "This is a text and a number: 31." |
grep -io '[a-z0-9]*'|sort|uniq -c|sort -nr

Risultati in:

  2 a
  1 This
  1 text
  1 number
  1 is
  1 and
  1 31

Aggiornare

• Utilizzare l'opzione senza distinzione tra maiuscole e minuscole e regex più breve. Grazie Tomas.

Java 8: 289

Il che è abbastanza buono, dal momento che Java è un linguaggio molto non golf.

import java.util.stream.*;class C{static void main(String[]a){Stream.of(a).flatMap(s->of(s.split("[\\W_]+"))).collect(Collectors.groupingBy(x->x,Collectors.counting())).entrySet().stream().sorted(x,y->x.getValue()-y.getValue()).forEach(e->System.out.println(e.getKey()+":"+e.getValue()));}

Ungolfed:

import java.util.stream.*;
class C {
    static void main(String [] args){
        Stream.of(args).flatMap(arg->Stream.of(arg.split("[\\W_]+")))
            .collect(Collectors.groupingBy(word->word,Collectors.counting()))
            .entrySet().stream().sorted(x,y->x.getValue()-y.getValue())
            .forEach(entry->System.out.println(entry.getKey()+":"+entry.getValue()));
    }
}

Esegui dalla riga di comando:

java -jar wordCounter.jar This is a text and a number: 31.

APL (57)

⎕ML←3⋄G[⍒,1↓⍉G←⊃∪↓Z,⍪+⌿∘.≡⍨Z←I⊂⍨(I←⍞)∊⎕D,⎕A,⎕UCS 96+⍳26;]

per esempio

      ⎕ML←3⋄G[⍒,1↓⍉G←⊃∪↓Z,⍪+⌿∘.≡⍨Z←I⊂⍨(I←⍞)∊⎕D,⎕A,⎕UCS 96+⍳26;]
This is a text and a number: 31.
 a       2
 This    1
 is      1
 text    1
 and     1
 number  1
 31      1

Spiegazione:

• ⎕D,⎕A,⎕UCS 96+⍳26: numeri, lettere maiuscole, lettere minuscole
• (I←⍞)∊: leggi input, archivia I, vedi quali sono alfanumerici
• Z←I⊂⍨: diviso Iin gruppi di caratteri alfanumerici, memorizza inZ
• +⌿∘.≡⍨Z: per ogni elemento in Z, vedi quanto spesso si verifica
• Z,⍪: abbina ciascun elemento in Zcoppia con quante volte si verifica
• G←⊃∪↓: seleziona solo le coppie uniche, memorizza in G
• ⍒,1↓⍉G: ottiene indici ordinati per le occorrenze
• G[... ;]: riordina le linee in Gbase agli indici indicati

C #: 153c 144c 142c 111c 115c 118c 114c 113c

(tramite LINQPad in modalità "Dichiarazioni C #", esclusa la stringa di input)

Versione 1: 142c

var s = "This is a text and a number: 31."; // <- line not included in count
s.Split(s.Where(c=>!Char.IsLetterOrDigit(c)).ToArray(),(StringSplitOptions)1).GroupBy(x=>x,(k,e)=>new{s,c=e.Count()}).OrderBy(x=>-x.c).Dump();

Ungolfed:

var s = "This is a text and a number: 31.";
s.Split(                                                     // split string on multiple separators
    s.Where(c => !Char.IsLetterOrDigit(c))                   // get list of non-alphanumeric characters in string
     .ToArray(),                                             // (would love to get rid of this but needed to match the correct Split signature)
    (StringSplitOptions)1                                    // integer equivalent of StringSplitOptions.RemoveEmptyEntries
).GroupBy(x => x, (k, e) => new{ s = k, c = e.Count() })     // count by word
 .OrderBy(x => -x.c)                                         // order ascending by negative count (i.e. OrderByDescending)
 .Dump();                                                    // output to LINQPad results panel

risultati:

Versione 2: 114c

( [\w]include _, che non è corretto ! ; [A-z]include [ \ ] ^ _ `; accontentarsi [^_\W]+)

var s = "This is a text and a number: 31."; // <- line not included in count
Regex.Matches(s, @"[^_\W]+").Cast<Match>().GroupBy(m=>m.Value,(m,e)=>new{m,c=e.Count()}).OrderBy(g=>-g.c).Dump();

Ungolfed:

Regex.Matches(s, @"[^_\W]+")                                   // get all matches for one-or-more alphanumeric characters
     .Cast<Match>()                                            // why weren't .NET 1 collections retrofitted with IEnumerable<T>??
     .GroupBy(m => m.Value, (m,e) => new{ m, c = e.Count() })  // count by word
     .OrderBy(g => -g.c)                                       // order ascending by negative count (i.e. OrderByDescending)
     .Dump();                                                  // output to LINQPad results panel

Risultati: (come versione 1)

R, 58 caratteri

sort(table(unlist(strsplit(scan(,""),"[[:punct:]]"))),d=T)

Uso:

sort(table(unlist(strsplit(scan(,""),"[[:punct:]]"))),d=T)
1: This is a text and a number: 31.
9: 
Read 8 items

     a     31    and     is number   text   This 
     2      1      1      1      1      1      1 

perl6: 49 caratteri

.say for get.comb(/\w+/).Bag.pairs.sort(-*.value)

Combina l'input per roba corrispondente \w+, metti la lista risultante di parole in a Bag, chiedi le loro coppie e ordinale per valore negativo. (La *è una stella qualunque , qui non è la moltiplicazione)

produzione:

"a" => 2
"This" => 1
"is" => 1
"text" => 1
"and" => 1
"number" => 1
"31" => 1

Python 101 97

import re
a=re.split('[_\W]+',input())
f=a.count
for w in sorted(set(a),key=f)[::-1]:print w,f(w)

Ora funziona con newline:

$ python countword.py <<< '"This is    a text and a number: 31, and a\nnewline"'
a 3
and 2
31 1
number 1
newline 1
is 1
text 1
This 1

PHP - 84 byte

<?$a=array_count_values(preg_split('/[_\W]+/',$argv[1],0,1));arsort($a);print_r($a);

L'input è accettato come argomento della riga di comando, ad esempio:

$ php count-words.php "This is a text and a number: 31."

Output per la stringa di esempio:

Array
(
    [a] => 2
    [number] => 1
    [31] => 1
    [and] => 1
    [text] => 1
    [is] => 1
    [This] => 1
)

PowerShell (40)

$s -split"\W+"|group -ca|sort count -des

$ s è una variabile che contiene la stringa di input.

Perl 69

$h{$_}++for<>=~/\w+/g;print"$_: $h{$_}
"for sort{$h{$b}-$h{$a}}keys%h

Aggiunti consigli da @primo e @protist

Powershell: 57 55 53 62 57

(esclusa la stringa di input)

$s = "This is a text and a number: 31."    # <-- not counting this line...
[Regex]::Matches($s,"[^_\W]+")|group -ca|sort{-$_.Count}

ritorna:

Count Name                      Group
----- ----                      -----
    2 a                         {a, a}
    1 and                       {and}
    1 31                        {31}
    1 number                    {number}
    1 This                      {This}
    1 is                        {is}
    1 text                      {text}

(con oggetti di scena a @microbian per il gruppo -ca)

EcmaScript 6

Versione 1 (108 caratteri)

s.split(_=/[^a-z\d]/i).map(x=>_[x]=-~_[x]);keys(_).sort((a,b)=>_[a]<_[b]).map(x=>x&&console.log(x+':'+_[x]))

Versione 2 (102 caratteri)

s.split(_=/[^a-z\d]/i).map(x=>_[x]=-~_[x]);keys(_).sort((a,b)=>_[a]<_[b]).map(x=>x&&alert(x+':'+_[x]))

Versione 3 (105 caratteri)

s.match(_=/\w+/g).map(x=>_[x]=-~_[x]);alert(keys(_).sort((a,b)=>_[a]<_[b]).map(x=>x+':'+_[x]).join('\n'))

Versione 4 (94 caratteri)

s.match(_=/\w+/g).map(x=>_[x]=-~_[x]);keys(_).sort((a,b)=>_[a]<_[b]).map(x=>alert(x+':'+_[x]))

Versione 5 (senza avviso; 87 caratteri)

s.match(_=/\w+/g).map(x=>_[x]=-~_[x]);keys(_).sort((a,b)=>_[a]<_[b]).map(x=>x+':'+_[x])

Versione 6 (100 caratteri)

keys(_,s.match(_=/\w+/g).map(x=>_[x]=-~_[x])).sort((a,b)=>_[a]<_[b]).map(x=>console.log(x+':'+_[x]))

Produzione:

a:2
31:1
This:1
is:1
text:1
and:1
number:1

Groovy 77 82

cambiato regex da [^\w]+a [^\d\p{L}]+per risolvere il problema con trattino basso

String s = 'This is a text and a number: 31'

def a=s.split(/[^\d\p{L}]+/) 
a.collectEntries{[it, a.count(it)]}.sort{-it.value}

senza prima riga, 82 caratteri

produzione:

[a:2, This:1, is:1, text:1, and:1, number:1, 31:1]

GNU awk + coreutils: 71 69

gawk 'BEGIN{RS="\\W+"}{c[$0]++}END{for(w in c)print c[w],w}'|sort -nr

Sebbene gawk asortlavori su array associativi, apparentemente non conserva i valori dell'indice, rendendo necessario l'esternosort

printf "This is a text and a number: 31." | 
gawk 'BEGIN{RS="\\W+"}{c[$0]++}END{for(w in c)print c[w],w}'|sort -nr
2 a
1 This
1 text
1 number
1 is
1 and
1 31

GNU awk 4.x: 100 93

Una soluzione gawk leggermente più grande ma pura che utilizza PROCINFOper impostare l'ordinamento predefinito per l'array associativo (sembra richiedere un gawk relativamente recente -> 4.x?)

BEGIN{RS="\\W+";PROCINFO["sorted_in"]="@val_num_desc"}
{c[$0]++}
END{for(w in c)print c[w],w}

Javascript - 132 126 caratteri!

(Codice JS più corto)

o={},a=[]
for(i in s=s.split(/[\W_]+/))o[z=s[i]]=o[z]+1||1
for(j in o)a.push([j,o[j]])
a.sort(function(b,c){return c[1]-b[1]})

Migliorata la regex e alcune modifiche.

Ungolfed

s = s.split(/[\W_]+/), o={}, a=[]; // split along non-char letters, declare object and array

for (i in s) { n = s[i]; o[n] = o[n] + 1 || 1 } // go through each char and store it's occurence

for (j in o) a.push( [j, o[j]] ); // store in array for sorting

a.sort(function (b, c){ return c[1] - b[1]; }); // sort !

<= // make s = "Quanto è brillante oggi è non è"

=> [['is', 3],
['How', 1],
['shiny', 1],
['this', 1],
['day', 1],
['isn', 1] ,
['t', 1]]

Vecchio - 156 143 141 140 132 caratteri

s=s.split(/[^\w]+/g),o={}
for(i in s){n=s[i];o[n]=o[n]+1||1}a=[]
for(j in o)a.push([j,o[j]])
a.sort(function(b,c){return c[1]-b[1]})

Ho provato per la prima volta a golf. Feedback apprezzato.

EcmaScript 6, 115 100 87 (senza prompt e avviso)

Grazie a @eithedog:

s.match(/\w+/g,a={}).map(w=>a[w]=-~a[w]),keys(a).map(w=>[w,a[w]]).sort((a,b)=>b[1]-a[1])

Con prompt e avviso (100):

prompt(a={}).match(/\w+/g).map(w=>a[w]=-~a[w]);alert(keys(a).map(w=>[w,a[w]]).sort((a,b)=>b[1]-a[1]))

Eseguilo in Firefox.

Rubino 58 82 65

h=Hash.new 0
gets.scan(/[\d\w]+/){h[$&]+=1}
p *h.sort_by{|k,v|-v}

Prova:

$ ruby counttext.rb <<< "This is a text and a number: 31."
["a", 2]
["text", 1]
["This", 1]
["is", 1]
["and", 1]
["number", 1]
["31", 1]

^{Modifica 58-> 80: Ok, ero lontano. Ho dimenticato di ordinare le parole per occorrenza. Inoltre, Array#uniqnon è un enumeratore, ma utilizza un determinato blocco per confrontare gli elementi, quindi passare putsad esso non ha filtrato i duplicati (non che dice che dovremmo).}

F # - 169

let f s=(s+"").Split(set s-set(['a'..'z']@['A'..'Z']@['0'..'9'])|>Set.toArray)|>Seq.where((<>)"")|>Seq.countBy id|>Seq.sortBy((~-)<<snd)|>Seq.iter((<||)(printfn"%s:%d"))

Degolfed:

let count (s : string) =
    s.Split (set s - set (['a'..'z']@['A'..'Z']@['0'..'9']) |> Set.toArray)
 |> Seq.where ((<>) "")
 |> Seq.countBy id
 |> Seq.sortBy ((~-) << snd)
 |> Seq.iter ((<||) (printfn "%s:%d"))

Uscita quando chiamato da fsi:

> "This is a text and a number: 31." |> f
a:2
This:1
is:1
text:1
and:1
number:1
31:1
val it : unit = ()

Aggiornamento: alcune spiegazioni come richiesto nei commenti.

Utilizza le funzioni set per generare una matrice di caratteri non alfanumerici nell'input da passare a String.Split, quindi utilizza le funzioni di sequenza per filtrare stringhe vuote, generare conteggi di parole e stampare il risultato.

Alcuni trucchi per il golf: aggiunge una stringa vuota all'argomento della funzione s per forzare l'inferenza del tipo dell'argomento come stringa anziché dichiarare esplicitamente il tipo. Utilizza Seq.where anziché Seq.filter per salvare alcuni caratteri (sono sinonimi). Mescola il forward pipe e l'applicazione delle normali funzioni nel tentativo di minimizzare i caratteri. Utilizza il curry e la sintassi (op) per trattare <> ~ - e <|| operatori come funzioni regolari per evitare di dichiarare lambdas per filtrare stringhe vuote, ordinarle in base al conteggio decrescente e stampare le tuple.

Python - 95 (ora 87 grazie a @primo)

d=__import__('re').findall(r'\w+',raw_input())
print sorted(map(lambda y:(y,d.count(y)),d))

Input di esempio:

'This is a text and a number: 31'

Uscita campione:

[('This', 1),('is', 1), ('a', 2),('text', 1),('and', 1),('a', 2),('number', 1),('31', 1)]

Qualsiasi suggerimento di miglioramento sarebbe apprezzato

JavaScript 160 144 (modificato: per soddisfare i requisiti)

f=Function;o={};s.replace(/\w+/g,f('a','o[a]=++o[a]||1'));Object.keys(o).sort(f('b,c','return o[c]-o[b]')).map(f('k','console.log(k+" "+o[k])'))

Unminified:

f=Function;
o = {};
s.replace(/\w+/g, f('a','o[a]=++o[a]||1'));
Object.keys(o).sort(f('b,c', 'return o[c]-o[b]')).map(f('k','console.log(k+" "+o[k])'))

Registra ciascuna parola sulla console in ordine, passando la seguente stringa:

s="This is sam}}ple text 31to test the effectiveness of this code, you can clearly see that this is working-as-intended, but you didn't doubt it did you?.";

Uscite:

you 3
this 2
is 2
can 1
text 1
31to 1
test 1
the 1
effectiveness 1
of 1
This 1
code 1
sam 1
ple 1
clearly 1
see 1
that 1
working 1
as 1
intended 1
but 1
didn 1
t 1
doubt 1
it 1
did 1 

Non ho il cuore da usare alert().

k [71 caratteri]

f:{s:" ",x;`_k!m@k:|(!m)@<.:m:#:'=`$1_'(&~((),/:s)like"[a-zA-Z0-9]")_s}

Qualsiasi altro carattere tranne i caratteri alfanumerici verrà considerato come delimitatore.

esempio

f "This is a text and a number: 31."
a     | 2
31    | 1
number| 1
and   | 1
text  | 1
is    | 1
This  | 1

esempio

f "won't won won-won"
won| 4
t  | 1

Javascript (135)

u=/\w+/g
for(i=s.length;i--;)for(w in a=s.match(u))u[w=a[w]]=u[w]||a.reduce(function(p,c){return p+=w==c},0)==i&&!console.log(w+":"+i)

Unminified:

u=/\w+/g;for (i=s.length;i--;)
    for(w in a=s.match(u))
        u[w=a[w]] = u[w] || 
           a.reduce(function(p,c){return p+=w==c},0)==i && !console.log(w+":"+i)

Esegue il ciclo su ogni possibile numero di corrispondenze in ordine decrescente e genera le parole con quel numero di occorrenze. Solo per essere orribile.

Note: l'avviso avrebbe ridotto la lunghezza di alcuni. A rigor di termini dovrebbe essere alfanumerico[^\W_]

Haskell (153 = 104 codice + 49 importazione)

Funzione abbastanza semplice, totalmente composta ... non è nemmeno necessario alcun argomento! Questo è il mio primo golf, quindi vai piano, forse? :)

import Data.Char
import Data.List
import Data.Ord
so=reverse.(sortBy$comparing snd).(map(\t@(x:_)->(x,length t))).group.sort.(map$filter isAlphaNum).words

Produzione:

*Main> so "This is a text and a number: 31."
[("a",2),("text",1),("number",1),("is",1),("and",1),("This",1),("31",1)]

q (50)

desc count each group" "vs ssr[;"[^0-9A-Za-z]";" "]

• ssr sostituisce non alfanumerico
• "" vs divide il risultato in un elenco di simboli
• conta ogni gruppo conta crea un dict abbinando elementi distinti della lista con il numero di occorrenze
• desc ordina il dict in base a valori decrescenti

modifica: risolto accidentalmente abbinamenti ascii 58-64 e 91-96

Pure Bash (nessun programma esterno), 164

Questo è più lungo di quanto sperassi, ma volevo vedere se il conteggio e l'ordinamento necessari (nella giusta direzione) potevano essere eseguiti esclusivamente con basharray (associativi e non associativi):

declare -A c
for w in ${@//[[:punct:]]/ };{ ((c[$w]++));}
for w in ${!c[@]};{ i=${c[$w]};((m=i>m?i:m));s[$i]+=$w:;}
for((i=m;i>0;i--));{ printf "${s[i]//:/:$i
}";}

Salva come file di script chmod +xed esegui:

$ ./countoccur Questo è un testo e un numero: 31.
un: 2
e: 1
numero 1
testo: 1
31: 1
è: 1
Questo: 1
$ 

AWK

awk -vRS='[^A-Za-z0-9]' '$0{c[$0]++}END{for(i in c)print c[i]"\t"i": "c[i]|"sort -nr|cut -f2-"}'

Fa il lavoro senza estensioni gawkish:

$ echo 'This is a text and a number: 31.' | awk -vRS='[^A-Za-z0-9]' '$0{c[$0]++}END{for(i in c)print c[i]"\t"i": "c[i]|"sort -nr|cut -f2-"}'
a: 2
This: 1
text: 1
number: 1
is: 1
and: 1
31: 1

Se invece stampa "count: word", sarebbe un po 'più breve ma volevo imitare l'output dell'esempio dato ...

Tcl , 99 byte

proc C s {lmap w [split [regsub -all \[^\\w|\ \] $s {}]] {dict inc D $w}
lsort -s 2 -inde 1 -de $D}

Provalo online!

Python 2.X (108 - Personaggi)

print'\n'.join('{}:{}'.format(a,b)for a,b in __import__("collections").Counter(raw_input().split()).items())

Python 3.X (106 - Personaggi)

print('\n'.join('{}:{}'.format(a,b)for a,b in __import__("collections").Counter(input().split()).items())

Haskell - 137

import Data.List
count text=let textS=(words(text\\".-\':")) in (sortBy (\(_,n) (_,m) -> compare m n)).nub$map(\t->(t,(length.(filter(==t)))textS)) textS

Python 3 - 76

L'obbligo di scissione su caratteri non alfanumerici sfortunatamente estende il codice di 19 caratteri. L'output di quanto segue è mostrato correttamente. Se non si è sicuri, aggiungere un .most_common()dopo il .Counter(...).

i=__import__
print(i('collections').Counter(i('re').findall('\w+',input())))

In / Output

Dato il tuo input This is a text and a number: 31.ottieni il seguente output:

Counter({'a': 2, 'is': 1, 'This': 1, 'and': 1, '31': 1, 'number': 1, 'text': 1})

L'ho provato con altri valori come

1 2 3 4 5 6 7 8 2 1 5 3 4 6 8 1 3 2 4 6 1 2 8 4 3 1 3 2 5 6 5 4  2 2 4 2 1 3 6

per garantire, l'ordine di output non si basa sul valore / hash della chiave. Questo esempio produce:

Counter({'2': 8, '3': 6, '1': 6, '4': 6, '6': 5, '5': 4, '8': 3, '7': 1})

Ma come ho detto, print(i('collections').Counter(i('re').findall('\w+',input())).most_common())restituirei i risultati come un elenco di tuple definitivamente ordinato.

Python 3 - 57 (se uno spazio fosse sufficiente per la divisione: P)

print(__import__('collections').Counter(input().split()))