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

ฉันคิดถึงวิธีใหม่ในการสร้างรหัสผ่านของฉันและแม้ว่ามันอาจจะไม่ฉลาดในระยะยาว แต่ก็ยังสามารถสร้างรหัสกอล์ฟที่สนุกได้ การสร้างชุดคำศัพท์รหัสผ่านจึงถูกสร้างขึ้น: เลือกที่ nตัวละครในที่ nคำ หากnมีขนาดใหญ่กว่าคำนั้นให้นับถอยหลังต่อไป ตัวอย่าง: This is a fun task! T s a u ! T คือตัวอักษรตัวแรก คือที่สอง เป็นครั้งแรก แต่จะกลับมาก็ยังเป็นคนที่สาม ยูเป็นครั้งที่สอง แต่เป็นเพราะย้อนหลังนับก็ยังสี่ '!' เป็นตัวละครที่ห้าใน 'task!' และจะรวมอยู่ในรหัสผ่านสุดท้ายTsau! กฎระเบียบ อินพุตจะเป็นสตริง แยกสตริงบนช่องว่างต้องรวมอักขระอื่นทั้งหมด ตัวอักษรตัวพิมพ์ใหญ่ต้องเป็นตัวพิมพ์ใหญ่เช่นเดียวกับตัวพิมพ์เล็ก คุณใช้nก้าวในแต่ละคำโดยที่nคือจำนวนคำที่มาก่อนบวกหนึ่งคำ หากnมีขนาดใหญ่กว่าคำว่าคุณจะต้องย้อนกลับผ่านคำว่าถ้าคุณเริ่มต้นคุณจะไปข้างหน้าอีกครั้งจนกว่าคุณจะก้าวnครั้ง อักขระตัวแรกและตัวสุดท้ายจะถูกเหยียบเพียงครั้งเดียวดังนั้น 'สนุก' ในตำแหน่งที่เจ็ดเป็นตัวอย่างไป 'funufun' และสิ้นสุดที่ n ไม่ใช่ 'funnuff' และลงท้ายด้วย f เอาต์พุตต้องเป็นสตริง ตัวอย่าง: Input Output Once …

23 code-golf  string 

ความท้าทายของคุณคือการจัดเรียงสตริง แต่แทนที่จะเรียงตามตัวอักษรปกติ (abc..xyz) คุณจะเรียงลำดับสตริงตามตัวอักษรที่ระบุ คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้เวลาสองอินพุต: ตัวอักษรและสตริงS ทั้งสองจะมีตัวอักษรภาษาอังกฤษตัวพิมพ์เล็กเท่านั้นและทั้งสองอย่างจะมีอักขระอย่างน้อยหนึ่งตัว คุณต้องย้ายตัวอักษรในSเพื่อให้ตัวอักษรที่ปรากฏขึ้นเป็นครั้งแรกในAปรากฏขึ้นก่อนจากนั้นตัวอักษรใดก็ตามที่ปรากฏเป็นอันดับสองในAเป็นต้นอาจมีตัวอักษรบางตัวในSที่ไม่ปรากฏในAสิ่งเหล่านี้ควรถูกทิ้งไว้ท้าย ไม่ได้ขยับไปมาเมื่อเทียบกับกันและกัน กรณีทดสอบ: A S Result axd haxuizzxaxduxha aaaxxxxdhuizzuh a xyz xyz abc dcba abcd il nmiuplliu iillnmupu asdf qwerty qwerty ไบต์ที่น้อยที่สุดจะชนะ!

23 code-golf  string 

