Neste desafio, você recebe uma string como entrada contendo uma string de X, Y e Z, por exemplo. "XYZZ". X, Y e Z representam um caractere específico. Esse padrão é então comparado com uma segunda entrada de string. Se o padrão existir como uma substring na segunda entrada, retorne True, caso contrário, retorne False. Depois que um padrão é encontrado na palavra, o programa para de pesquisar e retorna True.

Exemplos

Padrão: "XXYY"

succeed ---> True (pattern found: ccee)
success ---> False (pattern not matched)
balloon ---> True (pattern found: lloo)

Padrão: "XYXYZ"

bananas ---> True (pattern found: nanas)
banana  ---> False (pattern not found)

• Nota: Esta não é a entrada real. Este é um exemplo de como o programa deve funcionar. Seu programa deve produzir Trueou False, ou outros valores de Truthy / Falsy.

Outras informações importantes / úteis

• O padrão não precisa conter um X, Y e um Z, pode conter X e Y ou mesmo (embora um pouco inútil) apenas X.
• O padrão não pode estar vazio, mas isso não será usado como um caso de teste.
• A cadeia de pesquisa não estará vazia e será minúscula.
• A ordem alfabética de X, Y e Z no padrão não importa.
• X, Y e Z devem ser caracteres únicos.
• Você pode usar qualquer biblioteca que desejar.
• A pontuação é determinada pelo tamanho do código , em bytes. Menor pontuação ganha.

Boa sorte!

Perl 5 , 85 bytes

Economizou 40 bytes graças à sugestão de Peter Taylor! (veja minha versão mais antiga abaixo para ver as diferenças)

83 bytes de código + -plsinalizador.

s/./$h{$&}?"\\$h{$&}":($h{$&}=$.,join("",map"(?!\\$_)",1..$.++)."(.)")/ge;$_=<>=~$_

Experimente online!

O XYXYZ é transformado em ((?!\1).)((?!\1)(?!\2).)\1\2((?!\1)(?!\2)(?!\3).)(sim, alguns dos testes não podem ser verdadeiros, mas são mais curtos), e a segunda entrada é então verificada nesse regex. (veja as explicações da minha versão mais antiga para obter mais intuição de como ela funciona)

Minha versão mais antiga:
Obrigado a Arnauld por apontar um erro que cometi na minha primeira versão.
113 bytes de código + -plsinalizadores e -Mre=eval.

s/./$h{$&}?"\\$h{$&}":($h{$&}=++$i,"(.)")/ge;$_.='(?{++$c;$\=1if!grep$v{$c}{${$_}}++,1..'.(keys%h).'})^';<>=~$_}{

Experimente online!

Por exemplo XYXYZ: (.) (.) (.) A primeira regex irá converter o padrão de \ 1 \ 2, e adicionar no final de um teste para verificar se $1, $2e $3são diferentes: em caso afirmativo, $\é definido como um. Em seguida, a segunda entrada é testada contra esse regex e $\é implicitamente impressa no final.
O regex gerado para XYXYZ é (.)(.)\1\2(.)(?{++$c;$\=1if!grep{$v{$c}{${$_}}++}1..3})^.
(Vou acrescentar mais detalhes às explicações quando tiver um momento)

Geléia , 9 bytes

=þ
ẆÇ€ċÇ}

Retorna o número de vezes que o padrão foi encontrado, sendo diferente de zero e zero sendo falso.

Experimente online!

Como funciona

ẆÇ€ċÇ}  Main link. Left argument: s (string). Right argument: p (pattern)

Ẇ       Window; generate all substrings of s.
 ǀ     Map the helper link over the substrings.
    Ç}  Apply the helper link to p.
   ċ    Count the number of times the right result appears in the left result.


=þ      Helper link. Argument: t (string)

=þ      Compare all characters of t for equality with all characters of t, yielding
        a square matrix of Booleans.

JavaScript (ES6), 94 bytes

