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

ความท้าทายของคุณคือการเขียนโปรแกรมเพื่อแปล (ภาษาอังกฤษ) leetspeak / lolspeak / txtspk เป็นภาษาอังกฤษทั่วไป โปรแกรมของคุณควรอ่านจากอินพุตมาตรฐานและเอาต์พุตไปยังเอาต์พุตมาตรฐานยกเว้นว่าภาษาของคุณไม่รองรับสิ่งเหล่านี้ คุณสามารถใช้ไฟล์ที่มีรายการคำในภาษาอังกฤษโดยคั่นด้วยบรรทัดใหม่ มันควรจะถูกเรียกWและจะอยู่ในไดเรกทอรีเดียวกับโปรแกรมของคุณ (บนระบบ GNU / Linux และอื่น ๆ คุณสามารถสร้างWลิงก์ได้/usr/share/dict/words) รายการไม่จำเป็นต้องเป็นตัวพิมพ์เล็กทั้งหมดคุณสามารถใช้มันเพื่อกำหนดว่าคำควรมีตัวพิมพ์ใหญ่หรือไม่ นี้จะขึ้นอยู่กับคำถามที่ตอนนี้ถูกลบโพสต์โดย Nikos เมตรซึ่งสามารถพบได้ที่นี่ สิ่งนี้ไม่ซ้ำกันเนื่องจากคำถามเดิมนี้ถูกปิดและไม่ได้รับคำตอบใด ๆ เนื่องจากไม่มีเกณฑ์การชนะและผู้ใช้ไม่ต้องการใส่ เกณฑ์การให้คะแนน การให้คะแนนค่อนข้างซับซ้อน! คะแนนของคุณคือ (leet items + bonuses) * 10 / (code length) คะแนนสูงสุดชนะ โปรแกรมของคุณไม่จำเป็นต้องสมบูรณ์แบบและอาจจะไม่สมบูรณ์แบบ แต่ยิ่งแม่นยำก็ยิ่งได้รับโบนัสมากเท่านั้น! เนื่องจาก$สามารถหมายถึงทั้งสองsและSคุณจะได้รับโบนัส 5 คะแนนต่อรายการ leet สำหรับการตัดสินใจว่าควรมีตัวพิมพ์ใหญ่หรือไม่ (เช่นอักษรตัวใหญ่ตอนเริ่มประโยค) คุณจะได้รับโบนัสเพิ่มอีก 5 คะแนนต่อรายการ leet …

23 code-challenge  string  natural-language 

นี่คือตัวอย่างอินพุตดังนั้นฉันสามารถอธิบายได้ว่าปัญหาคืออะไร: ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) คิดว่าบรรทัดของข้อความนี้เป็นแผนที่ภูมิประเทศของภูเขาบางแห่ง วงเล็บแต่ละชุดแสดงความสูงหนึ่งหน่วย หากเรา "ดู" สิ่งนี้จากด้านข้างเพื่อให้เราเห็นภูเขาในแนวตั้งเราจะเห็น: 4 5 cherries woohoo 1 2 3 moo lik e i เมื่อกำหนดหนึ่งในแผนที่ภูมิประเทศเหล่านี้ให้ส่งออกแผนที่ แต่ในระดับแนวตั้งเช่นผลลัพธ์ด้านบน แยกรายการต่าง ๆ ในแผนที่ด้วยจำนวนตัวอักษรไปยังรายการถัดไป ตัวอย่างเช่นมี 4 ช่องว่างในการส่งออกระหว่างและmoo iเช่นเดียวกันมี 4 ตัวอักษรในการป้อนข้อมูลระหว่างและmooi รหัสที่ทำสิ่งนี้ในจำนวนอักขระน้อยที่สุดชนะ

23 code-golf  string  balanced-string 

