¿Es un lipograma?


52

Un lipograma es un bloque de palabras que omite un símbolo en particular. En este momento, estoy evitando nuestro quinto símbolo de 26 que comúnmente aparece. Ya deberías saber lo que estoy omitiendo. Si no, busque "lipograma" y lo sabrá.

Tu tarea

Con un carácter, un espacio en blanco y una cadena siguiente (pueden aparecer espacios en blanco en esto; con solo caracteres ASCII 32-126) en la entrada, salida falsa si este carácter está en la cadena de entrada, verdad si no. Este carácter que debe buscar siempre encajará en dos tramos: "A" a "Z" o "a" a "z" (ASCII 65-90, 97-122). No distinga capitales y no capitales. Además, no se preocupe por los espacios en blanco o los signos de puntuación. Tanto los programas como las funciones satisfacen. Además, puede dividir input char y string en dos argumentos para programas o funciones, y string como primer argumento está bien.

Ilustraciones

Verdad

e This is a lipogram.
a You need to consider other letters too.
E Capitals also count.

Falsa

e This sentence is not a lipogram (for e).
t This particular letter is surprisingly hard.
A You don't need to care about any non-alphabetic symbols.

Versión no lipogramada

Un lipograma es una serie de palabras que omiten una letra. Dejé la letra "e" arriba.

Su tarea es tomar un carácter y una cadena (que puede incluir espacios) como entrada, separados por un espacio o una nueva línea, y generar una salida falsa si el carácter está en la cadena y, de lo contrario, la verdad. Puede suponer que la cadena se compone únicamente de caracteres ASCII imprimibles (códigos de caracteres 32-126). El carácter siempre estará en el alfabeto inglés, y no hay diferencia entre minúsculas y mayúsculas. El personaje no será un espacio o símbolo. Puedes escribir un programa o una función. Para cualquiera, puede tomar el carácter y la cadena como argumentos separados, y la cadena puede ser lo primero.


Para programas completos, ¿puedo tomar la entrada como líneas separadas?
Azul

@muddyfish: sí.
El'endia Starman

... y la cadena como primer argumento está bien.
edc65

@ edc65: Oh, eso me gusta más.
El'endia Starman

1
Deberías probar "y una cadena como tu primer argumento está bien". o una configuración similar.
mbomb007

Respuestas:



25

Javascript ES6 34 26 23 Bytes

x=>!/^(.).*\1/i.test(x)

afeitado 8 bytes gracias @ MartinBüttner


99
Wow, no sabía que /iafectado \1!
Neil

18

05AB1E , 7 6 4 3 bytes

Código:

l`-

Explicación:

l     # Convert both elements to lowercase
 `    # Flatten the array
  -   # Loop over the second line of text and substract each char from the first character
        For example: "abcde""ba"- would result in "cde"

Pruébalo en línea!

La verdad es cuando se emite la letra actual. Falsy es cuando no se emite nada.


¿Tan -eficazmente hace una operación de complemento ?
2012 Arcampion

@ 2012rcampion Sí, eso es correcto. Pero solo cuando ambos valores no son enteros.
Adnan

14

TeaScript, 5 3 bytes

AµN

¡Ajá! ¡Olvidé la entrada implícita! TeaScript insertará automáticamente x.(la entrada) al principio. Luego puedo verificar si tiene la otra entrada (en variable µ) y, por lo tanto, un NOT ( N). Supongo que la mejor ventaja de TeaScript aquí es su entrada implícita

Pruébalo en línea

Explicación

  A µ  N
x.A(y).N  // At compile time

x.A // input, has...
(y) // second input
N   // Logical NOT

Guau. Mucho incorporado. Eso me recuerda, Japt tiene este mismo incorporados en ... recortes de otros dos bytes fuera :)
ETHproductions

12

Bash, 16 11 bytes

grep -iv $1

-ies la marca que no distingue entre mayúsculas y minúsculas, -vinvierte (comprueba si no coincide).

El carácter debe proporcionarse como un argumento de línea de comando y la cadena de prueba en STDIN.

¡Reducido en 5 bytes con la ayuda de @ DigitalTrauma !

Ejecuciones de muestra:

llama@llama:~$ echo 'This is a lipogram' | ./lipogram.sh e
This is a lipogram.
llama@llama:~$ echo 'This sentence is not a lipogram (for e).' | ./lipogram.sh e

¿Por qué no leer la oración de STDIN? grep -iv $1. No veo mal cualquier cosa con la mezcla de STDIN y argumentos de línea de comandos como métodos de entrada - Me hecho antes - pero tal vez hay un precedente meta me he perdido ...
Digital Trauma

@ Digital Trauma Lo consideré, pero pensé que sería un poco incompleto. Quizás un tema para ser discutido en meta.
Pomo de la puerta


Buen hallazgo @Dennis!
Trauma digital