คำนิยาม อันดับของคำถูกกำหนดให้เป็นตำแหน่งของคำเมื่อการเรียงสับเปลี่ยน (หรือการจัดเรียง) ที่เป็นไปได้ทั้งหมดของตัวอักษรถูกจัดเรียงตามลำดับตัวอักษรเช่นในพจนานุกรมไม่ว่าคำนั้นจะมีความหมายหรือไม่ก็ตาม ให้เราพิจารณาสองคำนี้ - "สีน้ำเงิน" และ "เห็น" ก่อนอื่นเราจะเขียนตัวอักษรของคำเหล่านี้ตามลำดับตัวอักษร: "blue": "belu","beul","bleu","blue","buel","bule","eblu","ebul","elub","elbu","eubl", "eulb","lbeu","lbue","lebu","leub","lube","lueb","ubel","uble","uebl","uelb", "ulbe","uleb" "seen": "eens","eesn","enes","ense","esen","esne","nees","nese","nsee","seen", "sene","snee" ทีนี้ลองดูจากทางซ้ายและค้นหาตำแหน่งของคำที่เราต้องการ เราเห็นว่าคำว่า "สีน้ำเงิน" อยู่ที่ตำแหน่งที่ 4 และ "เห็น" อยู่ที่ตำแหน่งที่ 10 ดังนั้นอันดับของคำว่า "สีน้ำเงิน" คือ 4 และของ "เห็น" คือ 10 นี่คือวิธีทั่วไปในการคำนวณอันดับของคำ ตรวจสอบให้แน่ใจว่าคุณเริ่มนับจาก 1 เท่านั้น งาน งานของคุณคือการเขียนรหัสเพื่อใช้คำใด ๆ ที่เป็นอินพุตและแสดงอันดับของมัน อันดับควรเป็นผลลัพธ์ ระวังคำที่มีตัวอักษรซ้ำ ๆ ตัวอย่าง "prime" -> 94 "super" …

23 code-golf  string  combinatorics  sorting  permutations 