ได้รับสาย X และ Y ตรวจสอบว่า X เป็นsubsequenceของวายสตริงว่างเปล่าจะถูกยกย่องว่าเป็น subsequence ของทุกสตริง (เช่น''และ'anna'เรียงตามลำดับ'banana') อินพุต X สตริงตัวอักษรผสมตัวเลขที่คำนึงถึงขนาดตัวพิมพ์ Y สตริงตัวอักษรผสมตัวเลขที่คำนึงถึงขนาดตัวพิมพ์ เอาท์พุต จริงหรือเท็จ (หรือเทียบเท่า) แสดงอย่างถูกต้องว่า X เป็นองค์ประกอบของ Y ตัวอย่าง I / O X Y output '' 'z00' True 'z00' 'z00' True 'z00' '00z0' False 'aa' 'anna' True 'anna' 'banana' True 'Anna' 'banana' False เกณฑ์ โปรแกรมที่สั้นที่สุดชนะตามที่กำหนดโดยจำนวนไบต์ของซอร์สโค้ด ตัวอย่างโปรแกรม …

23 code-golf  string 

ในสถานที่ฝังศพของกษัตริย์ไซโลแห่งอัสตูเรียสมีจารึกที่อ่านSILO PRINCEPS FECIT ( กษัตริย์ไซโลทำสิ่งนี้ ) ตัวอักษรตัวแรกอยู่ตรงกลางและจากนั้นมีคนอ่านโดยไปในทิศทางที่ไม่ใช่เส้นทแยงมุมแผ่ออกไปด้านนอก พบจดหมายฉบับสุดท้ายทั้งสี่มุม ในความท้าทายนี้คุณจะพูดถึงกระบวนการทั่วไปในการสร้างมัน อินพุต สตริง ( หรือเทียบเท่า ) และจำนวนเต็ม คุณอาจทำการสันนิษฐานต่อไปนี้เกี่ยวกับอินพุต: สตริงจะมีความยาวคี่ จำนวนเต็มจะเป็นเลขคี่ระหว่าง 1 ถึงหนึ่งน้อยกว่าสองเท่าของความยาวของสตริง เอาท์พุต labyrinthica inscriptioสตริงโดยใช้จำนวนเต็มสำหรับความสูงหรือความกว้าง (ดูรูปแบบตัวอย่างสูง) เอาต์พุตควรเป็นตัวอักษรแต่ละตัวโดยไม่มีช่องว่างแบ่งบรรทัดเป็นค่าเริ่มต้นสำหรับระบบ / ภาษาของคุณ กรณีทดสอบ โปรดทราบว่าอินพุต 1 หรือ (ความยาว * 2 - 1) จะส่งผลให้เป็นแนวนอนหรือแนวตั้ง Input: FOO, 3 Input: BAR, 1 Input: BAR, 3 Input: BAR, 5 Output: …

22 code-golf  string 

มีเกมอุ่นเครื่องอิมโพรฟเล็ก ๆ น้อย ๆ ที่คุณจัดเรียงตัวเองเป็นวงกลมและส่งรหัสไปรษณีย์, zaps และ zops ไปรอบ ๆ โดยชี้ไปที่บุคคลและพูดคำต่อไปในลำดับจากนั้นพวกเขาทำเช่นเดียวกันจนกว่าคุณจะอบอุ่นขึ้นหรือ อะไรก็ตาม งานของคุณคือการสร้างโปรแกรมที่ให้คำถัดไปตามลำดับที่ได้รับการป้อนคำ (Zip -> Zap -> Zop -> Zip) เนื่องจากมีหลายวิธีในการพูดสามคำและ flair ที่สามารถเพิ่มลงในคำเหล่านี้ได้โปรแกรมของคุณควรเลียนแบบตัวพิมพ์และตัวอักษร ในการทำอย่างละเอียดข้อมูลของคุณจะเป็นหนึ่งหรือมากกว่าZนั้นแล้วอย่างน้อยหนึ่งIs, As หรือOs (ตัวอักษรเดียวกันทั้งหมด) จากนั้นหนึ่งหรือมากกว่าPs (ตัวอักษรทั้งหมดถึงจุดนี้อาจจะเป็นกรณีผสม) ตามด้วย บางคำต่อท้ายโดยพลการ (ซึ่งอาจว่างเปล่า) คุณควรออกจากการวิ่งของZs และPs รวมถึงคำต่อท้ายตรงตามที่ได้รับ แต่จากนั้นเปลี่ยนIs เป็นAs, As เป็นOs หรือOs เป็นIs, รักษากรณีในแต่ละขั้นตอน ตัวอย่างกรณีทดสอบ zip ==> zap zAp ==> zOp ZOP …

