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

วันนี้เป็นวันเบคอนซึ่งอาจเป็นเหตุผลว่าทำไมชื่อหมวกที่เข้าร่วมในวันนี้คือ "Mmmm Bacon" อะไรจะดีไปกว่าการฉลองวันเบคอนด้วยเมทริกซ์ 2 มิติที่เต็มไปด้วยความสนุกทำจากเบคอน! แถบเบคอนขนาด 1 คูณ 1 แสดงโดย: ----- )===) (===( )===) ----- เป้าหมายของคุณที่นี่จะได้รับสองพิกัดใน tuple, ( x, y) โดยที่xและyเป็นจำนวนเต็มบวกที่ไม่ใช่ศูนย์คุณจะต้องสร้างเบคอนและส่งกลับในบางรูปแบบ (รายการอาร์เรย์สตริง) อินพุตและเอาต์พุต: Input: (2, 1) Output: ---------- )===))===) (===((===( )===))===) ---------- Input: (1, 2) Output: ----- )===) (===( )===) ----- )===) (===( )===) ----- Input: (2, 2) ---------- …

40 code-golf  string  ascii-art  kolmogorov-complexity 

ทุกคนรู้ว่าแมวเป็นแมว แต่สิ่งที่คนส่วนมากไม่รู้ก็คือ caaaats ไป meeeeoooow ในความเป็นจริงความยาวของเสียงสระเสียงที่แมวทำขึ้นอยู่กับความยาวของเสียงสระที่คุณพูดถึง ในทำนองเดียวกันวัวไปมู่ แต่โคooowsไปมู่ ท้าทาย คุณต้องเขียนโปรแกรมที่ใช้เป็นอินพุตคำหมายถึง cat และคำที่มีความหมายกับวัวกำหนดจำนวนของสระหลักและพิมพ์หนึ่งในสตริงต่อไปนี้ตามความเหมาะสม: C[]ts go M[]w C[]ws go M[] ซึ่ง[]ย่อมาจากสระตามกฎต่อไปนี้: จำนวนของ e และ o ใน "Meow" ต้องตรงกับจำนวนของสระที่พบในคำที่ป้อน จำนวนของ o ใน "หมู่" จะต้องเป็นสองเท่าของจำนวนเสียงสระที่พบในคำที่ป้อน โปรแกรมจะต้องรับรู้คำศัพท์การป้อนข้อมูลและcat cowอินพุตอาจใช้ตัวพิมพ์ใหญ่ใด ๆ ที่สะดวกที่สุด แต่ผลลัพธ์จะต้องเป็นตัวพิมพ์ใหญ่ตามที่แสดงข้างต้น

40 code-golf  string 

ในขณะที่มีคำถามระยะทางแก้ไขมากมายเช่นคำถามนี้ไม่มีคำถามง่าย ๆ ในการเขียนโปรแกรมที่คำนวณระยะทางของ Levenshtein นิทรรศการบางอย่าง ระยะทางแก้ไขของ Levenshtein ระหว่างสองสายคือจำนวนที่น้อยที่สุดที่เป็นไปได้ของการแทรกการลบหรือการแทนที่เพื่อแปลงหนึ่งคำเป็นคำอื่น ในกรณีนี้การแทรกการลบและการแทนที่แต่ละรายการมีค่า 1 ตัวอย่างเช่นระยะห่างระหว่างrollและrollingคือ 3 เนื่องจากการลบมีค่าใช้จ่าย 1 และเราต้องลบ 3 ตัวอักษร ระยะห่างระหว่างtollและtallคือ 1 เนื่องจากการทดแทนมีค่าใช้จ่าย 1 กฎระเบียบ อินพุตจะเป็นสองสตริง คุณอาจสันนิษฐานว่าสตริงเป็นตัวพิมพ์เล็กประกอบด้วยตัวอักษรเท่านั้นไม่ว่างเปล่าและมีความยาวสูงสุด 100 อักขระ เอาต์พุตจะเป็นระยะทางแก้ไขขั้นต่ำของ Levenshtein ของทั้งสองสายดังที่กำหนดไว้ข้างต้น รหัสของคุณต้องเป็นโปรแกรมหรือฟังก์ชั่น มันไม่จำเป็นต้องเป็นฟังก์ชั่นที่มีชื่อ แต่มันไม่สามารถเป็นฟังก์ชั่นในตัวที่คำนวณระยะทาง Levenshtein ได้โดยตรง บิวด์อินอื่น ๆ ได้รับอนุญาต นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดชนะ ตัวอย่างบางส่วน >>> lev("atoll", "bowl") 3 >>> lev("tar", "tarp") 1 >>> lev("turing", "tarpit") …

