Escreva um programa que encontre a letra emparelhada mais ocorrente em uma sequência


20

O programa deve exibir a letra que está mais emparelhada. Por exemplo, se seu programa recebeu a seguinte string:

"Sally's friend Bobby searched for seashells."

deve sair Lporque "ll"ocorre duas vezes, o que é mais frequente que o outro par "bb".

Regras:

  • Se mais de uma letra tiver o primeiro lugar para ocorrências, imprima todas elas em ordem alfabética (por exemplo, "Sally's friends Jimmy and Bobby rummaged for seashells."deve gerar LAND e M[ou, "LM"por favor], porque ambas ocorrem com mais frequência do que outros pares.)
  • Letras que são triplicadas, quadruplicadas, etc. contam como um par (por exemplo, "lll"in "willless"é contado como apenas um par de L).
  • Os pares de letras devem estar em uma palavra (por exemplo, "Sally's sociable friends Sammy and Bobby searched for fabulous seashells."devem ser exibidos Le não Sporque, apesar de "ss"terem mais ocorrências do que "ll", eles são separados por espaços).
  • Contar apenas letras do alfabeto inglês
  • O caso não importa (por exemplo, "Ss"é o mesmo que "SS"ou "ss", e todos são contados como um par de S.)

Você pode ler sua opinião de onde quiser. O menor código vence.


2
Podemos assumir que apenas as letras ocorrerão em pares ou a entrada poderá conter espaços duplos ou duplos, 'etc?
Martin Ender

1
Podemos assumir que pelo menos uma letra aparece duas vezes?
Martin Ender

@ MartinBüttner Sim, você pode assumir pelo menos um par de letras. No entanto, outros caracteres também podem aparecer em pares. Conte apenas letras.
Ayane

Mesmo se houver apenas um par, ainda posso imprimi-lo em uma lista como ['l']?
Maltysen

@ Maltysen Sim, você pode fazê-lo.
ayane

Respostas:


6

Pitão, 26 25 24 16 15 bytes

.M/sfthTrrz08ZG

Experimente online: Demonstração

Explicação:

.M/sfthTrrz08ZG   implicit: z = input string
         rz0      convert z to lower-char
        r   8     run-length-encoding (into tuples [count, char])
    f             filter for tuples T, which satisfy:
     thT            T[0]-1 != 0 (count > 1)
   s              join to a string
.M            G   find the elements Z of "abcd...z", which produce the highest value:
  /...........Z       count of Z in ...

1
eC-> ssalva um byte.
Isaacg

Você conhece algum bom recurso que eu poderia usar para aprender Pyth?
Decay Beta

@BetaDecay Você pode encontrar um tutorial sobre Pyth em pyth.readthedocs.org. Ele não cobre todas as funcionalidades e truques, mas é um bom começo. E se você tiver alguma dúvida, basta perguntar no chat .
Jakube 5/07

7

Bash + coreUtil GNU, 133

grep -Eo '([A-Z])\1+'<<<"${1^^}"|cut -c1|sort|uniq -c|sort -rn|while read n l
do((a-n&&a-0))&&exit||echo $l&&a=$n
done|sort|tr -d \\n

Casos de teste:

$ for t in "Sally's friend Bobby searched for seashells." \
> "Sally's friends Jimmy and Bobby rummaged for seashells." \
> "willless" \
> "Sally's sociable friends Sammy and Bobby searched for fabulous seashells." \
> "11ss11aa"
> do
> ./mostpaired.sh "$t"
> echo
> done
L
LM
LS
L
AS
$ 

Ele conta apenas letras? (testcase: 11ss11aa-> SA)
edc65

@ edc65 Lá eu consertei ;-). Na verdade, 11ss11aa-> AS :)
Digital Trauma

Eu acho que você sort -rprecisa estar sort -rnse tiver 10 ou mais cartas emparelhadas.
21815 Toby Speight

@TobySpeight. Sim. Fixo.
Digital Trauma

pode torná-lo mais curto com AWK em vez de enquanto: '! n {n = $ 1}; n == $ 1'. awk | grep -o $
Nik O'Lai

5

CJam, 29 27 bytes