คุณเป็นคาวบอยที่หยาบที่สุดแกร่งและเด็ดสุดทางตะวันตกของแม่น้ำมิสซิสซิปปี อย่างไรก็ตามมีบางคนที่ประหลาดในเว็บไซต์แปลกประหลาดตัดสินใจว่ามันจะเจ๋งมากที่จะส่งเสียงคุณภูมิทัศน์ที่ไม่เสร็จและต่อสู้แบบสุ่ม ไม่ว่าคุณจะยังชนะอยู่ อย่างไรก็ตามเพื่อช่วยให้คุณชนะการชกต่อยอย่างโหดร้ายที่คุณเขียนถึงที่บ้านคุณควรทราบว่ามีกระสุนจำนวนเท่าใดที่คนขี้เกียจหลบซ่อนตัวอยู่ในภูมิประเทศ แล้วคุณช่วยคนจนคนนี้ออกมาได้อย่างไร รับภูมิทัศน์ ASCII ค้นหาปืนที่อยู่ภายในและบอกเขาว่ามีกระสุนจำนวนมากบรรจุเข้ามา นี่คือปืน: (X) (X\ /X) (XVX) \X/ แต่ละXภาพด้านบนเป็นช่องสำหรับกระสุน ช่องจะมีช่องว่างหรือหนึ่งใน0,O,o(อาจไม่สอดคล้องกัน - คาวบอยอาจโหลดกระสุนชนิดต่าง ๆ ในปืนของเขา) จะมีปืนหนึ่งกระบอกเสมอซึ่งตรงกับคำอธิบายข้างต้นในแนวนอน อย่างไรก็ตามโปรดทราบว่าช่องว่างรอบ ๆ และด้านในของปืนสามารถบรรจุได้ทุกอย่าง อินพุต คุณจะได้รับสตริงที่มี ASCII ที่พิมพ์ได้ (ดังนั้นไม่ใช่แท็บ) และการขึ้นบรรทัดใหม่เพื่อแยกบรรทัด นอกจากนี้คุณยังอาจใช้รายการสตริงถ้าคุณต้องการ สตริงทั้งหมดจะถูกบุด้วยช่องว่างดังนั้นพวกเขาทั้งหมดจะมีความยาวเท่ากัน อินพุตจะสูงอย่างน้อย 4 แถวและกว้าง 7 คอลัมน์ จะมีปืนหนึ่งกระบอกในแนวนอนเสมอ เอาท์พุต คุณจะออกวิธีการหลายกระสุน ( 0, O, o) ที่มีอยู่ในปืนเพื่อส่งออกของคุณจะเสมอระหว่างและ06 กรณีทดสอบ (0) ( ) (o\ …

23 code-golf  string 

กำหนดจำนวนเต็มคี่บวกเดียวเป็นอินพุตให้ส่งคืนซิกแซกที่รวมกันเป็นรายการของสตริงรายการของรายการอักขระหรือสตริงที่คั่นด้วยบรรทัดใหม่ในรูปแบบนี้: # # # # # # # # # # # คุณสามารถแทนที่#ด้วยอักขระที่ไม่ใช่ช่องว่างที่สอดคล้องกัน อนุญาตช่องว่างต่อท้ายในแต่ละบรรทัดและอนุญาตให้ขึ้นบรรทัดใหม่ได้ zig-zag เริ่มต้นที่คอลัมน์1และสำหรับแต่ละแถวจะเลื่อนไปทางขวาหนึ่งคอลัมน์จนกระทั่งถึงคอลัมน์n(ซึ่งnเป็นอินพุต) จากนั้นมันจะย้ายไปทางซ้าย2แล้วไปทางขวาจากนั้นไปn-1ทางซ้าย3โดยที่ทั้งสองขอบเขตจะบรรจบกันจนกระทั่งซิกแซกสิ้นสุดลงในคอลัมน์กลาง ( (n+1)/2) กรณีทดสอบ 5ตัวอย่างข้างต้นเป็นกรณีทดสอบสำหรับ กรณีทดสอบต่อไปนี้เป็นรายบุคคล: 3 # # # # 7 # # # # # # # # # # # # # # # # # # # # # # …

23 code-golf  string  ascii-art 

อินพุต ไม่มี เอาท์พุต 52 ใบ ไม่มีการซ้ำซ้อน การ์ดจะแสดงเป็นอักขระ Unicode เช่น🂹 ตัวเข้ารหัส Unicodeทำตามรูปแบบต่อไปนี้: 1F0ตัวเลขสามตัวแรกเป็น หลักต่อไปคือA, B, CหรือDสำหรับจอบหัวใจเพชรและคลับตามลำดับ ตัวเลขถัดไปคือ1ผ่านCและEสำหรับหมายเลข / การ์ดหน้าต่างๆ 1เป็นเอซ2- Aบัตรจำนวน, และB, DและEเป็นแจ็คราชินีและพระมหากษัตริย์ตามลำดับ ( Cคืออัศวินซึ่งไม่ได้อยู่ในสำรับส่วนใหญ่) ตัวอย่างผลลัพธ์: 🂶🃁🃛🃎🂧🂵🃗🂦🂽🂹🂣🃊🃚🂲🂡🂥🂷🃄🃃🃞🂺🂭🃑🃙🂪🃖🂳🃘🃒🂻🃆🂮🃍🂱🂴🃋🂸🃈🃅🃂🂨🃓🃉🂾🃇🂩🂢🂫🃔🃕 🂤🃝 กฎ: นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดชนะ ช่องว่างที่ต้องห้ามนั้นเป็นสิ่งต้องห้าม เด็คของคุณต้องถูกสุ่มจริง ๆ หากเรียกใช้ 20 ครั้งจะต้องสร้างเอาต์พุตแบบสุ่ม 20 รายการ (และมีแนวโน้มมากที่สุด) บันทึก ถ้าคุณจะเห็นกล่องติดตั้งแบบอักษร DejaVu

23 code-golf  string  random  unicode 

ท้าทาย รับสตริงและตัวเลขแบ่งสตริงออกเป็นส่วนขนาดเท่ากันจำนวนมาก ตัวอย่างเช่นถ้าจำนวน 3 คุณควรแบ่งสตริงออกเป็น 3 ชิ้นไม่ว่าสตริงจะยาวแค่ไหน หากความยาวของสตริงไม่ได้แบ่งเท่า ๆ กันตามจำนวนที่ระบุคุณควรปัดเศษขนาดของแต่ละชิ้นแล้วส่งกลับสตริง "เศษที่เหลือ" ตัวอย่างเช่นหากความยาวของสตริงอินพุตเท่ากับ 13 และตัวเลขคือ 4 คุณควรส่งคืนสี่สตริงแต่ละขนาด 3 รวมกับสตริงส่วนที่เหลือขนาด 1 หากไม่มีเศษเหลือคุณอาจไม่คืนค่าหรือคืนค่าสตริงว่าง หมายเลขที่ให้นั้นรับประกันว่าจะน้อยกว่าหรือเท่ากับความยาวของสตริง ตัวอย่างเช่นอินพุต"PPCG", 7จะไม่เกิดขึ้นเพราะ"PPCG"ไม่สามารถแบ่งออกเป็น 7 สตริง (ฉันคิดว่าผลลัพธ์ที่เหมาะสมจะเป็น(["", "", "", "", "", "", ""], "PPCG")มันง่ายกว่าที่จะไม่อนุญาตให้ป้อนข้อมูลนี้) ตามปกติ I / O ยืดหยุ่นได้ คุณอาจส่งคืนสตริงและสตริงที่เหลือหรือหนึ่งรายการของสตริงที่มีส่วนที่เหลือในตอนท้าย กรณีทดสอบ "Hello, world!", 4 -> (["Hel", "lo,", " wo", "rld"], "!") …

23 code-golf  string 

สมองสะบัดกลายเป็นวันพรุ่งนี้ปีหนึ่ง! เพื่อเป็นเกียรติแก่วันเกิดเรามีปาร์ตี้วันเกิดสไตล์ PPCG ที่ผู้ใช้หลายคนโพสต์คำถามที่เกี่ยวข้องกับสมอง! ช่วยเราเฉลิมฉลอง! :) Brain-flak เป็นภาษาลึกลับที่ฉันเขียนซึ่งคำสั่งทั้งหมดเป็นวงเล็บเหลี่ยมและวงเล็บทั้งหมดต้องตรงกันอย่างสมบูรณ์ ในการขอยืมคำจำกัดความของตัวเอง : สำหรับวัตถุประสงค์ของการท้าทายนี้เป็น "วงเล็บ" ใด ๆ ()[]{}<>ของตัวละครเหล่านี้: เครื่องหมายวงเล็บคู่หนึ่งถือว่าเป็น "จับคู่" หากวงเล็บเปิดและปิดอยู่ในลำดับที่ถูกต้องและไม่มีอักขระอยู่ภายในเช่น () []{} หรือถ้าทุกองค์ประกอบย่อยภายในนั้นถูกจับคู่ด้วย [()()()()] {<[]>} (()()) องค์ประกอบย่อยยังสามารถซ้อนกันหลายชั้นลึก [(){<><>[()]}<>()] <[{((()))}]> สตริงถือเป็น "จับคู่อย่างสมบูรณ์" ถ้าหาก: ตัวละครทุกตัวจะเป็นตัวยึด วงเล็บแต่ละคู่มีวงเล็บเปิดและปิดที่ถูกต้องและอยู่ในลำดับที่ถูกต้อง ในการเฉลิมฉลองวันคล้ายวันเกิดครั้งแรกของสมองความท้าทายในวันนี้เกี่ยวกับการใช้ชุดวงเล็บที่ไม่สมดุล ตัวอย่างเช่น((ไม่เป็นรหัสสะเก็ดของสมองที่ถูกต้อง แต่ถ้าเราผนวก))เข้าด้วยกันมันจะกลายเป็น(())ซึ่งมีความสมดุลอย่างสมบูรณ์ ที่ทำให้การป้อนข้อมูลนี้appendable ในทำนองเดียวกัน>}ไม่ถูกต้อง แต่เราสามารถเติม{<ให้มันเพื่อทำ{<>}ซึ่งถูกต้อง นั่นทำให้อินพุตนี้สามารถเตรียมตัวล่วงหน้าได้ อินพุตบางตัวมีความซับซ้อนมากกว่าเล็กน้อย ตัวอย่างเช่น)][({ไม่สามารถใช้งานได้อย่างหมดจดโดยการผนวกหรือต่อท้าย แต่มันก็สามารถที่จะทำถูกต้องโดย prepending และท้าย[( })]ดังนั้นการป้อนข้อมูลนี้เป็นทั้งprependableและappendable สุดท้ายอินพุตบางตัวไม่สามารถสร้างรหัสที่ทำให้เกิดการสะกิดในสมองได้โดยการผนวกหรือต่อท้าย ตัวอย่างเช่น(>ไม่สามารถทำให้ถูกต้องได้ (การ<สร้างที่เตรียม<(>ไว้และการ)สร้างที่ต่อท้าย(>)ซึ่งไม่ถูกต้อง) ดังนั้นอินพุตนี้ไม่สามารถต่อท้ายหรือต่อท้ายได้ สำหรับความท้าทายในวันนี้คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้สตริงของวงเล็บและพิจารณาว่าเป็นสตริงหรือไม่ …

23 code-golf  string  balanced-string  classification  brain-flak 

อักขระตัวอักษรและตัวเลขมีค่า ASCII: 0-9 -> 48-57 A-Z -> 65-90 a-z -> 97-122 ความท้าทายของคุณคือการใช้จำนวนเต็มเป็นอินพุทและเอาท์พุทจำนวนอักขระที่สามารถทำได้โดยใช้ตัวเลขที่ต่อเนื่องกันของตัวเลขนั้น รหัสอักขระอาจทับซ้อนกัน 666ควรส่งผล2ให้เนื่องจากคุณมี66สองครั้ง กรณีทดสอบ: Input: 5698 Possible characters: '8' (56), 'E' (69), 'b' (98) Output: 3 Input: 564693 Possible characters: '8' (56), 'E' (69) Output: 2 Input: 530923864209124521 Possible characters: '5' (53), 'V' (86), '4' (52) Output: 3 Input: …

23 code-golf  string 

นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

กำหนดสตริงsและอาร์เรย์ / รายการlตรวจสอบหรือไม่ว่าสามารถทำกับชิ้นส่วนจากsl ตัวอย่างเช่นหากสตริงคือ"Hello, world!"และรายการ[' world!', 'Hello,']นั้นโปรแกรม / ฟังก์ชั่นควรส่งกลับค่าความจริงเพราะคุณสามารถจัดเรียงรายการเพื่อสร้างสตริง รายการต่อไปนี้จะคืนค่าความ['l', 'He', 'o, wor', 'd!']จริงด้วย: ลองนึกภาพการ'l'เติมในสิ่งที่เขาต้องการในสาย ใช่แล้วคุณอาจทำซ้ำองค์ประกอบของรายการเพื่อจัดรูปแบบสตริง หากไม่สามารถสร้างสตริงได้ควรส่งคืนค่าที่ผิดพลาด วิธีการมาตรฐานของ IO ใช้ช่องโหว่มาตรฐาน กรณีทดสอบ: Input (In the form of s, l) Output (1 if possible, 0 if impossible) "Hello, world!", ["l", "He", "o, wor", "d!"] 1 "la lal al ", ["la", " l", …

23 code-golf  string  decision-problem  subsequence 

หมายเหตุ: สปอยเลอร์เล็กน้อยสำหรับชาวอังคารกำลังท้าทาย อ่านล่วงหน้าด้วยความระมัดระวัง อังคารเป็นนิยายวิทยาศาสตร์นวนิยายเกี่ยวกับมนุษย์อวกาศและนักพฤกษศาสตร์วิสามัญมาร์คมาร์กนีย์ผู้ซึ่งติดอยู่บนดาวอังคารโดยบังเอิญ เมื่อถึงจุดหนึ่งในหนังสือมาร์คพยายามสื่อสารกับ NASA แต่วิธีการสื่อสารเดียวที่พวกเขามีคือกล้อง Mark ส่งข้อความโดยการเขียนลงบนบัตรดัชนีและเนื่องจาก NASA สามารถหมุนกล้องได้ 360 องศา NASA จึงส่งคำตอบกลับโดยหันกล้องไปที่การ์ดที่มีป้ายกำกับว่า "ใช่" หรือ "ไม่" เนื่องจากข้อมูลเพียงอย่างเดียวที่นาซ่าสามารถส่งได้คือทิศทางที่กล้องหันเข้าหามาร์คจึงมาพร้อมกับระบบที่พวกเขาสามารถชี้ไปที่การ์ดที่มีตัวอักษรตัวอักษรเพื่อพิมพ์ข้อความ แต่การใช้ตัวอักษร 'az' จะไม่สามารถทำได้ หากต้องการอ้างอิงหนังสือ (จากคำตอบนี้มีให้ที่ scifi.se): เราจะต้องพูดเร็วกว่าใช่ / ไม่ใช่คำถามทุกครึ่งชั่วโมง กล้องสามารถหมุนได้ 360 องศาและฉันมีชิ้นส่วนเสาอากาศมากมาย ใช้เวลาในการทำตัวอักษร แต่ฉันไม่สามารถใช้ตัวอักษร A ถึง Z. ตัวอักษรยี่สิบหกบวกบัตรคำถามของฉันจะเป็นยี่สิบเจ็ดบัตรรอบแลนเดอร์ แต่ละอันจะได้ส่วนโค้งที่ 13 องศาเท่านั้น แม้ว่า JPL จะชี้กล้องอย่างสมบูรณ์แบบ แต่ก็มีโอกาสดีที่ฉันจะไม่รู้ว่าตัวอักษรนั้นหมายถึงอะไร ดังนั้นฉันจะต้องใช้ ASCII นั่นเป็นวิธีที่คอมพิวเตอร์จัดการกับตัวละคร ตัวละครแต่ละตัวมีรหัสตัวเลขระหว่าง 0 ถึง …

23 code-golf  string  hexadecimal 

งานของคุณคือการใช้ลำดับของตัวละคร (เพลง) เป็นอินพุต (ในฟังก์ชั่นหรือโปรแกรม) และพิมพ์ (หรือส่งคืน) เพลงตามที่ดูเหมือนในกล่องดนตรี คุณจะได้รับเฉพาะอักขระABCDEFG.()เป็นอินพุตและอินพุตจะไม่ว่างเปล่า คุณอาจได้รับจดหมายเป็นตัวพิมพ์เล็กหากคุณต้องการ นี่คือกล่องดนตรีเปล่าที่มีความยาว 3: ....... ....... ....... อย่างที่คุณเห็นบรรทัดนั้นมีความยาว 7 ตัวอักษรและเนื่องจากความยาวของกล่องดนตรีคือ 3 เราจึงมี 3 บรรทัด มีเพียง.ที่นี่เนื่องจากกล่องดนตรีว่างเปล่า มาฟังเพลงกัน! อันดับแรกเราสร้างกล่องดนตรี CDAG.DAGในตัวอย่างนี้การป้อนข้อมูลที่จะเป็น ความยาวเท่ากับCDAG.DAG8 ดังนั้นเราต้องมีกล่องดนตรีที่มีความยาว 8: ....... ....... ....... ....... ....... ....... ....... ....... จากนั้นเราอ่านอินพุตหนึ่งตัวอักษรในแต่ละครั้งและวางOตำแหน่งที่เกี่ยวข้อง ตัวอักษรตัวแรกคือCและตำแหน่งของแต่ละโน้ตนั้นเทียบเท่ากับสิ่งนี้ (ฉันได้เพิ่มช่องว่างเพื่อความชัดเจน): A B C D E F G . . . . …

23 code-golf  string  parsing 

รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

และโดยเฉพาะอย่างยิ่งกฎหมายที่สอง : เอนโทรปีของแยกระบบเพิ่มขึ้นเมื่อเวลาผ่านไป สำหรับความท้าทายนี้ " ระบบแยก " จะถูกนำไปเป็นโปรแกรมหรือฟังก์ชั่น (ตัวย่อเป็น "โปรแกรม" นับจากนี้เป็นต้นไป); การผ่านของ " เวลา " จะสอดคล้องกับการประมวลผลซ้ำของเอาต์พุตของโปรแกรมซึ่งถือว่าเป็นโปรแกรมใหม่ " เอนโทรปี " จะถูกใช้เป็นเอนโทรปีลำดับแรกของแชนนอน (จะถูกกำหนดไว้ด้านล่าง) ซึ่งเป็นการวัดความหลากหลายของตัวละครของสตริง ความท้าทาย โปรแกรมของคุณควรสร้างสตริงที่ไม่ว่างเปล่าซึ่งเมื่อเรียกใช้งานเป็นโปรแกรมในภาษาเดียวกันจะสร้างสตริงที่มีเอนโทรปีมากกว่าสตริงก่อนหน้า อนันต์วนนี้ขั้นตอนการดำเนินการที่การส่งออกจะต้องผลิตลำดับที่เพิ่มขึ้นอย่างเคร่งครัดของค่าเอนโทรปี สตริงสามารถมีอักขระ Unicode 9.0ได้ ลำดับของสตริงจะต้องกำหนดไว้ล่วงหน้า (เมื่อเทียบกับการสุ่ม) เอนโทรปีสำหรับสตริงที่กำหนดจะได้รับการกำหนดไว้ดังนี้ ระบุอักขระที่ไม่ซ้ำและจำนวนครั้งที่ปรากฏในสตริง ความถี่p iของอักขระเฉพาะi -th คือจำนวนการเกิดขึ้นของอักขระนั้นหารด้วยความยาวของสตริง เอนโทรปีคืออะไร โดยที่ผลรวมอยู่เหนืออักขระเฉพาะทั้งหมดของสตริง ในทางเทคนิคแล้วสิ่งนี้สอดคล้องกับเอนโทรปีของตัวแปรสุ่มแบบไม่ต่อเนื่องโดยมีการแจกแจงตามความถี่ที่สังเกตได้ในสตริง ให้H kแสดงถึงเอนโทรปีของสตริงที่สร้างโดยโปรแกรมk -th และให้H 0แสดงถึงเอนโทรปีของรหัสโปรแกรมเริ่มต้น นอกจากนี้ให้L 0แทนความยาวของโปรแกรมเริ่มต้นเป็นตัวอักษร ลำดับ { H k …

23 string  code-challenge  sequence