40 code-golf  string 

ข้อมูลที่คุณป้อนจะเป็นจำนวนเต็มระหว่างปี 1970 ถึง 2090 (รวม) ซึ่งคิดเป็นปี โปรแกรมของคุณควรแสดงผลในปีถัดไปที่วันปีใหม่ตรงกับวันเดียวกันของสัปดาห์เป็นปีที่ป้อนเข้า กรณีทดสอบ: ด้านล่างนี้เป็นอินพุตและเอาต์พุตตัวอย่าง 2001 => 2007 2047 => 2058 2014 => 2020 1970 => 1976 1971 => 1982 1977 => 1983 2006 => 2012 โบนัส 20%:แสดงวันของสัปดาห์ในวันปีใหม่ 2001 => 2007 (Mon) 2047 => 2058 (Tue) 2014 => 2020 (Wed) 1970 => 1976 (Thu) 1971 => …

40 code-golf  string  date  new-years 

จัดศูนย์กลางข้อความ! ในการท้าทายนี้คุณจะต้องอยู่ตรงกลางเส้นต่าง ๆ ตัวอย่าง Foo barbaz Foo barbaz Hello World Hello World Programming Puzzles & Code Golf Programming Puzzles & Code Golf ข้อมูลจำเพาะ แต่ละบรรทัดอินพุตจะมีอักขระที่ไม่ใช่ช่องว่างอย่างน้อยหนึ่งตัวเสมอคุณอาจถือว่าอักขระช่องว่างเท่านั้นคือช่องว่าง ( ) และบรรทัดใหม่ แต่ละบรรทัดอินพุตจะไม่มีการต่อท้ายและ / หรือช่องว่างนำหน้า (ยกเว้นสำหรับการขึ้นบรรทัดใหม่) ไม่อนุญาตให้ใช้ช่องว่างต่อท้ายในเอาต์พุต คุณควรอยู่กึ่งกลางระหว่างบรรทัดที่ยาวที่สุดในอินพุต หากบรรทัดนั้นยาวแม้กระทั่งโปรแกรม / ฟังก์ชั่นของคุณควรอยู่กึ่งกลางทางด้านซ้าย ความยาวบรรทัดสูงสุดเป็นสิ่งที่ภาษาของคุณสามารถจัดการได้ แต่โปรแกรมของคุณควรทำงานกับบรรทัดที่มีความยาวอย่างน้อย 500 บรรทัด ลีดเดอร์บอร์ด นี่คือ Stack Snippet เพื่อสร้างทั้งกระดานผู้นำปกติและภาพรวมของผู้ชนะตามภาษา เพื่อให้แน่ใจว่าคำตอบของคุณปรากฏขึ้นโปรดเริ่มคำตอบด้วยหัวข้อโดยใช้เทมเพลต Markdown ต่อไปนี้: # Language …

40 code-golf  string  typography 

นี่คือ (ค่อนข้างน่ากลัว) เพลงเป็ดน้อยห้าตัว (ไม่นาน): Five little ducks went out one day, over the hills and up away. Mother Duck said, "Quack Quack Quack Quack", but only four little ducks came back. Four little ducks went out one day, over the hills and up away. Mother Duck said, "Quack Quack Quack …

40 code-golf  string 