1
¿Podemos hacer que más ^Dusuarios comenten esta respuesta? @Downgoat: ¿estás ahí? ;-)
Trauma digital

12

Japt, 12 6 4 bytes

!VoU

¡Pruébalo en línea!

La respuesta TeaScript de @ Downgoat me recordó que Japt tiene exactamente el mismo incorporado, cortando los dos bytes finales.

Cómo funciona

       // Implicit: U = input char, V = input string
VoU    // Keep only the chars in V that are equal to U, ignoring case.
!      // Take logical NOT. Returns true if no matches were found, false otherwise.

@ CᴏɴᴏʀO'Bʀɪᴇɴ Gracias a una función que había olvidado, ahora es aún más corta :)
ETHproductions

66
um, espera, no, eso es demasiado corto
Conor O'Brien

10

CJam, 6 bytes

lel(&!

Pruébalo en línea! lel

Explicación

l  e# Read a line of input.
el e# Convert to lower case.
(  e# Pull off the first character.
&  e# Set intersection with the rest of the input.
!  e# Logical NOT.

9

JavaScript (ES6), 29 bytes

(c,s)=>!RegExp(c,'i').test(s)

44
Puede curry la respuesta como c=>s=>!RegExp(c,"i").test(s), guardar un byte.
Conor O'Brien

c=>s=>!s.match(c,'i')es 21. :)
ETHproductions

@ETHproductions matchsolo toma un argumento. El segundo argumento registra una advertencia de consola en Firefox 39 o posterior, y no funcionará en Firefox 47 en absoluto.
Neil

@Neil Estoy usando Firefox 44, y parece funcionar perfectamente bien.
ETHproductions

@ETHproductions Claro, pero no tengo ninguna razón para creer que funcione en otros navegadores, y que pronto dejará de funcionar en Firefox.
Neil

7

Pitón 3, 36

Tener que ignorar el caso es sorprendentemente costoso.

lambda a,b:a.lower()not in b.lower()

Toma los argumentos como (char, string)



6

O, 8 bytes

{_.@_-=}

Una función anónima que toma un carácter y una cadena.

Pruébalo en línea.

Explicación

{_.@_-=}

{      }
 _        Lowercase string
  .       Duplicate
   @      Rotate stack
    _     Lowercase character
     -    Remove all instances of the character
      =   Compare to original

¿Por qué esto necesita ser una función? ¿Por qué no simplemente ser un programa?
fase

@phase No pude averiguar qué char se dividió. De todos modos, estoy bastante seguro de que es una función más corta de todos modos.
un espagueti

6

Perl, 11 + 1 = 12 bytes

$_=lc!~lc<>

Requiere el -pinterruptor y toma la entrada como$string\n$letter

$ perl -pe'$_=lc!~lc<>' <<< $'this is a lipogram\ne'
1

Cómo funciona:

            # -p auto reads input into $_ and auto prints at the end
   lc       # lowercase $_
     !~     # Check against regex
       lc<> # Read next line and lowercase it. '=~' will expect the rValue to be
            # a regex and therefore the result from 'lc<>' will be treated as such
$_=         # Assign result ('1' or '') to $_ which will be printed

Debes especificar tu shell. Para mí, bash en Ubuntu, esto imprime 1 sin importar la entrada, siguiendo la plantilla que proporcione. (No sé por qué, pero, entonces, no estoy familiarizado con esto <<<). (Y usando STDIN normal (no <<<), obtengo 1 a menos que la letra sea el último carácter de la cadena, porque no la pican) .)
msh210

@ msh210 Puede usar printf "this is a lipogram\ne\n" | perl -pe'$_=lc!~lc<>'en su lugar. <<< es la sintaxis bash.
andlrc

@ msh210 <<<es solo otra forma de pasar stdin.
andlrc

5

Java, 63 bytes.

boolean f(String s,char c){return!s.matches("(?i:.*"+c+".*)");}

También podría escribir una expresión lambda (s,c)->!s.matches("(?i:.*"+c+".*)")que sea más corta
RAnders00

1
No sería un método adecuado, sin embargo, usted tiene que poner Stringy charen alguna parte.
shooqie

5

MATL , 5 bytes

kikm~

Pruébalo en línea!

k        % take first input (letter) implicitly. Convert to lowercase
ik       % take second input (text). Convert to lowercase
m        % ismember function
~        % negate

5

En serio, 6 bytes

,ù,ùíu

Pruébalo en línea!

Toma entrada como 'string'\n'char'

Explicación:

,ù,ùíu
,ù      get string (lowercase)
  ,ù    get char (lowercase)
    íu  1-based index (0 if not found)

¿No sería algo como el ,ù,ùìuYtrabajo? (Eso supone que es la que hace que indexOf pero no recuerdo lo que uno hace eso)
quintopia

5

Julia 0.3, 22 20 bytes

c%s=c&95∉[s...]&95

uppercaseEs una palabra larga .

Cómo funciona

c%s=c&95∉[s...]&95