22 code-golf  string 

ท้าทาย: รับรายการสตริงหลายบรรทัดซ้อนทับกัน (ในมุมบนซ้าย) และแสดงผลลัพธ์ ตัวอย่าง: อินพุต: ["aaaa\naaaa\naaaa\naaaa","bb\nbb\nbb","c"] เอาต์พุต: cbaa bbaa bbaa aaaa กฏท้าทาย: รูปแบบอินพุตมีความยืดหยุ่น คุณได้รับอนุญาตให้รับอินพุตเป็นรายการบรรทัด 2 มิติ (เช่น[["aaaa","aaaa","aaaa","aaaa"],["bb","bb","bb"],["c"]]) หรือรายการอักขระ 3 มิติ (เช่น[[["a","a","a","a"],["a","a","a","a"],["a","a","a","a"],["a","a","a","a"]],[["b","b"],["b","b"],["b","b"]],[["c"]]]) คุณได้รับอนุญาตให้รับอินพุตทั้งหมดทีละตัวผ่าน STDIN เป็นต้น รูปแบบผลลัพธ์เข้มงวด คุณสามารถเลือกที่จะพิมพ์หรือส่งคืนสตริงหลายบรรทัด (หากภาษาของคุณไม่มีสตริงใด ๆ การอนุญาตให้แสดงผลเป็นรายการตัวอักษร 2D เป็นทางเลือก แต่หากภาษาของคุณไม่มีสตริงเลย) ลำดับของรายการอินพุตมีความสำคัญแน่นอน (แต่คุณได้รับอนุญาตให้ป้อนข้อมูลย้อนกลับหากคุณเลือก) อินพุตจะมีเฉพาะ ASCII ที่พิมพ์ได้ในช่วง Unicode ( )[33,126][33,126][33,126]!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ อินพุตจะเป็นรูปสี่เหลี่ยมผืนผ้าเท่านั้น (ดังนั้นจึงไม่มีรูปทรงแปลก ๆ ) ถึงแม้ว่าเอาต์พุตไม่จำเป็นต้องใช้รูปสี่เหลี่ยมผืนผ้า ช่องว่างต่อท้ายและขึ้นบรรทัดใหม่ต่อท้ายได้รับอนุญาต ช่องว่างนำหน้าและ / หรือบรรทัดใหม่ไม่ …

22 code-golf  string  ascii-art  matrix 

ความท้าทายที่นี่คือการใช้สายอักขระและเอาท์พุทการหมุนทั้งหมดของมันโดยการย้ายตัวละครตัวแรกไปยังจุดสิ้นสุดซ้ำ ๆ หนึ่งครั้งต่อตัวละครในสตริงที่ลงท้ายด้วยสตริงเดิม: john -> ohnj, hnjo, njoh, john นอกจากนี้คุณยังสามารถวนไปในทิศทางอื่น ๆ ย้ายตัวละครจากท้ายที่สุด: john -> njoh, hnjo, ohnj, john คุณควรส่งออกหนึ่งรอบการหมุนต่อตัวอักษรแม้ว่าจะถึงคำดั้งเดิมก่อนหน้านั้น: heehee -> eeheeh, eheehe, heehee, eeheeh, eheehe, heehee อนุญาตให้ใช้อาร์เรย์อักขระได้ตราบใดที่ผลลัพธ์ดังที่แสดงด้านบน คำตอบที่สั้นที่สุดชนะ!

