คำถามติดแท็ก word-search

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

30
มาค้นหาคำกันเถอะ!
ในความท้าทายนี้เราจะสร้างการค้นหาคำที่มีหลายโปรแกรมในภาษาต่างๆ ฉันเริ่มต้นเราด้วยตารางของช่องว่าง 60 x 25 ( ·) ซึ่งบางส่วนจะถูกแทนที่ด้วยอักขระของโปรแกรม Ruby หากต้องการตอบให้เลือกภาษาที่ยังไม่ได้ใช้ ใช้ภาษาที่คุณเลือกเขียนโปรแกรมที่อ่านตัวอักษรโทเค็นบรรทัดหรืออินพุตทั้งหมดจากคอนโซลแล้วพิมพ์ออกมา จากนั้นแทรกโปรแกรมของคุณลงในการค้นหาคำ ตัวอย่างเช่นสมมติว่าคุณเลือกหลาม 3 print(input())สำหรับคำตอบของคุณและเขียนโปรแกรม ตอนนี้คุณต้องแทรกโปรแกรมนั้นลงในตาราง หากตารางก่อนคำตอบของคุณจะเป็นดังนี้: ···a·24·········· ··z····t········· จากนั้นคุณสามารถวางโปรแกรมของคุณในบรรทัดที่สองซ้อนทับกับที่มีอยู่t: ···a·24·········· ··zprint(input()) โปรดทราบว่าคุณสามารถวางโปรแกรมของคุณในทิศทางใดก็ได้: ไปข้างหน้าถอยหลังถอยหลังขึ้นหรือลงตามแนวทแยงมุมตราบใดที่มันอยู่ในแนวเส้นตรง แต่จะเป็นอย่างไรถ้ากริดที่มีอยู่มีลักษณะดังนี้: ···a·24·········· ··z····q········· ไม่มีวิธีที่จะทำให้พอดีกับที่print(input())นี่โดยไม่ต้องเปลี่ยนตัวละครที่มีอยู่ซึ่งเป็นสิ่งต้องห้าม แต่คุณสามารถเปลี่ยนโปรแกรมได้: print( input()) โปรแกรมสองบรรทัดนี้เหมาะอย่างเรียบร้อย: ···a·24·print(··· ··z····q input()) ที่นี่คุณจะแทนที่ช่องว่าง ( ·) ด้วยช่องว่าง ( ) อย่างไรก็ตามช่องว่างก็เหมือนกับตัวละครอื่น ๆ และไม่สามารถเขียนทับในโปรแกรมในอนาคตได้ เช่นเดียวกับสายการบินโปรแกรมหลายบรรทัดสามารถวางในทิศทางใดก็ได้ ตัวอย่างเช่นในกริดที่ใหญ่ขึ้นคุณสามารถทำสิ่งต่อไปนี้ได้โดยหมุนโปรแกรมตามเข็มนาฬิกา 135 ° ·········· ········ …


6
ทำคะแนนเส้นทางการแกว่งเถาไวน์ของทาร์ซาน
เถาองุ่นโอลิมปิกดำเนินการตามปกติในต้นไม้มาตรฐาน โดยเฉพาะอย่างยิ่งแผนภูมิมาตรฐานnมีจุดยอดสำหรับการ0ขึ้นn-1และขอบการเชื่อมโยงจุดยอดที่ไม่ใช่ศูนย์แต่ละจุดaกับจุดยอดn % aด้านล่าง ตัวอย่างเช่นต้นไม้มาตรฐาน 5 มีลักษณะดังนี้: 3 | 2 4 \ / 1 | 0 เนื่องจากส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 3 คือ 2 ส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 2 หรือ 4 คือ 1 และส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 1 คือ 0 ในปีนี้ทาร์ซานจะได้รับการปกป้องทองของเขากับการปฏิบัติใหม่ซึ่งแต่ละเริ่มต้นที่ยอดn - 1ชิงช้าจุดสุดยอดn - 2ยังคงจุดสุดยอดn - 3ฯลฯ 0จนในที่สุดเขาปลดจุดสุดยอด คะแนนสำหรับกิจวัตรประจำวันคือผลรวมของคะแนนสำหรับการสวิงแต่ละครั้ง (รวมถึงการลงจากหลังม้า) และคะแนนสำหรับการสวิงคือระยะทางภายในต้นไม้ระหว่างจุดเริ่มต้นและจุดสิ้นสุด ดังนั้นรูทีนของทาร์ซานบนต้นไม้มาตรฐาน 5 มีคะแนน …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