เมื่อเร็ว ๆ นี้ บริษัท ของคุณได้จ้างsysadmins ที่อุทิศตนจำนวนมากใหม่ พวกเขารู้สึกว่าการดูหน้าจอคอมพิวเตอร์ค่อนข้าง จำกัด (ฉันหมายถึงอัตราการรีเฟรช 60Hz นั้นไม่เพียงพอ) ดังนั้นพวกเขาจึงเชื่อมต่อบัสข้อมูล CPU กับ DAC และเล่นผ่านลำโพงผ่านห้องเซิร์ฟเวอร์เพื่อให้พวกเขาได้ยิน ถึง 20kHz ปัญหาหนึ่ง: พวกเขาดูแลระบบไม่ใช่วิศวกรไฟฟ้าและการตั้งค่าลำโพงจะแตก พวกเขาคิดว่าสิ่งนี้เกิดจากการเปลี่ยนแปลงอย่างกระทันหันของค่าไบต์ในรหัสที่วิศวกรซอฟต์แวร์รวบรวมในเมนเฟรม sysadmins กำลังจัดการแข่งขันเล็กน้อยเพื่อดูว่าใครสามารถสร้างรหัสที่อ่อนโยนที่สุดสำหรับการตั้งค่าลำโพงของพวกเขา ท้าทาย ภารกิจของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นในภาษาที่เลือกซึ่งมีความแตกต่างกันน้อยที่สุดระหว่างไบต์ติดต่อกัน (ดูที่ส่วนการคำนวณ) โปรแกรมนี้จะมีหน้าที่คำนวณคะแนนของตัวเอง อินพุต สตริง ASCII บนstdinหรือใกล้เคียงที่สุดกับภาษาของคุณหรือเป็นฟังก์ชันอินพุตหากคุณกำลังสร้างฟังก์ชั่น เนื่องจากโปรแกรมของคุณจะต้องใช้เป็นข้อมูลป้อนเข้าในการคำนวณคะแนนของคุณโปรแกรมของคุณควรสนับสนุน Unicode หากมี Unicode ใด ๆ มิฉะนั้น ASCII ก็เพียงพอแล้ว อินพุตสามารถสันนิษฐานได้ว่ามีความยาวอย่างน้อย 2 ไบต์ การคำนวณ อักขระแต่ละตัวของสตริงจะถูกแปลงให้เทียบเท่ากับตัวเลขโดยใช้มาตรฐาน ASCII จากนั้นความแตกต่างระหว่างตัวละครทุกตัวก่อนอื่นจะต้องยืดแล้วสรุป ยกตัวอย่างเช่นสตริงจะได้รับคะแนนของabd1²+2²=5 เอาท์พุต ผลลัพธ์จะเป็นชื่อเรื่องที่คุณป้อน …

40 code-challenge  string 

บทนำ: แรงบันดาลใจจากความคิดเห็นนี้@MagicOctopusUrnบน@Emignaคำตอบ 05AB1E 'sสำหรับฉัน' มันเป็นเพียงข้อผิดพลาด ' ความท้าทาย : 8F9ÝÀNð×ý}».∊ฉันทำยานอวกาศกระเพาะปลาแล้ว! และฉันก็ตื่นเต้นกับการแนะนำการแก้ไขแบบ 12 ไบต์ - Magic Octopus Urn 17 กรกฎาคม '17 เวลา 20:10 โปรแกรม05AB1E (ดั้งเดิม) ตัวใดที่ทำให้เกิดผลลัพธ์นี้: 1234567890 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 …

39 code-golf  string  ascii-art 

บาร์โค้ด 4 สถานะ บริการไปรษณีย์หลายแห่ง (Royal Mail UK, Canada Post, US Mail และอื่น ๆ ) ใช้บาร์โค้ด 4 สถานะเพื่อเข้ารหัสข้อมูลเกี่ยวกับจดหมายของพวกเขา แสดงผลใน ASCII อาจมีลักษณะดังนี้: | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | …

39 code-golf  string  ascii-art  base-conversion 

