ในการท้าทายนี้คุณจะได้รับสตริงเป็นอินพุตที่มีสตริงของ X, Y และ Z เช่น "XYZZ" X, Y และ Z เป็นตัวแทนของตัวละครโดยเฉพาะ รูปแบบนี้จะถูกเปรียบเทียบกับอินพุตสตริงที่สอง หากรูปแบบที่มีอยู่เป็น substring ในการป้อนข้อมูลที่สองกลับมามิฉะนั้นผลตอบแทนTrue เมื่อรูปแบบที่พบในคำว่าโปรแกรมหยุดการค้นหาและผลตอบแทนFalseTrue

ตัวอย่าง

รูปแบบ: "XXYY"

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

รูปแบบ: "XYXYZ"

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

• หมายเหตุ: นี่ไม่ใช่อินพุตจริง นี่คือตัวอย่างของวิธีที่โปรแกรมควรทำงาน โปรแกรมของคุณควรส่งออกTrueหรือFalseหรือค่า Truthy / Falsy อื่น ๆ

ข้อมูลสำคัญ / มีประโยชน์อื่น ๆ

• รูปแบบไม่จำเป็นต้องมี X, Y และ Z มันอาจมี X และ Y หรือแม้กระทั่ง (แม้ว่าจะไม่มีจุดหมาย) แม้เพียง X
• รูปแบบต้องไม่ว่างเปล่า แต่จะไม่ใช้เป็นกรณีทดสอบ
• สตริงการค้นหาจะไม่ว่างเปล่าและจะเป็นตัวพิมพ์เล็ก
• ลำดับตัวอักษรของ X, Y และ Z ในรูปแบบไม่สำคัญ
• X, Y และ Z ต้องเป็นอักขระที่ไม่ซ้ำกัน
• คุณสามารถใช้ห้องสมุดใดก็ได้ที่คุณต้องการ
• คะแนนจะถูกกำหนดโดยขนาดรหัสเป็นไบต์ คะแนนต่ำสุดชนะ

โชคดี!

Perl 5 , 85 ไบต์

บันทึก 40 ไบต์ด้วยคำแนะนำของ Peter Taylor! (ดูรุ่นเก่าของฉันร้องเพื่อดูความแตกต่าง)

83 ไบต์ของรหัส + -plธง

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

ลองออนไลน์!

XYXYZ ถูกแปลงเป็น((?!\1).)((?!\1)(?!\2).)\1\2((?!\1)(?!\2)(?!\3).)(yup, การทดสอบบางอย่างไม่เป็นความจริง แต่มันสั้นกว่านั้น) และข้อมูลที่สองจะถูกตรวจสอบกับ regex นั้น (ดูคำอธิบายของรุ่นเก่าของฉันเพื่อรับปรีชาว่ามันทำงานอย่างไร)

รุ่นเก่าของฉัน:
ขอบคุณ Arnauld ที่ชี้ให้เห็นข้อผิดพลาดที่ฉันทำในรุ่นแรกของฉัน
113 ไบต์ของรหัสเมือง + ธงและ-pl-Mre=eval

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

ลองออนไลน์!

บนตัวอย่าง XYXYZ: (.) (.) (.) The regex แรกที่จะแปลงรูปแบบไป \ 1 \ 2 และเพิ่มที่สิ้นสุดการทดสอบเพื่อตรวจสอบว่า$1, $2และ$3มีความแตกต่าง: ถ้าเป็นเช่นนั้น$\จะถูกตั้งค่าให้เป็นหนึ่ง จากนั้นอินพุตที่สองจะทดสอบกับ regex นี้และ$\จะถูกพิมพ์โดยไม่สิ้นสุดที่ส่วนท้าย
regex ที่สร้างขึ้นสำหรับ XYXYZ (.)(.)\1\2(.)(?{++$c;$\=1if!grep{$v{$c}{${$_}}++}1..3})^คือ
(ฉันจะเพิ่มรายละเอียดเพิ่มเติมเล็กน้อยในคำอธิบายเมื่อฉันมีเวลา)