22 code-golf  string 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริง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 

อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ ASCII ในช่วง ][ 32..126 ][32..126][32..126] เอาท์พุต เอาต์พุตได้มาจากการใช้การหมุนต่อเนื่องกับสตริงอินพุต สำหรับแต่ละตัวอักษร ( [a-zA-Z]) ในสตริงอินพุตให้เปลี่ยนจากซ้ายไปขวา: ถ้าตัวอักษรเป็นตัวพิมพ์ใหญ่หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางซ้าย หากตัวอักษรเป็นตัวพิมพ์เล็กให้หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางขวา ตัวอย่าง อินพุต: "Cb-Ad" อักษรตัวแรกคือ " C " เราควรหมุนไปทางซ้าย แต่ไม่มีตัวละครอยู่ก่อนหน้านี้ " C " ดังนั้นจึงไม่มีอะไรจะหมุน ตัวอักษรถัดไปคือ " b " เราหมุน " C " ไปทางขวา เนื่องจากเป็นอักขระตัวเดียวจึงไม่เปลี่ยนแปลง อักขระ " - " ไม่เรียกใช้การหมุนใด ๆ เนื่องจากไม่ใช่ตัวอักษร ตัวอักษรถัดไปคือ " A " เราหมุน …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

ในฐานะที่เป็นการเฉลิมฉลองของNotepad เก่าที่ดีเราจะปฏิบัติต่อการรับคืนและการป้อนบรรทัดตามที่พวกเขาต้องการในตอนแรกมากกว่าที่จะใช้ในปัจจุบัน รับสตริงที่ประกอบด้วย ASCII ที่พิมพ์ได้รวมกับตัวดึงข้อมูลบรรทัด (␊; LF; esc \n; hex 0A; dec 10) และการขึ้นบรรทัดใหม่ (␍; CR; esc \r; hex 0D; Dec 13) ทำให้ลองออนไลน์เพื่อแสดงว่าอักขระที่พิมพ์ได้ จะอยู่ในตำแหน่งหากพิมพ์บนเครื่องพิมพ์ซึ่งใช้อักขระควบคุมสองตัวนั้น: ป้อนบรรทัดต่อไปให้พิมพ์บรรทัดเดียวต่อไป บนแคร่ตลับหมึกพิมพ์ให้ดำเนินการพิมพ์ต่อจากขอบซ้าย การรับคืนที่ต่อเนื่องหลายครั้งจะทำตัวเหมือนการรับคืนแบบเดียว เนื่องจากอุปกรณ์ที่ทันสมัยมีปัญหากับoverstriking , การทำงานของหนึ่งหรือมากกว่าของผลตอบแทนการขนส่งจะยกเว้นสำหรับจุดเริ่มต้นของการป้อนข้อมูลที่ไม่เคยเกิดขึ้นโดยไม่ต้องมีอย่างน้อยหนึ่งก่อนหน้านี้และ / หรือต่อไปนี้อาหารเส้น อย่างไรก็ตามการขึ้นบรรทัดใหม่สองครั้งอาจถูกคั่นด้วยฟีดบรรทัดเดียว จำนวนพื้นที่สีขาวต่อท้ายเพิ่มเติมสามารถใช้ได้ทั้งทางด้านขวาของบรรทัดใด ๆ และด้านล่างของข้อความทั้งหมดตราบใดที่จำนวนของพื้นที่สีขาวที่กำหนดในอินพุตถูกเก็บรักษาไว้ ตัวอย่าง (การใช้\nและ\rสำหรับการป้อนบรรทัดและการขึ้นบรรทัดใหม่) Lorem ipsum dolor sit amet, Lorem ipsum dolor sit amet, consectetur adipiscing\nelit, …

22 code-golf  string  typography 