leue`{2a>},s_el-$e`$z~\)-,>

Obrigado ao @Optimizer por jogar fora 2 bytes!

Experimente online no intérprete CJam .

Como funciona

leu    e# Read a line from STDIN and covert to uppercase.
e`     e# Perform run-length encoding.
       e# Example: "AABBBC!!" -> [[2 'A] [3 'B] [1 'C] [2 '!]]
{2a>}, e# Filter out all pairs that are less of equal to [2].
s      e# Stringify.
       e# Example: [[2 'A] [3 'B] [2 '!]] -> "2A3B2!"
_el    e# Push a copy of the string and convert to lowercase.
       e# Example: "2A3B2!" -> "2a3b2!"
-      e# Remove all character from the second string from the first.
       e# Example: "2A3B2!" "2a3b2!" - -> "AB"
$e`$   e# Sort, perform run-length encoding and sort again.
       e# Example: "ABACABDBC" -> "AAABBBCCD"
       e#                      -> [[3 'A] [3 'B] [2 'C] [1 'D]]
                               -> [[1 'D] [2 'C] [3 'A] [3 'B]]
z~     e# Zip and dump.
       e# Example: [[1 'D] [2 'C] [3 'A] [3 'B]] -> [1 2 3 3] ['D 'C 'A 'B]
\)     e# Pop out the last element from the first array.
       e# Example: [1 2 3 3] -> [1 2 3] 3
-      e# Remove all occurrences of the popped element from the array.
       e# Example: [1 2 3] 3 -> [1 2]
,      e# Compute the length of the remainder.
>      e# Skip that many elements from the character array.

z~\)-,>deve funcionar tanto quanto eu posso ver.
Optimizer

@ Otimizador: Mais curto e muito mais intuitivo. Obrigado!
Dennis

4

Pitão - 23 22 21 20 bytes

Usa substituição regexp para substituir todos os dois ou mais do alfabeto por um valor temporário e usa .Maximal para obter todos os que têm a maior ocorrência. Agradecemos ao @Jakube por apontar a redundância de classificar e salvar um byte.

.M/:rz0+Z"{2,}"KC0KG

Toma a entrada de stdin e as saídas gostam ['l', 'm']de stdout.

.M        G         Values which yield maximal amount over lowercase alphabet
 /                  Count
  :                 Regexp substitution
   rz0              Lowercased input
   +Z               String concatenate current loop var         
    "{2,}"          Regexp 2 or more of previous group
   KCZ              Inline assign null byte to K and use value
  K                 Count K which is null byte

Experimente online aqui .


4

C, 155

Algo diferente, sem regexps.

m=1,i=1,n[91];
main(c,a)char**a;
{
  char*t=a[1];
  for(;c=*t++;)(c&=95)>64&&c<91&&(c-(*t&95)?i=1:(c=(n[c]+=i),i=0,m=m<c?c:m));
  for(c=0;++c<91;)n[c]-m||putchar(c);
}

3

Python 2, 132 143 bytes

def f(x):import re;x=re.findall(r'(.)\1+',x.upper());s={l:x.count(l)for l in x};print "".join(sorted([l for l in s if s[l]==max(s.values())]))

Exemplo de execução:

f("Sally's friends Jimmy and Bobby rummaged for seashells.")
LM

1
Provavelmente não cumpre "Cartas que são triplicou, quadruplicou, etc. contam como um par"
Ginden

Você está certo! Eu tentei consertar isso. Obrigado por apontar que fora :)
heo

2

CJam, 37 bytes

leue`{~_el-\(e&},1f=$e`$_W=0=f-{,1=},

Experimente online

Sem o apoio da expressão regular, receio que seja difícil competir com Pyth. Este é o melhor que descobri no primeiro passe.

Explicação:

