คำถามติดแท็ก string

การแข่งขันเพื่อแก้ปัญหาเฉพาะผ่านการใช้งานและการจัดการของสตริง

28
การฉีดจากสองสายไปยังหนึ่งสาย
ท้าทาย เขียนโปรแกรมที่ใช้ฟังก์ชั่นการฉีดซึ่งใช้คู่ของสตริงที่สั่งซื้อเป็นอินพุตและหนึ่งสตริงเป็นเอาต์พุต กล่าวอีกนัยหนึ่งอินพุตแต่ละรายการจะต้องจับคู่กับเอาต์พุตเฉพาะ ข้อมูลจำเพาะ การป้อนข้อมูลที่อาจจะเป็นใด ๆสองสายมีความยาวโดยพลการ แต่จะมีเพียงของตัวอักขระ ASCII (รหัส )[ 32 , 126 ][32,126][32, 126] สตริงเอาต์พุตไม่มีข้อจำกัดความยาว แต่ต้องประกอบด้วยอักขระ ASCII ที่พิมพ์ได้เท่านั้น หากภาษาของคุณไม่สามารถจัดการกับสายอักขระที่มีความยาวตามอำเภอใจโปรแกรมอาจทำงานตามหลักเหตุผลสำหรับสตริงที่มีขนาดใด การแม็พจากอินพุตไปยังเอาต์พุตควรสอดคล้องกันระหว่างการเรียกใช้งานโปรแกรม มิฉะนั้นการทำแผนที่ที่คุณใช้นั้นขึ้นอยู่กับคุณอย่างสมบูรณ์ตราบใดที่มันเป็นการฉีด อินพุตถูกสั่ง หากทั้งสองสายอินพุตแตกต่างกันพวกเขาควรผลิตผลลัพธ์ที่แตกต่างกว่าถ้าพวกเขาสลับ s ≠ t⟹ฉ(s,t)≠f( t , s )s≠t⟹f(s,t)≠f(t,s)s \neq t \implies f(s, t) \neq f(t, s) ไม่ใช่ว่าทุกสายจะต้องเป็นผลลัพธ์ที่เป็นไปได้ คำตอบที่สั้นที่สุดในแต่ละภาษาชนะ! กรณีทดสอบ อินพุตต่อไปนี้ควรเป็นผลลัพธ์ที่ต่างกัน เพื่อหลีกเลี่ยงความสับสนสตริงถูกล้อมรอบด้วย guillemets («») และคั่นด้วยช่องว่างเดียว "สวัสดีชาวโลก" « lelho …
14 code-golf  string 

5
โป๊กเกอร์คำใครชนะใคร
อินพุตจะเป็นคำสองห้าตัวอักษร จริง ๆ แล้วพวกเขาไม่จำเป็นต้องเป็นคำในพจนานุกรมเพียงห้าตัวอักษรแต่ละตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่ทั้งหมดที่คุณเลือก AZ เท่านั้นที่จะปรากฏในคำที่ป้อนและจะมีความยาว 5 ตัวอักษร โปรแกรมของคุณคือให้คะแนนพวกเขาทั้งคู่ราวกับว่าพวกเขาเป็นมือโป๊กเกอร์และให้คะแนนที่สูงกว่า แน่นอนว่าไม่เหมาะกับการใช้งานที่นี่การจัดอันดับเท่านั้นจึงไม่มีการฟลัช ระบบการจัดอันดับโป๊กเกอร์โดยทั่วไปจะ: '1 คู่', '2 คู่', '3 ของชนิด', 'ตรง', 'บ้านเต็ม', '4 ของชนิด', '5 ของชนิด' และแน่นอน มีความเป็นไปได้ที่มือ (หรือคำในกรณีนี้) จะไม่มีค่าอะไรเลย ในกรณีของความสัมพันธ์จดหมายที่ใกล้ชิดกับ A ถือว่าสูงกว่าดังนั้นคู่ของ As เต้นคู่หนึ่ง Bs ในบางกรณีมือทั้งสองอาจเหมือนกัน แต่ในลำดับที่แตกต่างกัน (หรือไม่) ในกรณีนั้นเอาท์พุทมือหรือรุ่น resorted ของมัน หน้าภายนอกนี้มีข้อมูลเกี่ยวกับวิธีการระบุผู้ชนะและโดยเฉพาะอย่างยิ่งความสัมพันธ์ภายในการจัดอันดับเฉพาะในกรณีที่คุณไม่คุ้นเคยกับวิธีการทำคะแนนโป๊กเกอร์ ในกรณีของ straights : ตัวอักษรจะต้องอยู่ติดกันในตัวอักษรและไม่ได้รับอนุญาตให้ล้อมรอบ ดังนั้น 'defgh' ในลำดับใด ๆ ก็คือ 'xyzab' …
14 code-golf  string 