f=
(p,s)=>s.match(p.replace(/./g,c=>m[c]||(t=r,r=`(?!\\${++g})`+r,m[c]=`\\`+g,t),g=m=[],r=`(.)`))

<div oninput=o.textContent=!!f(p.value,s.value)><input id=p placeholder=Pattern><input id=s placeholder=String><span id=o>

Funciona transformando o padrão em uma regexp, por exemplo, para XYXYZgerar /(.)(?!\1)(.)\1\2(?!\2)(?!\1)(.)/.

Percebo uma distinção interessante entre PCRE e JavaScript regexp: no PCRE, \<n>falha (e, portanto, (?!\<n>)é bem - sucedido) antes que o grupo de captura seja definido, enquanto o JavaScript corresponde com êxito à string vazia (e, portanto, (?!\<n>)falha).

Python 2 , 70 bytes

f=lambda p,s:s>''and(map(s.find,s[:len(p)])==map(p.find,p))|f(p,s[1:])

Experimente online!

Verifica se uma sequência corresponde a um padrão usando o método nesta resposta . Usa um prefixo da sequência de pesquisa cujo comprimento é igual ao padrão. Retira o primeiro caractere da string até encontrar uma correspondência ou Falsese ela ficar vazia

73 bytes:

f=lambda p,s:s>''and(map(s.find,s)==map(p.find,p))|f(p,s[1:])|f(p,s[:-1])

Experimente online

Verifica se uma sequência corresponde a um padrão usando o método nesta resposta . Verifica recursivamente todas as substrings, ramificando para remover o primeiro ou o último caractere até que a sequência esteja vazia.

Python 3 , 100 bytes

l=len
f=lambda p,s:l(p)<=l(s)and(l({*zip(p,s)})==l({*p})==l({s for _,s in{*zip(p,s)}})or f(p,s[1:]))

Experimente online!

05AB1E , 19 16 bytes

ÙœJv¹y…XYZ‡²åi1q

Experimente online!

ÙœJ              # Get powerset of all unique characters in string.
   v             # Loop through each...
    ¹            # Push input word.
     y           # Push current set of letters in powerset.
      …XYZ‡      # Replace each of the 3 letters in the original word with XYZ.
           ²å    # Check if second input is in this string, push 1 if it is.
             i1q # If 1, push 1 and quit.

Retornará 1 se verdadeiro, nulo se não for verdadeiro.

Isso pode ter 14 bytes se o retorno dos possíveis valores de XYZ for permitido:

05AB1E , 14 bytes

ÙœJv¹y…XYZ‡²å—

Experimente online 2!

Java 7, 177 176 173 bytes

Object c(String p,String s){int i=p.length();if(s.length()<i)return 0>1;for(;i-->0;)if(p.indexOf(p.charAt(i))!=s.indexOf(s.charAt(i)))return c(p,s.substring(1));return 1>0;}

Explicação:

Object c(String p, String s){                             // Method with two String parameters and Object return-type
  int i = p.length();                                     //  Index that starts at the length of the pattern
  if(s.length() < i)                                      //  If the length of the input is smaller than the length of the pattern
    return 0>1;//false                                    //   Simply return false
  for(;i-->0;)                                            //  Loop from 0 to length_of_pattern
    if(p.indexOf(p.charAt(i)) != s.indexOf(s.charAt(i)))  //   If the index of the characters of the pattern and input aren't matching
     return c(p, s.substring(1));                         //    Return the recursive-call of pattern and input minus the first character
                                                          //  End of loop (implicit / single-line body)
  return 1>0;//true                                       //  If every index of the characters are matching: return true
}                                                         // End of method

Código do teste:

Experimente aqui.

class M{
  static Object c(String p,String s){int i=p.length();if(s.length()<i)return 0>1;for(;i-->0;)if(p.indexOf(p.charAt(i))!=s.indexOf(s.charAt(i)))return c(p,s.substring(1));return 1>0;}