l     Get input.
eu    Convert it to upper case, since case does not matter.
e`    Run length encoding, to split into groups of same characters.
{     Start of block for filtering.
  ~     Unpack the length/letter pair.
  _     Copy the letter.
  el    Change copy to lower case.
  -     Subtract to compare. If result is non-zero, this is a letter.
  \     Swap count to top.
  (     Decrement to get truthy value for count > 1.
  e&    Logical and: It's a letter, and count is > 1.
},    End of filter.
1f=   Don't need the counts anymore, filter out the letters only from the RLE pairs.
$     Sort them, so that multiples of the same letter are sequential.
e`    RLE again, to count how many multiples of each letter we had.
$     And sort again, to get the count/letter pairs in order of incrementing count.
_     Copy list.
W=0=  Pick out count of last element, which is the highest count.
f-    Remove count from pairs that have the highest count. This leaves them
      as one member lists with letter only, while others still have count/letter.
{     Start block for filter.
  ,1=   Check for list length one.
},    End filter.

2

Q (66)

Relativamente legível para inicializar:

{where g=max g:.Q.A#count each group y where not differ y:upper x}

2

R, 105 bytes

cat(substr(names(b<-table(regmatches(s<-toupper(readline()),gregexpr("([A-Z])\\1+",s))))[b==max(b)],1,1))

Isso lê uma linha de texto de STDIN e imprime uma lista delimitada por espaço das letras emparelhadas mais comuns para STDOUT.

Ungolfed + explicação:

# Read a string from STDIN, convert to uppercase
s <- toupper(readline())

# Get each match of the regex /([A-Z])\1+/
matches <- regmatches(s, gregexpr("([A-Z])\\1+", s))

# Compute the frequency of each match
freq <- table(matches)

# Get the matches with the highest frequency
highest <- names(freq)[freq == max(freq)]

# Each element of highest is the literal pair, so take the first character
first <- substr(highest, 1, 1)

# Print to STDOUT
cat(first)

Exemplos:

> (code)
Sally's friends Jimmy and Bobby rummaged for seashells.
L M

> (code)
Sally's friend Bobby searched for seashells.
L

> (code)
Sally's sociable friends Sammy and Bobby searched for fabulous seashells.
L

> (code)
11ss11nn
N S

Você pode experimentá-lo online !


Provavelmente você pode se livrar do touppercaso ignore o caso e use o perl no seu gregexpr. por exemplocat(substr(names(b<-table(regmatches(s<-readline(),gregexpr("(\\w)\\1+",s,T,T))))[b==max(b)],1,1))
MickyT

@MickyT: Eu tinha pensado nisso, mas parece que o OP quer que a saída seja maiúscula, então teria que usar toupperpara garantir isso de qualquer maneira.
Alex A.

Isso é vergonha, eu perdi isso quando li a pergunta.
MickyT

Tentei o violino, mas parece correr para sempre, sem outpuy no Firefox. Testcase: 11ss11nn?
Edc65

@ edc65 É um problema com o R-Fiddle; nada funciona. Entrei em contato com o administrador para relatar o problema. Corrigido meu regex e agora seu teste funciona conforme o esperado, mas me custou 2 bytes. Obrigado por apontar essas coisas, eu agradeço!
Alex A.

2

Ruby, 60

f=->s{(?a..?z).group_by{|l|s.scan(/#{l*2}+/i).size}.max[1]}

p f["Sally's friends Jimmy and Bobby rummaged for seashells."]

group_bycria uma estrutura de hash (dicionário) em que as chaves são a saída do bloco e os valores são listas de letras que resultam em cada chave. Nesse caso, as chaves são contagens de 2 ou mais execuções de uma letra, sem distinção entre maiúsculas e minúsculas. maxcompara cada [key,value]tupla lexicograficamente, para encontrar a chave máxima. Em seguida, [1]retorna a parte da lista de valores da tupla.


2

Python 2, 185 159 153

i=input().lower()
d=sorted({l:len(i.split(l+l))for l in map(chr,range(97,123))}.items(),None,lambda x:x[1],1)
print sorted(c for c,k in d if k==d[0][1])

Recebe a entrada como uma string entre aspas.


2

C # 160 bytes

Onde sestá a entrada:

char? d(string s){s=s.ToUpper();return s.Select((x,i)=>new{y=x,z=i==0?(char?)null:s[i-1]}).Where(x=>x.y==x.z).GroupBy(x=>x.z).OrderBy(x=>x.Count()).Last().Key;}

1

rs, 146 bytes

[^A-Za-z]/
*(.)\1+/\1\1
*(.)(?!\1)/
$/#
+*(.)#(?!.*?\1)/#\1
+*(.)(.*)#(.*)\1/\2#\3\1\1
#/
*(.)(\1*)/\1(_)^^((^^\1\2))
([^_])(_+)(?!_)(?=.*\2_)/
_/

Tente! Por favor! Levei uma eternidade para fazer os botões, mesmo com a caixa de saída nessa página ...

Bem, isso foi bastante ... louco. A lógica aqui é meio estranha; Só vou postar uma explicação se alguém perguntar. (Claro, eu também disse que para uma resposta INTERCAL cuja explicação foi solicitada ... que eu nunca expliquei ...;)


Eu gosto do intérprete, mas você pode colocar a caixa de seleção de depuração na mesma linha dos botões ou algo assim. Parece meio estranho todo o caminho deles. Ainda legal! +1
Maltysen

Tentei (erros ...) i.stack.imgur.com/mTioT.png
edc65

@ Maltysen eu vou considerar isso. Obrigado!
Kirbyfan64sos

@ edc65 Porra ... qual foi a mensagem de erro completa? Parece que pode ser um bug do PyPy.js. Ou apenas o fato de eu nunca testei isso no Firefox ...
kirbyfan64sos

1

JavaScript 156 153

var x=prompt(),f={},a=0,o
x.toUpperCase().replace(/([A-Z])\1+/g,function(m,s){m=f[s]=-~f[s]
if(a==m)o.push(s)
if(a<m)a=m,o=[s]})
alert(o.sort().join(""))


f[s]?f[s]+1:1->-~f[s]
edc65

Falha com não-letras:Count only letters from the English alphabet
edc65

Obrigado @ edc65. Eu adicionei o atalho e a verificação de AZ.
wolfhammer

1
Seu código exato, streamlned e ES6: f=x=>{x.toUpperCase(f={},a=0,o).replace(/([A-Z])\1+/g,(m,s)=>a<(m=f[s]=-~f[s])?(a=m,o=[s]):a>m?0:o.push(s));alert(o.sort().join'')}(os últimos 2 '' são realmente backticks, & # 96
edc65

1

Bash + textutils (grep, sed), 111 caracteres

fold -1<<<$s|uniq -iD|sort -f|uniq -ic|sort -rn|grep -i [A-Z]|sed -n '1h;G;s/\(\s*\S\+\s\)\(.\)\n\1./\2/p'|sort

Bash + awk (em vez de sed), 97 caracteres

fold -1<<<$s|uniq -iD|sort -f|uniq -ic|sort -rn|grep -i [A-Z]|awk '!n{n=$1};n==$1{print $2}'|sort

para testá-lo, primeiro atribua s

s="Sally's friends Jimmy ää and Bobby rummaged ää for seashells."

0

R, 98 bytes

Muito semelhante à solução de Alex, mas usa uma substituição em vez de uma correspondência para determinar letras consecutivas. A digitalização é usada para obter a entrada e também para dividir o resultado da substituição em espaços.

cat(names(a<-table(scan(,'',t=gsub('([A-z]?)(\\1?)[^A-z]*','\\U\\2 ',scan(,''),T,T))))[a==max(a)])

Alguns testes

> cat(names(a<-table(scan(,'',t=gsub('([A-z]?)(\\1?)[^A-z]*','\\U\\2 ',scan(,''),T,T))))[a==max(a)])
1: 11 was a race horse, 22 was one too. 11 won one race and 22 one won too.
19: 
Read 18 items
Read 2 items
O
> cat(names(a<-table(scan(,'',t=gsub('([A-z]?)(\\1?)[^A-z]*','\\U\\2 ',scan(,''),T,T))))[a==max(a)])
1: Sally's friends Jimmy and Bobby rummaged for seashells.
9: 
Read 8 items
Read 5 items
L M
> cat(names(a<-table(scan(,'',t=gsub('([A-z]?)(\\1?)[^A-z]*','\\U\\2 ',scan(,''),T,T))))[a==max(a)])
1: 11ss11nn
2: 
Read 1 item
Read 2 items
N S
> 
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.