งานของคุณคือการแปลเลขที่ 103ให้เป็นคำภาษาอังกฤษโดยใช้วิธีการที่อธิบายไว้ด้านล่าง อย่างไร? สร้างรายการปัจจัยหลัก (พร้อมการทำซ้ำ) ของหมายเลขอินพุท จัดเรียงรายการ: หาก2ไม่ใช่ปัจจัยสำคัญอันดับหนึ่งให้เรียงรายการตามลำดับจากน้อยไปหามาก หาก2เป็นหนึ่งในปัจจัยหลักให้ลบออกจากรายการและเรียงลำดับปัจจัยที่เหลือตามลำดับจากมากไปน้อย แปลแต่ละปัจจัยเป็นตัวอักษรโดยใช้ตารางต่อไปนี้: 3 = S 13 = L 29 = X 43 = O 61 = Z 79 = H 101 = K 5 = P 17 = Q 31 = N 47 = R 67 = T 83 = V 103 …

39 code-golf  string  primes  cipher 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

คณะกรรมการการผูกขาด สำหรับความท้าทายของรหัส - กอล์ฟเราจะสร้างเกมกระดานผูกขาด กฎ: ไม่มีการป้อนข้อมูล เอาท์พุทบอร์ด 11x11 โดยที่แต่ละตัวอักขระ ASCII ที่สร้างบอร์ดเป็นตัวอักษรตัวแรกของแต่ละช่องว่างของบอร์ดผูกขาดเวอร์ชั่นอเมริกา อักขระต้องถูกคั่นด้วยช่องว่าง Go ควรเริ่มที่ด้านล่างขวา สตริงที่แน่นอนในการผลิตคือ F K C I I B A V W M G N P T N C C S P P S V C S P E L S B J C V C O R …

39 code-golf  string  ascii-art  kolmogorov-complexity  board-game 

คุณไม่ชอบไดอะแกรมมุมมองที่ระเบิดซึ่งเครื่องจักรหรือวัตถุถูกแยกออกเป็นชิ้นเล็ก ๆ หรือไม่? ลองทำกับสตริง! ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ ปัจจัยการผลิตสตริงที่มีเพียงตัวอักขระ ASCII ; แยกสตริงออกเป็นกลุ่มของอักขระที่ไม่เท่ากับช่องว่าง ("ส่วน" ของสตริง) ผลกลุ่มผู้ที่อยู่ในรูปแบบที่สะดวกใด ๆ กับบางคั่นระหว่างกลุ่ม ตัวอย่างเช่นกำหนดสตริง Ah, abracadabra! ผลลัพธ์จะเป็นกลุ่มต่อไปนี้: ! , aaaaa BB ค d ชั่วโมง RR แต่ละกลุ่มในเอาต์พุตมีอักขระที่เท่ากันโดยลบช่องว่างออก มีการใช้การขึ้นบรรทัดใหม่เป็นตัวคั่นระหว่างกลุ่ม เพิ่มเติมเกี่ยวกับรูปแบบที่อนุญาตด้านล่าง กฎระเบียบ การป้อนข้อมูลที่ควรจะเป็นสตริงหรืออาร์เรย์ของตัวอักษร มันจะมีเฉพาะตัวอักษร ASCII ที่พิมพ์ได้ (ช่วงรวมจากพื้นที่ถึงตัวหนอน) หากภาษาของคุณไม่รองรับคุณสามารถป้อนข้อมูลในรูปแบบของตัวเลขที่แสดงถึงรหัส ASCII คุณสามารถสรุปได้ว่าการป้อนข้อมูลที่มีอย่างน้อยหนึ่งตัวละครที่ไม่ใช่พื้นที่ ส่งออกควรประกอบด้วยตัวอักษร (แม้ว่าใส่เป็นโดยความหมายของรหัส ASCII) จะต้องมีตัวคั่นที่ชัดเจนระหว่างกลุ่มซึ่งแตกต่างจากอักขระที่ไม่ใช่ช่องว่างที่อาจปรากฏในอินพุต ถ้าเอาต์พุตส่งคืนโดยฟังก์ชันส่งคืนอาจเป็นอาร์เรย์หรือสตริงหรืออาร์เรย์ของ chars หรือโครงสร้างที่คล้ายกัน ในกรณีนั้นโครงสร้างให้แยกที่จำเป็น ตัวคั่นระหว่างตัวละครของแต่ละกลุ่มเป็นตัวเลือก หากมีข้อใดข้อหนึ่งกฎเดียวกันจะมีผลบังคับใช้: จะต้องไม่ใช่อักขระที่ไม่ใช่ช่องว่างที่อาจปรากฏในอินพุต …