12
ปริศนาค้นหาคำ
ให้ข้อความสี่เหลี่ยมเป็นตัวต่อการค้นหาคำและสตริงการค้นหาพิจารณาว่าข้อความนั้นมีสตริงการค้นหาหรือไม่ สตริงการค้นหาอาจปรากฏขึ้น: แนวนอนแนวตั้งหรือแนวทแยงมุม ไปข้างหน้าหรือข้างหลัง คุณสามารถเขียนฟังก์ชันหรือโปรแกรมและรับสองสายเป็นอินพุตผ่านอาร์กิวเมนต์ของฟังก์ชัน ARGV หรือ STDIN เอาต์พุตควรเป็นผลลัพธ์ที่เป็นจริงหรือเป็นเท็จซึ่งสามารถส่งคืนจากฟังก์ชันหรือเขียนไปยัง STDOUT สมมติว่าข้อความนั้นจะมีอักขระ ASCII ที่พิมพ์ได้โดยอิสระ (รหัสฐานสิบหก 20 ถึง 7E) และตัวแบ่งบรรทัด ตัวอักษรเป็นตัวพิมพ์เล็กและตัวพิมพ์ใหญ่ คุณอาจสมมติว่าข้อความที่ป้อนเป็นรูปสี่เหลี่ยมผืนผ้านั่นคือทุกบรรทัดมีความยาวเท่ากัน คุณอาจป้อนข้อมูลให้จบลงด้วยการขึ้นบรรทัดใหม่หรือไม่ (ถ้าเป็นเรื่องสำคัญสำหรับการส่งของคุณ) นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ ตัวอย่าง การใช้กริดนี้จากบทความของ Wikipedia เกี่ยวกับการค้นหาคำว่าเป็นข้อมูลแรก: WVERTICALL ROOAFFLSAB ACRILIATOA NDODKONWDC DRKESOODDK OEEPZEGLIW MSIIHOAERA ALRKRRIRER KODIDEDRCD HELWSLEUTH สตริงการค้นหาต่อไปนี้ควรให้ผลลัพธ์จริงหรือเท็จตามลำดับ: Truthy: RANDOM, VERTICAL, HORIZONTAL, WORDSEARCH, WIKIPEDIA, TAIL Falsy: WordSearch, CODEGOLF, …

4
ค้นหาคำของฉัน!
แนวคิดของความท้าทายนี้คือการค้นหาคำทั้งหมดจากพจนานุกรมในตารางตัวอักษร ข้อมูลของคุณควรมาจาก stdin หรือฟังก์ชัน arg และจะมาในรูปแบบต่อไปนี้: [your dictionary as a list of space sep words] [a grid of letters] Example: The cool car looc thea jopr กฎสำหรับการหาคู่ การแข่งขันจะใช้ได้ถ้าพบว่าเป็นแนวเส้นทแยงมุมแนวนอนหรือแนวตั้งบนกระดาน (ตัวพิมพ์เล็กและใหญ่) ทิศทางไม่สำคัญ (เช่นlookตรงกันkool) หากมีคำที่ตรงกันหลายคำให้เลือกทั้งหมด เอาท์พุท: ผลลัพธ์ของคุณจะเป็นกริดที่คุณได้รับ - ด้วยการเปลี่ยนแปลงเล็กน้อยที่ตัวอักษรจะถูกเว้นวรรคและเส้นจะเว้นระยะห่างสองเท่า ตัวอย่าง: Input: looc thea jopr Output: l o o c t h e a …