แนวคิดนี้มาจากBIO 2017 q1 เป็นหลัก ฉันมีความคิดในการโพสต์ความท้าทายนี้จากความท้าทายลำดับของฉันเนื่องจากผู้คนจำนวนมากดูเหมือนจะชอบมัน นี่เป็นความท้าทายครั้งแรกที่ฉันโพสต์โดยไม่โพสต์บนกล่องทราย ฉันจะลบมันถ้าไม่มีใครชอบมัน กฎระเบียบ ใช้เวลาในลำดับของตัวเลขในแบบไตรภาค (ฐาน 3); สิ่งนี้อาจเป็นสตริงอาร์เรย์หรือค่าตัวเลขพร้อมกับจำนวนศูนย์ก่อนหน้า สำหรับแต่ละแถวในรูปสามเหลี่ยมแถวด้านล่างจะถูกสร้างขึ้นจนกว่าจะมีเพียงหนึ่งหลักในแถวสุดท้าย หากต้องการค้นหาตัวเลขที่ต่ำกว่าตัวเลขสองหลักอื่น ๆ ตัวเลขนั้นจะเป็นตัวเลขเดียวกันกับสองหลักด้านบนหากตัวเลขสองหลักข้างต้นเหล่านี้เท่ากัน มิฉะนั้นจะเป็นตัวเลขที่ไม่เท่ากับหนึ่งในนั้น นี่คือตัวอย่าง: 0 0 1 2 0 1 2 2 0 2 0 1 2 0 2 1 1 2 0 1 1 1 0 1 2 1 2 2 0 0 2 1 …

22 code-golf  string  number 

ขอบคุณคำถามนี้สำหรับแรงบันดาลใจบางอย่าง ในความท้าทายนี้เราจะเป็นตัวแทนของสายของแต้มเป็นสตริงของที่|, และ/ \คุณจะได้รับสายอักขระโดมิโนเป็นอินพุตและคุณต้องพิจารณาสิ่งที่พวกเขาดูเหมือนเมื่อพวกเขาได้ตัดสิน นี่คือกฎสำหรับแต้มที่ตกลงมา โดมิโนที่ยืนอยู่|, ซ้ายของโดมิโนที่ล้มลงทางซ้าย\, จะกลายเป็นโดมิโนที่ล้มลงด้วยเช่นกัน โดมิโนที่ยืนอยู่|ด้านขวาของโดมิโนที่ถูกตก/จะกลายเป็นโดมิโนที่ตกลงมาอย่างถูกต้องเช่นกัน หากโดมิโนยืนอยู่ระหว่างซ้าย\และขวาตก/โดมิโนมันจะยังคงยืนอยู่ กฎเหล่านี้จะถูกนำมาใช้ซ้ำ ๆ จนกระทั่งข้อตกลงไม่เปลี่ยนแปลงอีกต่อไป นี่คือตัวอย่างของวิธีการป้อนข้อมูลเดียวอาจมาถึงข้อสรุปของมัน |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| งานของคุณคือการเขียนโค้ดที่ค้นหาและแสดงผลลัพธ์สุดท้ายของอินพุต คุณอาจสมมติว่าอินพุตนั้นถูกต้องเสมอและมีอย่างน้อย 2 ตัวอักษร นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

