คำถามติดแท็ก pattern-matching

มีความท้าทายที่น่าสนใจเกี่ยวกับ regex ( การจับคู่ด้วยตนเอง , regex validating regex ) สิ่งนี้อาจเป็นไปไม่ได้ แต่มี regex ที่จะจับคู่ตัวเองเท่านั้นหรือไม่ หมายเหตุจะต้องมีตัวคั่น: เช่น/thing/ต้องตรงและไม่ได้/thing/ thingการจับคู่ที่เป็นไปได้สำหรับนิพจน์ของคุณจะต้องเป็นการแสดงออกเท่านั้น หลายภาษาอนุญาตให้มีการนำสตริงไปใช้แทนนิพจน์ทั่วไป ตัวอย่างเช่นใน Go package main import "fmt" import "regexp" func main() { var foo = regexp.MustCompile("bar") fmt.Println(foo.MatchString("foobar")) } แต่เพื่อประโยชน์ของความท้าทายให้แสดงออกเป็นตัวคั่น (สัญลักษณ์เริ่มต้น, การแสดงออก, สิ้นสุดสัญลักษณ์ ex: /fancypantpattern/หรือ@[^2048]@) ถ้าคุณต้องการที่จะโต้แย้งคำพูดเป็นตัวคั่นของคุณดังนั้นไม่ว่าจะเป็น ฉันคิดว่าเมื่อเห็นความยากลำบากของปัญหานี้มันจะไม่สร้างความแตกต่างมากนัก เพื่อช่วยคุณในการ: แฮ็คอย่างรวดเร็วฉันรวบรวมเข้าด้วยกันสำหรับrubular.com (หน้าเว็บสำหรับการแก้ไข ruby ​​regex): var test = …

338 code-golf  string  decision-problem  regular-expression  pattern-matching 

ชื่อที่ถูกขโมยซึ่งได้แรงบันดาลใจจากคำตอบของ Greg Hewgillต่อJavaScript และ Java แตกต่างกันอย่างไร? บทนำ Java และ JavaScript เป็นภาษาที่ใช้กันโดยทั่วไปในหมู่โปรแกรมเมอร์และปัจจุบันเป็นแท็กยอดนิยมใน Stack Overflow แต่อย่างที่เราทุกคนรู้นอกจากชื่อที่คล้ายกันแล้วทั้งสองไม่มีอะไรเหมือนกัน เพื่อเป็นเกียรติแก่หนึ่งในการอภิปรายที่น่าอับอายที่สุดของการเขียนโปรแกรมและได้รับแรงบันดาลใจจากความผิดหวังครั้งล่าสุดของฉันในการค้นหาแท็กฉันขอเสนอสิ่งต่อไปนี้: ท้าทาย เขียนโปรแกรมที่รับสตริงเป็นอินพุต ส่งคืนcarถ้าสตริงขึ้นต้นด้วย "Java" และไม่มี "JavaScript" carpetมิฉะนั้นกลับ ตัวอย่างอินพุตและเอาต์พุต รถ: java javafx javabeans java-stream java-script java-8 java.util.scanner java-avascript JAVA-SCRIPTING javacarpet พรม: javascript javascript-events facebook-javascript-sdk javajavascript jquery python rx-java java-api-for-javascript not-java JAVASCRIPTING หมายเหตุ การจับคู่อินพุตควรคำนึงถึงขนาดตัวพิมพ์ ความเป็นไปได้เท่านั้นสำหรับผลลัพธ์ควรเป็นcarหรือcarpet คะแนนโบนัสจินตภาพถ้าคำตอบของคุณใช้ Java, …

36 code-golf  string  decision-problem  pattern-matching 

Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

อย่างที่คุณน่าจะเป็นไปได้ตอนนี้มีคำตอบ 2339 ตัวสำหรับตัวต่อ Pentomino Puzzle ในตาราง 6x10 มีรูปแบบการติดฉลากที่แตกต่างกันสำหรับ 12 pentominoes ทั้งสองจะแสดงในภาพด้านล่าง: เครดิตรูปภาพ: Wikipedia สำหรับวัตถุประสงค์ของงานปัจจุบันเราจะกล่าวว่าโซลูชัน Pentomino ที่ได้มาตรฐานเป็นโซลูชันที่ใช้รูปแบบการติดฉลากที่สอง (Conway's) ตัวอย่าง: O O O O O S S S Z Z P P R R S S W W Z V P P P R R W W Z Z V U U …

19 code-golf  pattern-matching 

พื้นหลัง Tatamibariเป็นปริศนาตรรกะที่ออกแบบโดย Nikoli ปริศนา Tatamibari +เล่นบนตารางสี่เหลี่ยมที่มีสามชนิดที่แตกต่างกันของสัญลักษณ์ในมัน-, |และ ตัวแก้ปัญหาต้องแบ่งพาร์ติชันของกริดออกเป็นพื้นที่สี่เหลี่ยมหรือสี่เหลี่ยมตามกฎต่อไปนี้ ทุกพาร์ติชันจะต้องมีสัญลักษณ์หนึ่งตัวอยู่ในนั้น +สัญลักษณ์จะต้องมีอยู่ในตาราง |สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความสูงมากกว่าความกว้าง -สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความกว้างมากกว่าความสูง สี่ชิ้นอาจไม่เคยแบ่งปันมุมเดียวกัน (นี่คือวิธีการวางกระเบื้องทาทามิญี่ปุ่นโดยปกติ) ต่อไปนี้เป็นตัวอย่างปริศนาที่มีวิธีแก้ไข: งาน แก้ปริศนา Tatamibari ที่ให้มา อินพุตและเอาต์พุต อินพุตเป็นตาราง 2D ที่แสดงถึงตัวต่อ Tatamibari puzzle เซลล์แต่ละคนมีหนึ่งในสี่ตัวอักษร: +, -, |, และตัวอักษรที่คุณเลือกที่จะเป็นตัวแทนเซลล์ที่ไม่ได้เบาะแส ในกรณีทดสอบ*จะใช้เครื่องหมายดอกจัน คุณสามารถเลือกรูปแบบผลลัพธ์ที่เหมาะสมซึ่งสามารถแสดงวิธีแก้ปัญหาที่ถูกต้องกับปริศนา Tatamibari ซึ่งรวมถึง แต่ไม่ จำกัด เฉพาะ: (หากมีข้อสงสัยให้ถามในความคิดเห็น) รายการของ 4-tuples โดยที่แต่ละ tuple จะมีดัชนีด้านบน, ดัชนีด้านซ้าย, ความกว้างและความสูงของสี่เหลี่ยมผืนผ้า (หรือการแสดงที่เทียบเท่ากัน) กริดตัวเลขที่มีรูปร่างเดียวกันกับอินพุตโดยที่แต่ละหมายเลขจะแทนสี่เหลี่ยมผืนผ้า รายการชุดพิกัดที่แต่ละชุดมีพิกัดทั้งหมดของเซลล์ในสี่เหลี่ยมผืนผ้า หากตัวต่อมีหลายทางคุณสามารถส่งออกจำนวนที่ถูกต้อง (หนึ่งหรือมากกว่า) …

10 code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string