c%s=                Redefine the binary operator % so it takes a character c and
                    a string s and...
     c&95                Compute lo bitwise AND of c and 95.
                         This casts the character c to uppercase.
          [s...]         Yield the list of the characters of the string s.
                &95      Compute lo bitwise AND of each chararacter and 95.
                         This casts the characters of s to uppercase.
         ∉               Return a Boolean, signaling non-membership.

4

Retina, 11

iA`^(.).*\1

No estoy seguro de lo que cuenta como verdadero / falso en Retina, esto hará eco de la línea si es un lipograma para el carácter dado, y devolverá la cadena vacía si no lo es.

Esto también funcionará para la entrada multilínea.

Pruébalo en línea!


Una cadena vacía es falsa, así que eso cuenta.
El'endia Starman

4

Minkolang 0.15 , 10 bytes

$or7Z0Z,N.

Pruébalo aquí.

Explicación

$o            Read in whole input as characters
  r           Reverse stack
   7Z         Lowercase everything
     0Z       Pop top of stack (a) and count how many 'a's are in the stack
       ,      'not' the top of stack
        N.    Output as number and stop.


4

Jalea, 8 bytes

ḢO^O&95P

Pruébalo en línea!

Cómo funciona

ḢO^O&95P  Main link. Input: S (string)

Ḣ         Pop the first character of S.
 O        Ordinal; compute its code point.
  ^O      XOR it with the code points of the remaining characters.
    &95   AND each result with 95.
       P  Take the product of the results.

Espera, ¿Jelly no está ganando? ¡Debe haber una manera de jugar más golf!
Usuario genérico

No cuando las cuerdas están involucradas ...
Dennis

Esto debe ser rectificado.
CalculatorFeline

4

CJam, 10 bytes

{el\ele=!}

Una función anónima (bloque) que toma un carácter (¡no una cadena!) Y una cadena.

Pruébalo en línea.

Explicación

{el\ele=!}

{        }
 el\el      lowercase both args
      e=    count occurrences of the character
        !   logical not


4

Python, 34 bytes

lambda c,s:c not in s+s.swapcase()

Comprueba si hay caracteres cestar en cadena s, ignorando mayúsculas y minúsculas anexando una copia de casos y de intercambiarse sa s. La negación ha terminado not, lo que parece largo pero no veo mejor. Esta es la misma longitud:

lambda c,s:(c in s+s.swapcase())<1

No puede omitir los parens o Python interpretará la expresión como una desigualdad de forma encadenada de tres valores _ in _ < _.

Python 3.5 debería permitir 33 bytes a través de conversiones establecidas, aunque no puedo probarlo ahora.

lambda c,s:{*c}-{*s+s.swapcase()}

4

Pyke, 7 bytes

Dl3+R{!

Explicación:

D       -     eval_or_not(input()).lower()
 l3     -    ^.swapcase()
   +    -   ^+^
    R   -  rotate 2
     {  -  ^ in ^
      ! - not ^

3

JavaScript ES6, 41 40 bytes

x=>!~x.slice(2).search(RegExp(x[0],"i"))

Toma toda la cadena como argumento. No puedo guardar bytes aceptando dos argumentos diferentes porque entonces mi respuesta se fundiría con la otra respuesta de ES6 :(


Esta vez gano, ES6. ;) La sintaxis de su función anónima no coincide con mi not in.
Morgan Thrapp

@MorganThrapp Gahh, frustrado de nuevo!
Conor O'Brien

está bien , tengo esto , te mueves @MorganThrapp.
Shaun H

3

R, 26 bytes

 function(x,y)!grepl(y,x,T)

x es la cadena, y es la letra, la T en la llamada a grepl hace que no distinga entre mayúsculas y minúsculas.


3

Jolf, 6 7 bytes

Entonces. Muchos. Seis ¿SMS? Bueno, inténtalo aquí, no obstante. Reemplazar con \x7f.

⌂ MiI'i
⌂_M      match with flags
   i     the input
    I    with another input
     'i  using i as a flag

2

Rubí, 17 bytes

->c,s{/#{c}/i!~s}
->c,s{  # lambda with two arguments
/#{c}/  # turn the input character into a regexp w/ interpolation
i       # case insensitive
!~      # does not match
s       # input string
}

2

Lote, 53 bytes

@set s=%2
@call set t=%%s:%1=%%
@if %s%==%t% echo 1

Acepta entradas como dos argumentos de línea de comandos. (Cite el segundo argumento si es necesario.) Emite 1 en caso de éxito, nada si el primer argumento se encuentra (insensiblemente) en el segundo.


2

Mathematica, 33 32 bytes

StringFreeQ[##,IgnoreCase->1>0]&

Me encanta cuando se puede usar ##. La entrada es cadena, luego char.

O una versión sensible a mayúsculas y minúsculas: (11 bytes :)

StringFreeQ

Sí, solo un incorporado.

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.