¿Coincide con el patrón de dígitos?


23

Recientemente tuve una prueba de matemáticas y noté que cierto número en la prueba coincidía con un patrón interesante. El número ( 28384) coincide con una secuencia de dígitos genéricos que se ve así

(n)(x)(n+1)(x)(n+2)(x)(n+3) etc...

donde ny xson enteros de un solo dígito. La secuencia puede comenzar con uno xo ny terminar con uno xo n+y.

Su tarea es, dado un entero positivo de varios dígitos, generar un valor verdadero o falso, dependiendo de si la entrada coincide con el patrón. La entrada tendrá entre 4 y 18 dígitos. Puede tomar la entrada como una representación de cadena del número entero. La entrada no comenzará con un 0 pero puede contener o terminar con 0.

n+y siempre será un número de un solo dígito (de ahí que el límite de longitud sea 18).

Casos de prueba

Estos deberían generar un valor verdadero

182838485868788898
4344
85868
12223242526

Y estos deberían ser falsey

12345
6724013635
36842478324836
1222232425
5859510511

Como con todos los códigos de golf, ¡el código más corto gana! ¡Buena suerte y que las probabilidades estén siempre a tu favor!


¿Podemos tomar la entrada como una cadena?
— Kritixi Lithos

@KritixiLithos "Puede tomar la entrada como una representación de cadena del número entero".
— Sr. Xcoder

¿Son ambos xy nno cero para los números que se ajustan a la regla?
— Sr. Xcoder

@ Mr.Xcoder el número no puede comenzar con un 0 pero puede contener o terminar con 0s
— caird coinheringaahing

Respuestas:


8

Python 2 , 84 81 80 79 bytes

-1 byte gracias a ovs

lambda x:g(x,1)|g(x,0)
g=lambda x,a:len(set(x[a::2]))==(x[a<1::2]in"123456789")

Pruébalo en línea!


Python 3 , 82 79 78 77 bytes

lambda x:g(x,1)|g(x,0)
g=lambda x,a:len({*x[a::2]})==(x[a<1::2]in"123456789")

Pruébalo en línea!

Un poco más corto en Python 3, pero no pensé que mereciera su propia respuesta.


Explicación

Configuramos una función gque toma una cadena y un índice (ya sea 1 o 0). gluego devuelve si o no len(set(x[a::2])), es decir, el número de dígitos únicos en cualquier otra posición, es igual a (x[a==0::2]in"123456789"), si los otros dígitos están en orden ascendente o no. Si los dígitos están en orden ascendente, esto devuelve si son todos iguales o no, de lo contrario, preguntará si el conjunto está vacío, lo que no puede ser, por lo tanto siempre devuelve falso.


Como de costumbre, me han superado>. <
— Sr. Xcoder

x[a<1::2]in"123456789"puede ser "0"<x[a<1::2]<":"(comparar caracteres compara códigos de acceso)
— CalculatorFeline

@CalculatorFeline No creo que sea cierto. Eso solo comprueba que la cadena comienza con un número.
— Wheat Wizard

Ah, claro, sin embargo, eso funciona para personajes individuales.
— CalculatorFeline

¿Pero realmente lo necesitas a<1? Parece que eso puede ser justo a.
— CalculatorFeline

4

Jalea , 13 11 bytes

Ds2ZI’M¦Ẏ¬Ạ

Pruébalo en línea!

Explicación:

Ds2ZI’M¦Ẏ¬Ạ Accepts an integer
D           Get individual digits
  2         2
 s          Split into chunks of specific length
   Z        Zip
    I       Take deltas
     ’      Decrement
      M     Take maximal indices
       ¦    Apply at specific indices
        Ẏ   Reduce dimensionality
         ¬  Vectorized NOT
          Ạ Check if all are truthy

2

05AB1E , 15 bytes

TG9LNýN.øŒ})˜Iå

Pruébalo en línea!

Explicación

TG9LNýN.øŒ})˜Iå
TG        }     # For 1 to 9...
  9L             # Push [1 .. 9]
    Ný           # Join with current value 
      N.ø        # surround with current value
         Œ       # Push substrings
           )    # Wrap stack to array
            ˜   # Deep flatten the array
             I  # Push input
              å # Is the input in the array?
                # Implicit print

Debería funcionar (los casos de prueba funcionaron), pero si encuentra algún defecto, hágamelo saber.

14 bytes si ninguna salida cuenta como falso:

TG9LNýN.øŒIåi1

2

D, 117 bytes

int f(string n){int o=n[0]!=n[2],x=n[o];foreach(i,c;n){if(i%2!=o&&i>1&&c!=n[i-2]+1||i%2==o&&c!=x)return 0;}return 1;}

Definitivamente subóptimo, pero funciona bien

¡Pruébelo en línea!


2

Haskell 108 113 97 95 bytes