  public static void main(String[] a){
    System.out.println(c("XXYY", "succeed"));
    System.out.println(c("XXYY", "success"));
    System.out.println(c("XXYY", "balloon"));

    System.out.println(c("XYXYZ", "bananas"));
    System.out.println(c("XYXYZ", "banana"));
  }
}

Saída:

true
false
true
true
false

PHP, 89 bytes

Um presente de @Christoph e @Titus

for(;$v=$argv[1][$i++];)$r.=$$v?"\\".$$v:"(.)".!$$v=++$j;echo preg_match("#$r#",$argv[2]);

PHP, 105 bytes

Um presente de @Christoph

foreach(str_split($argv[1])as$v)$r.=$x[$v]?"\\$x[$v]":"(.)".!$x[$v]=++$y;echo preg_match("#$r#",$argv[2]);

PHP, 167 bytes

[,$a,$b]=$argv;foreach($s=str_split($a)as$v)$r[]=$k++>strpos($a,$v)?"\\".(1+array_search($v,array_keys(array_count_values($s)))):"(.)";echo preg_match(_.join($r)._,$b);

C #, 184 165 155 bytes

obrigado aloisdg!

bool c(string p,string n){for(int l=p.Length,i=0,j;i<l;i++)for(j=i;j>=0;)if(p[i]==p[j]==(n[i]!=n[j--]))return l!=n.Length&&c(p,n.Substring(1));return 2>1;}

solução de retorno, como bônus, funciona com um padrão com qualquer personagem!

    public static bool c(string p,string n)
    {
        for (int l = p.Length, i = 0, j; i < l; i++)
            for (j = i; j >= 0;)
                if (p[i]==p[j]==(n[i]!=n[j--]))
                    return l != n.Length && c(p,n.Substring(1));
        return 2>1;
    }

Ruby, 63 61 bytes

->a,b{a.chars.permutation.any?{|w|a.tr((w|[])*'','XYZW')[b]}}

Em vez de procurar um padrão regex, tente substituir 'X', 'Y' e 'Z' de todas as maneiras possíveis e encontre uma correspondência literal.

(Na verdade, o mesmo conceito da resposta 05AB1E da carusocomputing)

JavaScript (ES6), 92 89 87 86 bytes

Pega entrada p(padrão) e s(string) na sintaxe de currying (p)(s). Retorna 0/ 1.

p=>g=s=>s&&g(s.slice(1))|[...p].every((C,i,x)=>C==(x[c=s[i]]=x[c]||'XYZ'[c&&j++]),j=0)

Formatado e comentado

p =>                             // main function: takes pattern p as input, returns g
  g = s =>                       // g = recursive function: takes string s as input
    s &&                         // if s is not empty:
      g(s.slice(1))              //   do a recursive call, starting at the next character
    |                            // merge the result with this iteration
    [...p].every((C, i, x) =>    // for each character C at position i in p:
      C ==                       //   check whether C is matching the next expected
      (                          //   character, which is either:
        x[c = s[i]] = x[c] ||    //   - a substitution character already associated to s[i]
        'XYZ'[c && j++]          //   - the next substitution character ('X', 'Y' or 'Z')
      ),                         //   - undefined if c = s[i] doesn't exist or j > 2
      j = 0                      //   initialize j = pointer in 'XYZ'
    )                            //

Casos de teste

let f =

p=>g=s=>s&&g(s.slice(1))|[...p].every((C,i,x)=>C==(x[c=s[i]]=x[c]||'XYZ'[c&&j++]),j=0)

console.log(f("XXYY")("succeed"))   // 1
console.log(f("XXYY")("success"))   // 0
console.log(f("XXYY")("balloon"))   // 1
console.log(f("XYXYZ")("bananas"))  // 1
console.log(f("XYXYZ")("banana"))   // 0

Mathematica 18 caracteres (sem contar a sequência e o padrão)

StringContainsQ[string,pattern]

Exemplos:

StringContainsQ["succeed", x_ ~~ x_ ~~ y_ ~~ y_]

True

StringContainsQ["bananas", x_ ~~ y_ ~~ x_ ~~ y_ ~~ z_]

True