28
ทำเสื้อคลุมคำง่ายๆ
(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

13
มันเป็น wordinian หรือไม่?
เป็นวิธีที่สั้นที่สุดเพื่อดูว่าการป้อนข้อมูลเป็น wordinian โดยใช้ภาษาการเขียนโปรแกรมใด ๆ ? Wordinian เป็นคำที่มีความยาว 1 ถึงความยาวของคำดั้งเดิม ตัวอย่างเช่น, ถัง 'ฉัน' เป็นคำว่า 'ใน' เป็นคำว่า 'ถังขยะ' เป็นคำ หรือ, เวที 'a' เป็นคำว่า 'ta' เป็นคำ ( ใช่มันคือ ) 'อายุ' คือคำว่า 'stag' เป็นคำว่า 'stage' เป็นคำ อินพุต รหัสของคุณควรใช้คำและพจนานุกรมเป็นอินพุตในรูปแบบที่เหมาะสม เอาท์พุต ผลลัพธ์ควรเป็นค่าที่บ่งบอกว่าเป็นจริงหรือเท็จเพื่อบอกเราว่าคำนั้นเป็นภาษา wordinian สำหรับข้อมูลเพิ่มเติมเกี่ยว wordinians คลิกที่นี่ นี่คือรายการคำที่ฉันจะใช้เป็นอินพุตและ subwords นอกจากนี้เพื่อตอบสนองต่อ @xnor จะต้องมี subwords ของแต่ละความยาวไม่ใช่สายย่อยของ subwords โปรดทราบว่าจะใช้คำเดียวเป็นอินพุต

1
Regex กำลังตรวจสอบความถูกต้องของ regex [ปิด]
ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน2 ปีที่ผ่านมา สร้าง regex ที่จะยอมรับสตริง regex เป็นอินพุตและตรวจสอบว่ามันถูกต้อง โดยทั่วไป regex ของคุณควรจะสามารถตรวจสอบตัวเอง (ไม่ควรตรวจสอบ regex ที่ไม่ถูกต้องดังนั้นคุณจึงไม่สามารถใช้.*;) รสชาติของคุณจะต้องได้รับการสนับสนุนอย่างเต็มที่จากการใช้งานที่รู้จักกันดี (Perl, sed, grep, gawk, ฯลฯ ) และต้องสนับสนุนอย่างเต็มที่ว่าการใช้งานเหล่านั้นรองรับอะไรบ้าง [ไม่ต้องกังวลกับทนายพูด ฉันแค่พยายามลบช่องว่างที่เป็นไปได้สำหรับสมาร์ท ***] ฉันเขียนโค้ดกอล์ฟแต่ฉันกังวลว่ามันจะให้ความรู้แก่ผู้ที่รู้จักและใช้รสชาติที่ไม่มีคุณสมบัติ หรือความกังวลของฉันไม่มีมูลความจริง?
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

4
ตัวค้นหาคำ
ระบุรายการคำและตารางตัวอักษรค้นหาคำทั้งหมดในตารางและลบตัวอักษรใด ๆ ที่ไม่ได้เป็นส่วนหนึ่งของคำใด ๆ คำอาจจะไปข้างหน้าถอยหลังขึ้นหรือลงในแนวทแยง คุณอาจสมมติว่าไม่มีคำใดในรายการที่จะเกิดขึ้นมากกว่าหนึ่งที่ในตาราง อินพุตจะเป็นรายการคำศัพท์ 1 ต่อบรรทัดตามด้วยบรรทัดว่างแล้วตามด้วยตารางตัวอักษร ตัวอย่าง อินพุต ADA ALGOL ASSEMBLY BASIC COBOL DELPHI FORTRAN JAVA LABVIEW LOGO PASCAL PERL PHP PYTHON SMALLTALK VISUALC LLJKCABLFCI OROLOBOCOIM GELACSAPRSX LPSTAHWVTAV ANRLXLXQRBI IHPLEDOXAHS KJYAPHPYNOU FABMADANZJA EVISNOHTYPL AAYLBMESSAC WEIVBALOGOM เอาท์พุต LL K FC OR LOBOCOI GELACSAPRS LP T TAV A L …

3
โปรแกรมค้นหาคำ
ฉันต้องสงสัยเมื่อวานนี้ถ้าฉันสามารถเขียนโปรแกรมเพื่อค้นหาคำและส่งคำตอบออกมา จริงๆแล้วมันง่ายอย่างน่าประหลาดใจ ตอนนี้ฉันสงสัยว่าเราจะได้รับเพียงเล็กน้อย กฎระเบียบ อินพุตแรกของคุณคือสตริงหรือชุดของ n บรรทัดซึ่งแต่ละอันมีความยาว n ตัว อินพุตที่สองของคุณคือรายการคำในรูปแบบใดก็ได้เพื่อค้นหาในจิ๊กซอว์ คำทั้งหมดในรายการค้นหารับประกันว่าจะอยู่ในปริศนา คำสามารถเน้นในทิศทางใด ๆ ของทั้งสี่ทิศทางพระคาร์ดินัลเช่นเดียวกับแนวทแยงทั้งข้างหน้าและข้างหลัง ตัวอักษร AZ ที่เป็นตัวพิมพ์ใหญ่เท่านั้นที่จะปรากฏในจิ๊กซอว์ รหัสของคุณจะต้องค้นหาทุกคำในสตริงการค้นหาและส่งออกตำแหน่งพิกัดของตัวอักษรเริ่มต้นโดยที่ 0,0 คืออักขระบนซ้าย ในกรณีที่คุณพบคำเดียวกันมากกว่าหนึ่งรายการคุณสามารถจัดการได้ตามที่คุณต้องการ เอาท์พุทมันหลายครั้งหรือเพียงครั้งเดียวก็ขึ้นอยู่กับคุณ ตัวอย่าง / กรณีทดสอบ รับบอร์ดต่อไปนี้: ABCD EFGH IJKL MNOP และสตริงการค้นหาต่อไปนี้: ABCD,CGKO,POMN,NJF,AFKP,CFI,LGB,MJGD โปรแกรมของคุณควรแสดงผลต่อไปนี้ตามลำดับ: ABCD at 0,0 CGKO at 0,2 PONM at 3,3 NJF at 3,1 AFKP at 0,0 CFI at …

2
ตัวช่วยค้นหาคำ
ฉันได้ทำการค้นหาคำเร็ว ๆ นี้และผมคิดว่ามันจะเป็นเช่นนั้นง่ายมากถ้าทุกคำอ่านจากซ้ายไปขวา แต่การเขียนใหม่ทุกบรรทัดต้องใช้ความพยายามอย่างมาก! ดังนั้นฉันกำลังขอรหัสนักกอล์ฟเพื่อช่วย (ข้อจำกัดความรับผิดชอบ: เรื่องราวข้างต้นอาจหรืออาจไม่ถูกต้องจากระยะไกล) รหัสของคุณจะใช้กริดสี่เหลี่ยมและส่งออกบรรทัดทั้งหมดผ่านทั้งสองทิศทาง เอาต์พุตจะต้องประกอบด้วยการหมุนทั้งหมด 8 ตารางของตาราง (cardinals และ diagonals หลัก), 'read off' จากบนลงล่างจากซ้ายไปขวา (ซึ่งหมายความว่า "แถว" ทุกแถวจะถูกทำซ้ำ - ไปข้างหน้าหนึ่งครั้งและอีกครั้งหนึ่งย้อนหลัง) การแบ่งบรรทัดอาจเป็นช่องว่างหรือตัวแบ่งบรรทัด หากคุณเลือกช่องว่างส่วนการหมุนกริดจะต้องเป็นตัวแบ่งบรรทัด มิฉะนั้นแผนกการหมุนกริดต้องเป็นตัวแบ่งสองบรรทัด ตัวอย่างการป้อนข้อมูล (นำมาเป็นอาร์เรย์ของอักขระสตริงหลายบรรทัดหรือรูปแบบที่เหมาะสมอื่น ๆ ) ABCDE FGHIJ KLMNO PQRST ตัวอย่างเอาต์พุต (ใช้ตัวเลือกแรกสำหรับดิวิชั่น) ABCDE FGHIJ KLMNO PQRST E DJ CIO BHNT AGMS FLR KQ P EJOT DINS …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.