เยลลี่ขนาด 9 ไบต์

=þ
ẆÇ€ċÇ}

ส่งคืนจำนวนครั้งที่พบรูปแบบไม่ใช่ความจริงและไม่มีศูนย์เป็นเท็จ

ลองออนไลน์!

มันทำงานอย่างไร

ẆÇ€ċÇ}  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 ไบต์

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>

ทำงานโดยการเปลี่ยนรูปแบบการลงกับ regexp เช่นการสร้างXYXYZ/(.)(?!\1)(.)\1\2(?!\2)(?!\1)(.)/

ฉันสังเกตเห็นความแตกต่างที่น่าสนใจระหว่าง PCRE และ JavaScript regexp: ใน PCRE \<n>ล้มเหลว (และดังนั้นจึง(?!\<n>)สำเร็จ) ก่อนกำหนดกลุ่มการดักจับในขณะที่ JavaScript มันตรงกับสตริงว่างเปล่า (ดังนั้นจึง(?!\<n>)ล้มเหลว)

Python 2 , 70 ไบต์

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

ลองออนไลน์!

ตรวจสอบว่าสตริงตรงกับรูปแบบโดยใช้วิธีการในคำตอบนี้ ใช้ส่วนนำหน้าของสตริงการค้นหาที่มีความยาวเท่ากับรูปแบบ ตัดอักขระตัวแรกของสตริงสตริงออกจนกว่าจะพบการจับคู่หรือFalseถ้าว่างเปล่า

73 ไบต์:

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

ลองออนไลน์

ตรวจสอบว่าสตริงตรงกับรูปแบบโดยใช้วิธีการในคำตอบนี้ ตรวจสอบสตริงย่อยทั้งหมดซ้ำโดยแยกสาขาออกเพื่อลบอักขระตัวแรกหรือตัวสุดท้ายจนกว่าสตริงจะว่างเปล่า

Python 3 , 100 ไบต์

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:]))

ลองออนไลน์!

05AB1E , 19 16 ไบต์

ÙœJv¹y…XYZ‡²åi1q

ลองออนไลน์!

Ùœ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.

จะส่งคืน 1 ถ้าเป็นจริงเป็นโมฆะหากไม่เป็นจริง

สามารถเป็น 14 ไบต์หากอนุญาตให้ส่งคืนค่า XYZ ที่เป็นไปได้:

05AB1E , 14 ไบต์

ÙœJv¹y…XYZ‡²å—

ลองออนไลน์ 2!

Java 7, 177 176 173 ไบต์

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;}

คำอธิบาย:

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

รหัสทดสอบ:

ลองที่นี่

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"));
  }
}

เอาท์พุท:

true
false
true
true
false

PHP, 89 ไบต์

ของขวัญจาก@Christophและ@Titus

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

PHP, 105 ไบต์

ของขวัญจาก @Christoph

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

PHP, 167 ไบต์

[,$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 ไบต์

ขอบคุณ 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;}

วิธีการแก้ปัญหาย้อนรอยเป็นโบนัสมันทำงานร่วมกับรูปแบบกับตัวละครใด ๆ !

    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;
    }

ทับทิม, 63 61 ไบต์

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

แทนที่จะค้นหารูปแบบ regex เพียงลองแทนที่ 'X', 'Y' และ 'Z' ด้วยวิธีที่เป็นไปได้ทั้งหมดและค้นหาการจับคู่ตัวอักษร

(อันที่จริงแนวคิดเดียวกันกับคำตอบ 05AB1E ของ carusocomputing)

JavaScript (ES6), 92 89 87 86 ไบต์

จะเข้าp(รูปแบบ) และs(สตริง) (p)(s)ในไวยากรณ์ ผลตอบแทน/01

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)

จัดรูปแบบและแสดงความคิดเห็น

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'
    )                            //

กรณีทดสอบ

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 ตัวอักษร (ไม่นับสตริงและลวดลาย)

StringContainsQ[string,pattern]

ตัวอย่าง:

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

True

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

True