พื้นหลัง: ฉันโพสต์คำถามนี้เมื่อคืนที่แล้วและได้รับฟันเฟืองในความไม่ชัดเจน ฉันได้ปรึกษากับบุคลากรหลายคนเกี่ยวกับไม่เพียง แต่ถ้อยคำของปัญหา แต่ยังรวมถึงความซับซ้อนของมัน (ซึ่งไม่ใช่ O (1)) ปัญหาการเขียนโปรแกรมนี้เป็นความชั่วร้ายในคำถามสัมภาษณ์ของอเมซอน คำถาม: รับสตริงของจำนวนเต็ม concatenated สุ่ม [0, 250), 0 ถึง 250 เอกสิทธิ์มีหมายเลขหนึ่งหายไปในลำดับ งานของคุณคือการเขียนโปรแกรมที่จะคำนวณจำนวนที่หายไปนี้ ไม่มีตัวเลขที่ขาดหายไปอื่น ๆ ในลำดับนอกเหนือจากสิ่งนี้และนั่นคือสิ่งที่ทำให้ปัญหานี้ยากและอาจคำนวณได้ยาก การทำปัญหานี้ด้วยมือกับสตริงขนาดเล็กเช่นตัวอย่างที่ 1 และ 2 ด้านล่างนั้นง่ายมาก ในทางกลับกันการคำนวณตัวเลขที่ขาดหายไปในชุดข้อมูลที่มีขนาดใหญ่อย่างเหลือเชื่อซึ่งเกี่ยวข้องกับตัวเลขสามหลักหรือสี่หลักนั้นยากอย่างไม่น่าเชื่อ แนวคิดเบื้องหลังปัญหานี้คือการสร้างโปรแกรมที่จะทำขั้นตอนนี้ให้คุณ ข้อมูลสำคัญ: สิ่งหนึ่งที่ดูเหมือนจะค่อนข้างสับสนเมื่อฉันโพสต์ปัญหานี้เมื่อคืนคือ: จำนวนที่ขาดหายไปนั้นถูกกำหนดให้เป็น ตัวเลขที่ขาดหายไปคือตัวเลขที่อยู่ภายในช่วงที่ระบุข้างต้น ไม่จำเป็นต้องเป็นตัวเลข ในตัวอย่างที่ 3 คุณจะเห็นว่าจำนวนที่หายไปคือ 9 แม้ว่าจะปรากฏในลำดับ มี 3 สถานที่ที่ DIGIT 9 จะปรากฏในซีรีย์ [0, 30):“ 9”,“ 19” …

22 string  number  sequence  parsing  fastest-code 

พื้นหลัง แรงบันดาลใจจากฉันเป็นสีขาว คุณเป็น ที่ซึ่งมีการนำเสนอข้อเท็จจริงที่น่าตกใจว่า“ ()()ไม่ใช่ Palindrome แต่())(” ฉันถามตัวเองว่าอะไรคือ()()คำตอบคือ: มันเป็นสตริงที่มีแกนสมมาตรในแนวตั้ง! งาน เขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริง S (หรือเทียบเท่าที่เหมาะสมในภาษาของคุณ) เป็นอินพุตตรวจสอบความสมมาตรตามแกนตั้งและส่งกลับค่าความจริงหรือค่าเท็จตามลำดับ คุณสามารถใช้วิธีการที่สมเหตุสมผลเพื่อรับอินพุตและจัดเตรียมเอาต์พุต สมมาตรสะท้อนแสง การสะท้อนสมมาตรรอบแกนตั้ง (หรือสมมาตรซ้ายขวา) หมายความว่าหากคุณวางกระจกในแนวตั้งตรงกึ่งกลางของสตริงภาพสะท้อนของครึ่งแรกของสตริงจะเหมือนกับครึ่งหลังของสตริง ตัวอย่างเช่นสตริงต่อไปนี้เป็นสมมาตรการสะท้อนรอบแกนตั้ง: ()() ()()() [A + A] WOW ! WOW OH-AH_wx'xw_HA-HO (<<[[[T*T]]]>>) (:) )-( ())(() qpqp ในขณะที่ต่อไปนี้ไม่: ())( ((B)) 11 +-*+- WOW ! wow (;) qppq กฎของการแข่งขัน •โปรแกรมหรือฟังก์ชั่นของคุณจะได้รับเฉพาะอักขระ ASCII ที่พิมพ์ได้ คุณสามารถรวมหรือไม่ใช้สตริงว่าง (ซึ่งเป็นสมมาตรแน่นอน!) …

22 code-golf  string