14
ร้อยละเข้ารหัสสตริง
บทนำ อย่างที่คุณบางคนอาจทราบ URL มีรายการอักขระที่ทำสิ่งพิเศษ ยกตัวอย่างเช่น/ตัวอักษรแยกชิ้นส่วนของ URL และ?, &และ=ตัวอักษรที่ใช้ในการส่งผ่านพารามิเตอร์แบบสอบถามไปยังเซิร์ฟเวอร์ อันที่จริงมีตัวละครมากมายที่มีฟังก์ชั่นพิเศษ: $&+,/:;=?@. เมื่อคุณจำเป็นต้องใช้ตัวอักษรเหล่านี้ใน URL สำหรับเหตุผลอื่นใดนอกเหนือจากฟังก์ชั่นพิเศษที่คุณต้องทำสิ่งที่เรียกว่าการเข้ารหัสเปอร์เซ็นต์ การเข้ารหัสเป็นเปอร์เซ็นต์คือเมื่อคุณใช้ค่าเลขฐานสิบหกของตัวละครและเติม%อักขระไปที่จุดเริ่มต้นของอักขระ ยกตัวอย่างเช่นตัวละคร?จะถูกเข้ารหัสเป็น%3Fและตัวละครจะถูกเข้ารหัสเป็น& %26ใน URL โดยเฉพาะสิ่งนี้จะช่วยให้คุณสามารถส่งอักขระเหล่านี้เป็นข้อมูลผ่าน URL โดยไม่ทำให้เกิดปัญหาในการแยกวิเคราะห์ ความท้าทายของคุณคือการใช้สายอักขระและเข้ารหัสเปอร์เซ็นต์อักขระทั้งหมดที่จำเป็นต้องเข้ารหัส ความท้าทาย คุณจะต้องเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในสายอักขระเดียวซึ่งประกอบด้วยอักขระที่มี codepoints 00-FF (ASCII และอักขระ ASCII เพิ่มเติม) จากนั้นคุณจะต้องส่งออกหรือส่งกลับสตริงเดียวกันโดยมีการเข้ารหัสเปอร์เซ็นต์อักขระแต่ละตัวหากจำเป็น บิวด์อินที่ทำให้งานนี้สำเร็จไม่ได้รับอนุญาตและไม่เป็นช่องโหว่มาตรฐาน สำหรับการอ้างอิงนี่คือรายการของตัวละครทุกตัวที่ต้องเข้ารหัสเป็นเปอร์เซ็นต์: อักขระควบคุม (Codepoints 00-1F และ 7F) อักขระ ASCII เพิ่มเติม (Codepoints 80-FF) อักขระที่จองไว้ ( $&+,/:;=?@เช่น codepoints 24, 26, 2B, 2C, …
14 code-golf  string 

5
การพิมพ์ แต่ไปทางซ้าย [ปิด]
ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน6 เดือนที่ผ่านมา พื้นหลัง คุณได้รับมอบหมายให้จดบันทึกการประชุม คุณเริ่มพิมพ์บน Google Doc ของคุณ แต่คุณไม่มีเวลาเพียงพอในการประชุมเพื่อดูแป้นพิมพ์ของคุณในขณะที่คุณพิมพ์ โชคดีสำหรับคุณคุณสามารถพิมพ์ได้โดยไม่ต้องดูที่คีย์บอร์ดของคุณ หลังการประชุมคุณตระหนักดีว่าทุกสิ่งที่คุณพิมพ์เป็นกุญแจสำคัญทางซ้าย ความท้าทาย สำหรับความท้าทายนี้คุณจะใช้ตัวอักษรตัวเลขและแป้นเว้นวรรคของรูปแบบแป้นพิมพ์ QWERTY เมื่อได้รับการป้อนข้อความ (จากวิธีการอินพุตมาตรฐาน) ให้ส่งออกข้อความผลลัพธ์โดยที่อักขระทุกตัวถูกย้ายไปทางซ้ายบนคีย์บอร์ด สำหรับส่วนใหญ่ของตัวอักษรที่เพียงแค่มองไปที่ตัวอักษรและแปลตัวอักษรไปทางซ้าย ( cกลายเป็นx, tกลายเป็นr, ฯลฯ ) สำหรับจดหมายqให้แปลเป็นอักขระแท็บตัวอักษร ( \t) สำหรับจดหมายaให้เปิดใช้งานตัวล็อคแคปดังนั้นการโอนเป็นตัวพิมพ์ใหญ่ของสตริงที่เหลือจะถูกย้อนกลับ สำหรับตัวอักษรzพิมพ์ใหญ่ตัวอักษรถัดไปในสตริง ไม่จำเป็นต้องแปลสำหรับแถบพื้นที่ รักษาความเป็นตัวพิมพ์ใหญ่ขณะแปลและคำนึงถึงตัวพิมพ์ใหญ่ (ถ้าเปิดใช้งานตัวล็อคตรวจสอบให้แน่ใจว่าตัวพิมพ์ใหญ่อยู่ตรงกันข้าม) อักขระทั้งหมดในสตริงอินพุตจะเป็นตัวอักษรตัวเลขหรือช่องว่าง ไม่สามารถใช้เครื่องหมายวรรคตอนหรืออักขระอื่น ๆ ได้ กรณีทดสอบ \t เป็นอักขระแท็บตัวอักษร Hello world -> Gwkki qieks Code Golf …

7
รหัส Huffman!
มิฉะนั้นเขาจะโกรธและพองและระเบิดบ้านของคุณ! นั่นไม่เกี่ยวข้องอย่างสมบูรณ์ ความท้าทายนี้เป็นจริงเกี่ยวกับHuffman การเข้ารหัส ส่วนสำคัญของมันคือความถี่ของตัวละครในข้อความที่กำหนดจะถูกใช้เพื่อทำให้การแสดงสั้นลง กล่าวอีกนัยหนึ่งสมมติว่าตัวอักษรของเราaผ่านไปzและผ่านช่องว่าง นั่นคือ 27 ตัวอักษร แต่ละรหัสสามารถเข้ารหัสได้ใน 5 บิตเพราะ 5 บิตมีพื้นที่เพียงพอสำหรับ 32 อักขระ อย่างไรก็ตามในหลาย ๆ สถานการณ์ (เช่นภาษาอังกฤษหรือภาษาทั่วไป) ตัวละครบางตัวจะบ่อยกว่าตัวละครอื่น ๆ เราสามารถใช้บิตน้อยลงสำหรับอักขระบ่อยขึ้นและ (อาจ) บิตเพิ่มเติมสำหรับอักขระบ่อยน้อย ถูกต้องแล้วมีการประหยัดโดยรวมในจำนวนบิตและข้อความต้นฉบับยังคงสามารถสร้างขึ้นใหม่ได้โดยไม่ซ้ำกัน ลอง "คำถามนี้เกี่ยวกับการเข้ารหัส huffman" เป็นตัวอย่าง ข้อความนี้มีความยาว 37 ตัวอักษรซึ่งปกติจะเป็น 37 * 8 = 296 บิตโดยปกติจะมีเพียง 37 * 5 = 185 บิตหากเราใช้ 5 บิตสำหรับแต่ละอักขระเท่านั้น เก็บไว้ในใจ นี่คือตาราง (sorta) …

9
การเข้าถึงของ Word Changer
Word changer เป็นเกมที่คุณพยายามเปลี่ยนคำหนึ่งไปเป็นอีกคำหนึ่งผ่านการแก้ไขอักขระเดียวโดยแต่ละขั้นตอนจะเป็นคำของตัวเอง สำหรับความท้าทายนี้การแก้ไขอาจเป็นการแทนที่การแทรกหรือการลบ ตัวอย่างเช่น WINNER → LOSER สามารถทำได้กับเส้นทางนี้ (อาจมีบางอย่าง): WINNER DINNER DINER DINE LINE LONE LOSE LOSER อีกวิธีหนึ่งคุณต้องสามารถเข้าถึงหนึ่งคำจากอีกคำหนึ่งโดยใช้คำอื่นที่ระยะทาง 1 ของ Levenshtein การเข้ารหัส คุณจะได้รับรายการคำและสองคำและคุณจะต้องออกเส้นทางที่ถูกต้องจากคำหนึ่งไปยังอีกหากเส้นทางมีอยู่หรือค่าคงที่ที่แตกต่างกันหรือพฤติกรรมที่สอดคล้องกันหากไม่มีเส้นทาง คุณอาจสมมติว่าคำที่ป้อนมีทั้งในรายการคำ รายการคำสามารถใช้ผ่านรูปแบบแบน ๆ ที่สะดวก รายการ, ชุด, พยายาม, สตริงที่คั่นด้วยช่องว่างและไฟล์ที่คั่นด้วยเส้นจะใช้ได้ทั้งหมด (ตัวอย่างเช่น) แต่กราฟที่คำนวณล่วงหน้าของ Levenshtein adjacency ไม่ใช่ เส้นทางขาออกควรมีทั้งคำที่ป้อนข้อมูล แต่สิ่งที่เริ่มต้นและสิ้นสุดนั้นไม่สำคัญ หากไม่พบเส้นทางคุณสามารถส่งออกค่าคงที่เฉพาะเจาะจงค่าเท็จรายการว่างเปล่าโยนข้อยกเว้นออกด้วยรหัสที่ไม่ใช่ศูนย์หรือพฤติกรรมอื่น ๆ ที่เกิดขึ้นในเวลา จำกัด เส้นทางไม่จำเป็นต้องมีประสิทธิภาพสูงสุดและไม่มีข้อกำหนดว่าควรใช้เส้นทางใด ความซับซ้อนในการคำนวณไม่สำคัญว่าอย่างไรโปรแกรมของคุณจะต้องได้รับการรับรองอย่างแน่นอนว่าจะยุติในเวลาอัน จำกัด (แม้ว่ามันจะวิ่งหนีความร้อนของเอกภพ) คุณอาจถือว่าคำทั้งหมดประกอบด้วยตัวอักษรทั้งหมดในกรณีเดียวกัน ตัวอย่างกรณีทดสอบ CAT …

5
รหัสผ่านที่แข็งแกร่งต่อต้านบิชอป
เพื่อไม่ให้สับสนกับรหัสผ่านท่านอธิการ ! กำหนดสตริงคำตอบ (truthy / falsy หรือสองค่าที่สอดคล้องกัน) ถ้ามันถือว่ารหัสผ่านซึ่งเป็นที่แข็งแกร่งกับบาทหลวง รหัสผ่านมีความแข็งแกร่งต่ออธิการถ้าเป็นสตริงที่ประกอบด้วยตัวอักษรสลับ (ในa-h) และตัวเลข (เป็น1-8) เพื่อให้แต่ละคู่ของอักขระสามารถตีความได้ว่าเป็นรูปสี่เหลี่ยมจัตุรัสบนกระดานหมากรุกและถ้าคุณวางเบี้ยสีขาวไว้ในแต่ละตารางชื่อ ในรหัสผ่านจากนั้นไม่มีวิธีใดที่อธิการสีขาวจะเดินทางในทุก ๆ การเคลื่อนไหวติดต่อกันไม่ว่าจะเป็นสี่เหลี่ยมใด ๆ ใน1แถวแรก ( ) ไปจนถึงสี่เหลี่ยมใด ๆ ใน8แถวสุดท้าย ( ) ตัวอย่าง รหัสผ่านที่แข็งแกร่งกับบาทหลวง a1b1c1d1e1f1g1h1 a8b8c8d8e8f8g8h8 a1b2c3d4d5f5f4g3g4h2b5 h4g4f4e4c4b4a4c3e3 a1b1c1d1e1f1g1a8b8c8d8e8f8g8 b4b5d4d5f4f5g3h5 ตัวอย่างเช่นa1b1c1d1e1f1g1a8b8c8d8e8f8g8สอดคล้องกับตำแหน่งและb4b5d4d5f4f5g3h5สอดคล้องกับตำแหน่ง รหัสผ่านอ่อนแอต่อบาทหลวง a4c4e4g4g5d6f6e3d2b2 (รูปแบบที่ดี แต่ไม่แข็งแรง - ขอบคุณ Jo King สำหรับตัวอย่างนี้!) b1c1d1e1f1g1h1a8b8c8d8e8f8g8 (รูปแบบที่ดี แต่ไม่แข็งแรง) h4g4f4e4c4b4a4c3 (รูปแบบที่ดี แต่ไม่แข็งแรง) d4 …

3
ไม่รู้จักสตริง Pythlike
Pyth เป็นภาษาการเล่นกอล์ฟทั่วไปที่ประสบความสำเร็จมากที่สุด แม้ว่าจะค่อนข้างลดลงเนื่องจากภาษาใหม่กว่าจากปี 2014 ถึง 2016 ไวยากรณ์ที่รัดกุมของ Pyth, การอัปเดตอย่างต่อเนื่อง, การบรรทุกเกินพิกัดและ (สำหรับยุคของมัน) ตัวสร้างจำนวนมากทำให้เป็นที่ชื่นชอบสำหรับคำถามส่วนใหญ่ รหัส Pyth มักจะอ่านยาก แม้เอาต์พุตของโหมดดีบัก (transpiled Python) มักจะประกอบด้วยบรรทัดยาวบางครั้งมีวงเล็บซ้อนกันสิบลึก อย่างไรก็ตามการจัดรูปแบบ Pyth ในรูปแบบที่ถูกต้องสามารถอ่านได้มาก นี่เป็นชิ้นส่วนของรหัส Pyth เขียนโดย @isaacg ในการเล่นห่วงโซ่ของ Word .MlZfqhMtTeMPT+Lzs.pMyQ มันอ่านง่ายกว่านี้มาก .M Filter by gives-maximal-value of l Z lambda Z:length(Z) over f filter by (lambda T: q equal hM t T …

15
Logic Gates ด้วยตนเอง
สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

12
สนุกกับสตริงและตัวเลข
นี่คือปริศนาการเขียนโปรแกรมสำหรับคุณ: รับรายการคู่ของสายอักขระและหมายเลขที่เกี่ยวข้องตัวอย่างเช่น[[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]เอาท์พุทรายการอื่นซึ่งจะมีเพียงสตริงในลักษณะดังต่อไปนี้: จำนวนรวมของสตริงใด ๆ ควรเท่ากับจำนวนที่สอดคล้องกันในข้อมูลอินพุต ไม่ควรมีสตริงซ้ำติดกันในลำดับและทุกสตริงควรปรากฏในรายการผลลัพธ์ การเลือกสตริงถัดไปควรทำแบบสุ่มตราบเท่าที่พวกเขาไม่ได้อยู่เหนือกฎสองข้อ แต่ละโซลูชันควรมีความน่าจะเป็นที่ไม่เป็นศูนย์ของการเลือก 0ถ้ารวมกันไม่มีความเป็นไปได้การส่งออกควรเป็นเพียง รายการอินพุตอาจได้รับในลำดับใด ๆ (เรียงลำดับหรือไม่เรียง) และสตริงในรายการอาจมีความยาวเท่าใดก็ได้ เอาต์พุตตัวอย่างสำหรับอินพุตตัวอย่างด้านบน 1 [A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,G,H,G,H,G] อินพุตตัวอย่าง 2: [[A,6],[B,1],[C,1]] เอาต์พุตสำหรับอินพุตที่สอง: 0 เนื่องจากไม่มีรายการที่เป็นไปได้ตามกฎ ตัวอย่างอินพุต 3: [[AC,3],[BD,2]] ผลลัพธ์ที่ถูกต้อง: [AC,BD,AC,BD,AC] ผลลัพธ์ที่ไม่ถูกต้อง: [AC,BD,AC,AC,BD] หากต้องการคำชี้แจงเพิ่มเติมโปรดอย่าลังเลที่จะบอกฉันในความคิดเห็นและฉันจะทำตามทันที นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดเป็นไบต์สำหรับแต่ละภาษาที่ชนะ!

30
กู้กำลังสำคัญจากพลังพิเศษ
คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

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 …

30
ตัวตรวจสอบ Isogram
ถาม: ให้คำตรวจสอบว่าเป็น isogram หรือไม่ อะไร : isogram เป็นคำที่ประกอบด้วยตัวอักษรเท่านั้นโดยไม่มีการซ้ำซ้อน สตริงว่างคือ isogram ตัวอย่าง : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false "abc1" ---> false "" ---> true อินพุต: คุณอาจยอมรับอินพุตในรูปแบบที่สมเหตุสมผล ข้อมูลที่ป้อนจะมีเฉพาะตัวอักษรและ / หรือตัวเลขเท่านั้นไม่มีช่องว่าง ( [a-zA-Z0-9]) ผลผลิต: true หรือค่าความจริงใด ๆ หากอินพุตเป็น isogram false หรือค่าเท็จใด ๆ นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์ในแต่ละภาษาที่ชนะ

3
การทำให้เป็นสตริงย่อยแบบคอมมิวนิสต์
ถ้าสตริงTของความยาวKปรากฏKครั้งหรือมากกว่าในสตริงSแล้วมันอาจเป็นคอมมิวนิสต์ ยกตัวอย่างเช่น10ใน10/10อาจเป็นคอมมิวนิสต์มันปรากฏขึ้น2ครั้งและมีความยาว2 โปรดทราบว่าสตริงย่อยเหล่านี้ไม่สามารถทับซ้อนกันได้ เปลี่ยนแปลงคอมมิวนิสต์เป็นหนึ่งที่จะสายนี้Tและย้ายตัวละครแต่ละทีฉันของTกับฉันการเกิดขึ้นของTในS ดังนั้นสำหรับตัวอย่างก่อนหน้าการเปลี่ยนแปลงของคอมมิวนิสต์จะให้ผล1/0; ตัวอักษรตัวแรกของ10แทนที่10ครั้งแรกที่10พบและ0ครั้งที่สอง ฟื้นฟูคอมมิวนิสต์เป็นฟังก์ชั่นที่ใช้เวลาสตริงทั้งหมดเช่นTกับK ≥ 2 และดำเนินการเปลี่ยนแปลงคอมมิวนิสต์กับพวกเขา ข้อมูลจำเพาะบางอย่างเกี่ยวกับอัลกอริทึม: ดำเนินการแปลงคอมมิวนิสต์ในสายที่ยาวที่สุดที่ถูกต้องT แรก Favor เกิดขึ้นเป็นครั้งแรกของT จากนั้นทำการแปลงคอมมิวนิสต์ในสตริงถัดไปยาวที่สุดจากนั้นถัดไปยาวที่สุด ... ฯลฯ ทำซ้ำจนกระทั่งไม่มีสตริงดังกล่าวอยู่ในสตริง โปรดทราบว่าบางสตริงเช่นตัวอย่าง "Hello, Hello" ในกรณีทดสอบสามารถตีความได้สองวิธี คุณสามารถใช้ellสำหรับTlloแต่คุณยังสามารถใช้ ในกรณีนี้รหัสของคุณสามารถเลือกได้ทั้งตัวเลือก กรณีทดสอบที่แสดงใช้lloแต่คุณอาจได้ผลลัพธ์ที่แตกต่างและถูกต้องเท่ากัน งานของคุณคือการทำให้เป็นมาตรฐานคอมมิวนิสต์ ข้อมูลที่ป้อนจะประกอบด้วยอักขระ ASCII ที่พิมพ์ได้เท่านั้น (0x20 ถึง 0x7E, เว้นวรรคจนถึงเครื่องหมายตัวหนอน) คุณสามารถเขียนโปรแกรมหรือฟังก์ชันเพื่อแก้ปัญหานี้ อินพุตอาจถูกนำมาเป็นบรรทัดจาก STDIN, อาร์กิวเมนต์สตริง / อักขระอาร์เรย์, อาร์กิวเมนต์จาก ARGV เป็นต้น กรณีทดสอบ '123' -> '123' '111' -> '111' …
13 code-golf  string 

6
หมุนวนตัวอักษร!
ดูที่สตริงต่อไปนี้ สังเกตรูปแบบหรือไม่ ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL CUM BAZYXWV N EO DP CQ BAZYXWVUTSR บางคนอาจสังเกตเห็นว่ามันเป็นเกลียวของตัวอักษรโดยที่ระยะทางระหว่างแถว / คอลัมน์ค่อยๆเพิ่มขึ้น 1 ช่องว่าง / บรรทัดใหม่ คำจำกัดความที่เข้มงวด ลองมีตัวนับcซึ่งเริ่มเป็น 0 เราเขียนออกมาเป็นครั้งแรกC + 1Aตัวอักษรของตัวอักษรจากซ้ายไปขวา: จากนั้นจากบนลงล่างต่อไป(C + 1) (C + 2) / 2ตัวอักษร (เพิ่ม):BAB จากซ้ายไปขวาถัดไป(c + 1) (c + 2) / 2 (เพิ่มC): AB C และจากล่างขึ้นบนจะใช้ตัวอักษรc …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.