d(x:_:r)=x:d r
d r=r
c(x:n:r)=and$all(==x)(d r):zipWith(==)(d$n:r)[n..]
f s@(_:n:_)=c s||c(n:s)

Llamada de muestra: f "182838485868788898"rendimientosTrue

Versión sin golf con explicaciones:

-- Take every other element from the string, starting with the first
d (x:_:r) = x : d r
d r       = r
c (x:n:r) = and $ all (== x) (d r)              -- Every other char is equal to the first
                : zipWith (==) (d $ n:r) [n..]  -- The remaining chars are a prefix of n(n+1)(n+2)...
f s@(_:n:_) = c s      -- The case where s already starts with x
           || c (n:s)  -- If not, prepend a dummy x and try again

2
¡Bienvenido a PPCG y al golf Haskell en particular! isPrefixOfno está en Prelude, por lo que debe incluir import Data.Listen su código o utilizar una alternativa, por ejemplo and(zipWith(==)(n:r)[n..]).
— Laikoni

@Laikoni: ¡Gracias por la pista! Reemplacé la función en consecuencia.
— siracusa

1
Creo que x/=ypuede ser 1>0porque si no es x/=yasí x==yy el primer caso lo atrapa.
— CalculatorFeline

Tampoco necesita las funciones wheredefinitorias cy dauxiliares fuera de festá bien. fentonces se puede acortar a f s@(_:n:_)=c s||c(n:s).
— Laikoni

1
Entonces te puede interesar la guía de reglas de golf en Haskell . Aunque no es una regla, puede usar nuevas líneas en lugar de ;. Es el mismo recuento de bytes, pero mejora la legibilidad del código.
— Laikoni

1

JavaScript (ES6), 66 63 60 bytes

Toma la entrada como una cadena.

s=>[...s].every((d,i)=>d-s[j^(k=i+j&1)]==k*i>>1,j=s[2]-s[0])

Casos de prueba


1

C (gcc), 123 bytes

#define X*s&&*s++-++n&&(r=0)
t,n,x,r;f(char*s){t=*s==s[2];for(r=1,n=s[t],x=s[!t],s+=2;*s;)t||X,*s&&*s++-x&&(r=0),t&&X;n=r;}

Pruébalo en línea!


1

Python 3 , 99 96 89 bytes

  • 3 bytes guardados: uso de la all()función
  • @WheatWizard guardó 7 bytes: shorthanding & |y reemplazar variable adicional pork<1
lambda x,g=lambda x,k:(x[k<1::2]in'123456789')&all(j==x[k]for j in x[k::2]):g(x,0)|g(x,1)

Pruébalo en línea!

Explicación:

Primero divida la cadena en dos listas: una con elementos indexados impares y otra con elementos indexados pares. Se supone que las dos listas A y B son tales que:

  1. A contiene el mismo número y B contiene números consecutivos en orden ascendente.

O todo lo contrario

  1. B contiene el mismo número y A contiene números consecutivos en orden ascendente.

La condición consecutiva es verificada por: a in '123456789'

La condición del mismo número se verifica mediante: all(i=a[x] for i in a)


1
puede reemplazar instancias de icon k<1y soltar el iargumento todos juntos.
— Wheat Wizard

1
También puede rodear el primer predicado en parens y usarlo en &lugar de and. Tuor puede ser reemplazado con |también.
— Wheat Wizard

1
Veo que esto finalmente converge hacia su respuesta ...: D
— officialaimm

1

PHP , 68 bytes

for(;$v<10;)$s.=strstr(+$v.join(+$v,range(1,9)).+$v++,$argn);echo$s;

Pruébalo en línea!

Salida de parte de la cadena de búsqueda a partir de e incluyendo la primera aparición de entrada al final de la cadena de búsqueda como valor verdadero y nada falso

para 2 Bytes más se puede reemplazar echo$s;con !!echo$s;obtener 1como valor Truthy

Encuentre la aparición de la entrada en una de las siguientes cadenas de la matriz

Array
(
    [0] => 0102030405060708090
    [1] => 1112131415161718191
    [2] => 2122232425262728292
    [3] => 3132333435363738393
    [4] => 4142434445464748494
    [5] => 5152535455565758595
    [6] => 6162636465666768696
    [7] => 7172737475767778797
    [8] => 8182838485868788898
    [9] => 9192939495969798999
)

1

JavaScript (ES6), 54 bytes

f=
s=>[...s].every((e,i)=>i<2|e-s[i-2]==(s[2]!=s[0])^i%2)
<input oninput=o.textContent=this.value[3]?f(this.value):``><pre id=o>

Toma la entrada como una cadena.


1

MATL , 15 bytes

2L&),duw]hSFTX=

Pruébalo en línea!

Con algo de ayuda de @LuisMendo en el chat. Tenga en cuenta que, si la salida vacía + error también se considera 'falso', Xse puede omitir, llevando la puntuación a 14 bytes .