39 code-golf  string 

หลายภาษามีวิธีการในการกำจัดรายการที่ซ้ำกันหรือ "deduplicate" หรือ "uniquify" รายการหรือสตริง งานทั่วไปที่น้อยกว่าคือ "detriplicate" สตริง นั่นคือสำหรับตัวละครทุกตัวที่ปรากฏขึ้นสองเหตุการณ์แรกจะถูกเก็บไว้ นี่คือตัวอย่างที่ตัวละครที่ควรลบจะมีป้ายกำกับด้วย^: aaabcbccdbabdcd ^ ^ ^^^ ^^ aabcbcdd งานของคุณคือการใช้การดำเนินการนี้อย่างแน่นอน กฎระเบียบ อินพุตเป็นสตริงเดี่ยวอาจว่างเปล่า คุณอาจคิดว่ามันมีตัวอักษรตัวพิมพ์เล็กในช่วง ASCII เท่านั้น เอาต์พุตควรเป็นสตริงเดี่ยวที่ลบอักขระทั้งหมดซึ่งปรากฏอยู่แล้วอย่างน้อยสองครั้งในสตริง (เพื่อให้เกิดเหตุการณ์สองครั้งที่เหลือมากที่สุด) แทนที่จะใช้สตริงคุณสามารถทำงานกับรายการอักขระ (หรือสตริงเดี่ยว) แต่รูปแบบจะต้องสอดคล้องกันระหว่างอินพุตและเอาต์พุต คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ คู่ของเส้นทุกคู่เป็นหนึ่งกรณีทดสอบ, อินพุตตามด้วยเอาต์พุต xxxxx xx abcabc abcabc abcdabcaba abcdabc abacbadcba abacbdc aaabcbccdbabdcd aabcbcdd ลีดเดอร์บอร์ด สแต็คส่วนย่อยที่ด้านล่างของโพสต์นี้สร้างกระดานแต้มนำจากคำตอบ …

39 code-golf  string  counting 

บทนำ ลองนึกภาพว่าเส้นของตัวอักษรเป็นสองแถว แถวบน - จุด - หมายถึงชั่วโมง (ระบบตลอด 24 ชั่วโมง) ในขณะที่ลดลง - เครื่องหมายจุลภาค - หมายถึงนาที ตัวละครตัวหนึ่งสามารถแสดงชั่วโมงนาทีหรือทั้งสองอย่าง - เมื่อเป็นไปได้ ตอนแรกอาจจะมีการแปลงนาทีนับตั้งแต่เที่ยงคืนถึงชั่วโมงและนาที ผลลัพธ์ที่ได้คือสตริงที่แสดงเวลาปัจจุบันใน "รูปแบบจุด" จุดนับ ( เครื่องหมายอัญประกาศเดี่ยวนับที่นี่เป็นจุดและจะถูกเรียกอย่างนั้น! ) คือการนับชั่วโมงตั้งแต่เที่ยงคืนและการนับจุลภาคคือการนับนาที ฉันจะแสดงตัวอย่างบางอย่างเพื่อให้ชัดเจน (หมายเหตุ) hh: mm - result (เฉพาะชั่วโมง) 05:00 - ''''' (เพียงไม่กี่นาที) 00:08 - ,,,,,,,, (ชั่วโมง <นาที) 03:07 - ;;;,,,, (ชั่วโมง> นาที) 08:02 - ;;'''''' …

39 code-golf  string  clock  time