2L&)     % Split the input into odd and even-indexed elements
    ,   ] % Do twice (new feature since MATL v20.0), i.e., on both halves of the input
     d     % Pairwise differences of the array. Results in [0,0,...] for the 'constant' part,
            %  and [1,1,...] for the 'increasing' part.
      u      % Get unique elements. Results in [0] for the constant part, [1] for the increasing part.
       w      % Swap the stack to do the same for the other half of the input.
         hS    % Horizontal concatenation followed by sort. Results in [0,1] for the desired string.
           FTX= % Check if the result is indeed [0,1]. Implicit display.

0

Mathematica, 121 bytes

(m[x_]:=Take[s=IntegerDigits@#,{x,Length@s,2}];w[b_,n_]:=Union@Differences@m@b=={1}&&Length@Union@m@n==1;w[1,2]||w[2,1])&

0

Pyth , 20 bytes

ASm.+sMd.Tcz2&-GZ-H1

Salida [] cuando el número coincide con el patrón de dígitos, cualquier otra cosa.

Pruébalo en línea!

Explicaciones (ejemplo con entrada 85868)

ASm.+sMd.Tcz2&-GZ-H1

          cz2           # Chop the input in pairs: ['85', '86', '8']
        .T              # Transpose, ignore absences: ['888', '56']
     sM                 # Convert to integers: [[8, 8, 8], [5, 6]]
  m.+  d                # Compute deltas: [[0, 0], [1]]
 S                      # Sort: [[0, 0], [1]]
A                       # Assign first list to G and second list to H
              -GZ       # Filter 0 on G (on absence): [0, 0] -> []
                 -H1    # Filter 1 on H (on absence): [1] -> []
             &          # Check both lists are empty (logical and): [] & [] -> []

0

Pyth, 17 bytes

qU2Ssm{.+d.TcjQT2

Pruébalo aquí

El mismo algoritmo que mi respuesta Jelly.

Explicación:

qU2Ssm{.+d.TcjQT2 Accepts an integer
             jQT  Take digits of input
            c   2 Split in pairs
          .T      Transpose
     m            Map the following on each of the two resulting lists:
       .+d          Take deltas
      {             Deduplicate
    s             The list is now in [[a, b, ...], [A, B, ...]] format, convert it to [a, b, ..., A, B, ...]
   S              Sort
qU2               Check if equal to [0, 1]

0

Python 3 , 167161157131106 bytes

-55 bytes gracias a las sugerencias de @ WheatWizard

def g(t):k,c,f,j=t[::2],t[1::2],'123456789',''.join;return(len({*k})and j(c)in f)or(len({*c})and j(k)in f)

Pruébalo en línea!


Se puede jugar más al golf. Ya edito.
— Sr. Xcoder

Es posible que hayas visto este truco en mi respuesta, pero set(c)es lo mismo que {*c}. (al menos en Python 3)
— Wheat Wizard

@WheatWizard gracias. Edición
— Sr. Xcoder

3
[t[z]for z in range(0,len(t),2)]También es solo un empalme de lista. Puedes hacer esto simplemente con t[::2]. Si no está familiarizado con esta sintaxis, le sugiero que eche un vistazo a los documentos, porque es bastante útil.
— Wheat Wizard

@WheatWizard Wow, eso es realmente útil. Lamentablemente, no puedo editar la respuesta en este momento. Lo haré tan pronto como pueda. Gracias por el consejo ...
— Sr. Xcoder

0

Java (OpenJDK 8) , 128 119 118 108 107 104 bytes

s->{int i=3,a=s[2]-s[0],b=s[3]-s[1];for(;++i<s.length;)a+=b-(b=s[i]-s[i-2]==a?a:2);return(a|b)==1&a!=b;}

Pruébalo en línea!

Explicación:

s->{                             // lambda
  int i=3,                       //  iterating index
      a=s[2]-s[0],               //  diff of even-indexed characters
      b=s[3]-s[1];               //  diff of odd-indexed characters
  for(;++i<s.length;)            //  iterate
    a+=b-(b=                     //   swap a and b
        s[i]-s[i-2]==a?a:2       //    or set b to 2 if the diffs don't match
      ));                        //
  return (a|b)==1                //  return true if both a and b are in (0,1)
        &a!=b;                   //         but different
}

0

Retina , 47 bytes

.
$*11;
(1+)(?<=\1;1+;\1)

^1+;1+

^;?(;1;)+;?$

Pruébalo en línea!

Emite 1 si coincide con el patrón, 0 si no coincide

Explicación

.
$*11;

Convierta cada dígito n en n + 1 en unario, separados por punto y coma

(1+)(?<=\1;1+;\1)

(Nueva línea final) convierte cada dígito a la diferencia entre sí mismo y los dos puntos anteriores.

^1+;1+

(Nueva línea final) elimina los primeros 2 dígitos

^;?(;1;)+;?$

Cuenta el número de coincidencias de este patrón, que comprueba si hay 0 y 1 alternados

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.