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

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

โดนัลด์รัทมสเฟลด์อดีตรัฐมนตรีกลาโหมของสหรัฐอเมริกาซึ่งเป็นที่รู้จักอย่างแพร่หลายในวลี ที่นี่เรากำลังจะกลั่นความคิดเห็นของเขาลงในบทที่สี่บรรทัด เอาท์พุทข้อความนี้โดยเฉพาะ: known knowns known unknowns unknown knowns unknown unknowns การใช้อักษรตัวพิมพ์ใหญ่ไม่สำคัญ (ตัวอย่างเช่นใช้ได้Known unKnowns) และบรรทัดใหม่ต่อท้ายบรรทัดเดียวเป็นที่ยอมรับ แต่ไม่อนุญาตการเปลี่ยนแปลงการจัดรูปแบบอื่น ๆ นั่นหมายความว่ามีช่องว่างเดียวระหว่างคำและLF(59 ไบต์) หรือCR/LF(62 ไบต์) ระหว่างบรรทัด กฎระเบียบ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

รับจำนวนเต็มn > 0ส่งออกความยาวของลำดับต่อเนื่องที่ยาวที่สุดของ0หรือ1ในการเป็นตัวแทนไบนารี ตัวอย่าง 6เขียน110ในระบบไบนารี่ ลำดับที่ยาวที่สุดคือ11ดังนั้นเราควรกลับมา2 16→การ10000→การ4 893→การ1101111101→การ5 1337371→การ101000110100000011011→การ6 1→การ1→การ1 9965546→การ100110000000111111101010→การ7

43 code-golf  sequence  binary  subsequence 

บทนำ ปรากฎว่าเอเลี่ยนรักมีมมากเท่ากับที่เราทำ เผ่าพันธุ์มนุษย์ต่างดาวทุกคนที่เราพบมามีเวอร์ชั่นของตนเอง2spooky4me(ดูคำถามต่อไปนี้ ) และสิ่งที่เทียบเท่าแม้ว่าจะมีการเปลี่ยนแปลงบางอย่าง ที่อาศัยอยู่ของดาวเคราะห์ CUTE1f ไม่สามารถจัดการจำนวนมากสางเพื่อสางต้องการของพวกเขาคือ1spooky2meในขณะที่ memers skeletor7 9spooky11meรักพวกเขาสางบางอย่างเพื่อให้พวกเขามีแนวโน้มที่จะใช้งาน ท้าทาย การแปลมส์นั้นเป็นงานที่ยากดังนั้นคุณได้รับมอบหมายให้เขียนนักแปล meme สากลเพื่อช่วยให้คนเหล่านี้เข้าถึง memenet ได้อย่างถูกต้อง โปรแกรมของคุณจะยอมรับ meme และการแปลงเพื่อนำไปใช้กับลำดับหลักใน meme นั้นเพื่อให้เหมาะสมกับผู้อยู่อาศัยของดาวเคราะห์ดวงอื่น อินพุต โปรแกรมของคุณจะได้รับอินพุตสตริงสองสตริง: อินพุต meme (เช่น2spooky4me) [a-zA-Z0-9]+ไม้ขีด การแปลงที่ใช้กับมัน (เช่น+1จาก2spooky4meไปถึง3spooky5me) ไม้ขีดไฟ[+\-*/^]\d+(คุณต้องยอมรับ+, -, *, /และ^เป็นผู้ประกอบการโดยไม่คำนึงถึงการแสดงพื้นเมืองในภาษาของคุณ) เอาท์พุต โปรแกรมของคุณต้องส่งคืนสตริงเอาต์พุต (พิมพ์ไปยังเอาต์พุตมาตรฐานหรือเทียบเท่า) โดยการแปลงที่กำหนดจะใช้กับลำดับหลักในอินพุต meme ในเหตุการณ์ประหลาด ๆ มันกลับกลายเป็นว่าทุกเผ่าพันธุ์ที่พบเจอนั้นชอบมากกว่าหนึ่งมส์เศษส่วนดังนั้นการเปลี่ยนแปลงเหล่านี้ควรจะทำการคำนวณเลขจำนวนเต็ม (เช่น1spooky1me /2ควรส่งผลให้0spooky0me) ตัวอย่าง ใช้การดำเนินการทางคณิตศาสตร์มาตรฐาน: Input: 2spooky4me +1 Output: …

43 code-golf  string  math  subsequence 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุต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 

จำนวนเต็มบวกkคือจำนวน Loeschianถ้า kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jจำนวนเต็ม ตัวอย่างเช่นหมายเลข Loeschian บวกแรกคือ: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... โปรดทราบว่าi, jหารับkไม่ได้ที่ไม่ซ้ำกัน ตัวอย่างเช่น9สามารถสร้างด้วยi=3, j=0. ลักษณะอื่น ๆ ที่เทียบเท่าของตัวเลขเหล่านี้คือ: kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jintegers เชิงลบ (สำหรับคู่ของจำนวนเต็มแต่ละi, jมีคู่ของ integers เชิงลบที่ทำให้เดียวกันk) มีชุดของkรูปหกเหลี่ยมที่ต่อเนื่องกันซึ่งก่อให้เกิด tesselation บนตารางหกเหลี่ยม (ดูภาพประกอบสำหรับk = 4และสำหรับk …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

บทนำ A229037มีโครงเรื่องที่น่าสนใจ (อย่างน้อยสำหรับคำศัพท์สองสามคำแรก): มีการคาดเดาว่าจริง ๆ แล้วมันอาจมีคุณสมบัติเศษส่วนบางอย่าง ลำดับนี้ถูกสร้างขึ้นมาได้อย่างไร? กำหนดa(1) = 1, a(2) = 1แล้วสำหรับแต่ละn>2หาจำนวนเต็มบวกน้อยที่สุดa(n)เช่นว่าลำดับ 3 ระยะทุกเลขคณิตn,n+k,n+2kของดัชนีค่าที่สอดคล้องกันของลำดับa(n),a(n+k),a(n+2k)คือไม่ได้ลำดับเลขคณิต ท้าทาย กำหนดจำนวนเต็มบวกnเป็นอินพุตให้ส่งออกnเทอมแรกa(1), ... , a(n)ของลำดับนี้ (ด้วยการจัดรูปแบบที่สมเหตุสมผลใด ๆ ตัวละคร / สตริงที่เป็นไปได้ / trainling อาจไม่เกี่ยวข้อง) มีตัวอย่างข้อมูลสำหรับการสร้างลำดับนี้ แต่ฉันคิดว่าวิธีการอื่น ๆ อาจจะเล่นกอล์ฟได้ / เหมาะสำหรับบางภาษา โปรดแจ้งให้เราทราบว่าโปรแกรมของคุณทำงานอย่างไร หากคุณมีอัลกอริทึมที่มีประสิทธิภาพเป็นพิเศษคุณอาจต้องการพูดถึงเรื่องนั้นเช่นกันเพราะมันจะช่วยให้สามารถพล็อตเงื่อนไขของลำดับในเวลาที่สั้นลง กรณีทดสอบสองสามประการแรก: 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, …

33 code-golf  number  arithmetic  sequence  subsequence 

Word และปุ่มเปลี่ยนขนาดตัวอักษรตามกฎเหล่านี้:A▲ᴀ▼ ขนาดตัวอักษรเริ่มต้นคือ 11 หากกดเมื่อขนาดตัวอักษรคือ 1 ขนาดจะยังคงอยู่ 1ᴀ▼ ขนาดตัวอักษรมีการเปลี่ยนแปลงด้วย 1 จุดในช่วง 1 - 12 ขนาดตัวอักษรมีการเปลี่ยนแปลง 2 จุดในช่วง 12 - 28 ตัวเลือกคือ 28, 36, 48, 72 และ 80 ในช่วง 28 - 80 ขนาดตัวอักษรเปลี่ยนไปด้วย 10 คะแนนในช่วง 80 - 1630 ขนาดตัวอักษรมีการเปลี่ยนแปลง 8 จุดในช่วง 1630 - 1638 หากกดเมื่อขนาดตัวอักษรเป็น 1638 ขนาดจะคงที่ 1638A▲ งาน ในไม่กี่ไบต์ให้มากที่สุดกำหนดขนาดตัวอักษรที่ได้เมื่อกำหนดชุดของปุ่มกดในรูปแบบที่เหมาะสม ตัวอย่าง …

32 code-golf  number  sequence  subsequence 

เถาองุ่นโอลิมปิกดำเนินการตามปกติในต้นไม้มาตรฐาน โดยเฉพาะอย่างยิ่งแผนภูมิมาตรฐาน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 

เขียนโปรแกรมหรือฟังก์ชั่นที่ทำซ้ำตัวอักษรในคำเพื่อให้ตัวอักษรที่ซ้ำกันทั้งหมดที่จัดเรียงจากซ้ายไปขวาในคำว่าจะเป็นอาร์เรย์อินพุต ตัวอย่างเช่น: input: chameleon, [c,a,l,n] output: cchaamelleonn อินพุต คำเริ่มต้น (เช่นchameleon) อาเรย์ของอักขระ ( [c,a,l,n]) หรือสตริงที่ใช้แทนอาเรย์ ( caln) หรือบางอย่างที่คล้ายกัน อินพุตสามารถผ่านพารามิเตอร์ฟังก์ชัน STDIN หรือภาษาที่เทียบเท่ากัน อินพุตทั้งหมดจะเป็นตัวอักษรพิมพ์เล็ก (az) เอาท์พุต คำที่เปลี่ยนไป หากมีหลายวิธีสามารถพิมพ์ออกมาได้ input: banana [n,a] possible outputs: bannaana, banannaa |-|---------|-|--->[n,a] คุณอาจคิดว่าคำที่ป้อน (ไม่จำเป็นต้องเป็นอาร์เรย์) จะมีตัวอักษรในอาร์เรย์ (ตามลำดับ) คุณอาจจะสมมติว่าอินพุตนั้นไม่มีตัวอักษรต่อเนื่องกันเหมือนกัน (ไม่ใช่แอปเปิ้ล, เกินบรรยาย, เขียว, แก้ว, ประตู ... ) ตัวอย่าง input: abcdefghij, [a,b,c] output: …

32 code-golf  string  subsequence 

ความท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็มxที่กลับผลของผู้มีอำนาจของทั้งสองว่าเมื่อสรุปให้1 <= x <= 255x ตัวอย่าง รับอินพุต: 86 โปรแกรมของคุณควรส่งออก: 64 16 4 2 การป้อนข้อมูล: 240 เอาท์พุท: 128 64 32 16 การป้อนข้อมูล: 1 เอาท์พุท: 1 การป้อนข้อมูล: 64 เอาท์พุท: 64 เอาท์พุทอาจมีค่าศูนย์ถ้ากำลังสองที่ไม่ได้อยู่ในผลรวม ยกตัวอย่างเช่นการป้อนข้อมูลการส่งออกเดือนพฤษภาคม650 64 0 0 0 0 0 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

ภาษาส่วนใหญ่จะมีบิวด์อินเพื่อค้นหาสตริงสำหรับการเกิดขึ้นทั้งหมดของซับสตริงที่กำหนดและแทนที่ด้วยสตริงอื่น ฉันไม่รู้ภาษาใด ๆ ที่ทำให้แนวคิดนี้เป็นจริง (ไม่จำเป็นต้องต่อเนื่องกัน) นั่นคือภารกิจของคุณในการท้าทายนี้ การป้อนข้อมูลจะประกอบด้วยสามสายA, BและCที่BและCมีการรับประกันที่มีความยาวเดียวกัน หากBปรากฏเป็น subsequence ในมันควรจะถูกแทนที่ด้วยA Cนี่คือตัวอย่างง่ายๆ: A: abcdefghijklmnopqrstuvwxyz B: ghost C: 12345 มันจะถูกประมวลผลเช่นนี้: abcdefghijklmnopqrstuvwxyz || | || abcdef12ijklmn3pqr45uvwxyz หากมีหลายวิธีในการค้นหาBให้เป็นลำดับคุณควรแทนที่ด้านซ้ายสุดอย่างโลภ: A: abcdeedcba B: ada C: BOB Result: BbcOeedcbB and NOT: BbcdeeOcbB เช่นเดียวกันหากBพบได้ในหลาย ๆ ที่: A: abcdeedcbaabcde B: ed C: 12 Result: abcd1e2cbaabcde and NOT: abcd112cbaabc2e …

30 code-golf  string  subsequence 

สิ่งนี้ได้รับแรงบันดาลใจจากปัญหาที่ 13 - ไบนารีที่ไม่ซ้ำของการแข่งขันล่าสุดของHP CodeWars ลองใส่ตัวเลขทศนิยมแบบสุ่มพูด 727429805944311 และดูที่การเป็นตัวแทนไบนารี: 10100101011001011111110011001011101010110111110111 ตอนนี้แยกการเป็นเลขฐานสองนั้นออกเป็นอนุกรมที่ตัวเลข0และ1ทางเลือก 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 และแปลงแต่ละลำดับกลับเป็นทศนิยม 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 …

30 code-golf  sequence  base-conversion  binary  subsequence 

สร้างโปรแกรมหรือฟังก์ชั่นที่รับรายการสตริงเป็นอินพุตและเอาต์พุตสตริงที่ยาวที่สุดที่เป็นสตริงย่อยของสตริงอินพุตทั้งหมด หากมีสตริงย่อยหลายรายการที่มีความยาวเท่ากันและไม่มีซับสตริงอีกต่อไปให้ส่งเอาต์พุตใด ๆ นี่อาจหมายถึงการแสดงผลสตริงที่ว่างเปล่า หากมีผลลัพธ์ที่ถูกต้องหลายอย่างคุณอาจส่งออกหนึ่งในนั้น คุณไม่จำเป็นต้องให้เอาต์พุตที่สอดคล้องกันสำหรับอินพุตที่กำหนดตราบใดที่เอาต์พุตนั้นถูกต้องเสมอ จะมีอย่างน้อยหนึ่งสตริงในอินพุต แต่อาจไม่มีสตริงที่ไม่ว่างเปล่า อักขระ ASCII ที่พิมพ์ได้ทั้งหมดอาจปรากฏในอินพุต คุณอาจสันนิษฐานว่าเป็นเพียงตัวอักษรที่ปรากฏขึ้น คุณสามารถรับอินพุตหรือผลิตผลโดยวิธีการเริ่มต้นใดก็ได้ ไม่อนุญาตช่องโหว่มาตรฐาน นี่คือโค้ดกอล์ฟ - ยิ่งมีจำนวนไบต์น้อยเท่าไหร่ก็ยิ่งดีเท่านั้น กรณีทดสอบ: [Inputs] -> [Valid outputs (choose one)] ["hello", "'ello"] -> ["ello"] ["very", "much", "different"] -> [""] ["empty", "", "STRING"] -> [""] ["identical", "identical"] -> ["identical"] ["string", "stRIng"] -> ["st", "ng"] ["this one", "is …

30 code-golf  string  subsequence 

คุณแจกไพ่ที่มีป้ายกำกับ 0 ถึง 9 จากเด็คหนึ่งครั้งสร้างสแต็คที่เริ่มต้นที่ 0 และนับได้ 1 เมื่อคุณแจก 0 คุณวางมันลงบนโต๊ะเพื่อเริ่มกองซ้อนใหม่ เมื่อคุณจัดการการ์ดอื่น ๆ คุณจะวางการ์ดบนการ์ดที่มีมูลค่าลดลงหนึ่งใบ หากไม่มีการ์ดดังกล่าวแสดงว่าเด็คไม่สามารถซ้อนกันได้ ได้รับสำรับตรวจสอบว่ามันสามารถซ้อนกันเมื่อดำเนินการตามคำสั่งที่ได้รับ ให้ลิสต์ของตัวเลขตัดสินใจว่าจะแบ่งพาร์ติชันออกเป็นส่วน ๆ แต่ละชุดของฟอร์มได้หรือไม่0,1,..,k ตัวอย่าง 0012312425ใช้ดาดฟ้า ไพ่สองใบแรกคือ0ดังนั้นพวกเขาไปบนโต๊ะ: Stacks: 00 Deck: 12312425 ต่อไปเราจัดการ1ซึ่งต่อไป0ไม่สำคัญว่า: 1 Stacks: 00 Deck: 2312425 จากนั้นเราจัดการ2บนยอดที่เพิ่งวาง1และ3ด้านบนของมัน 3 2 1 Stacks: 00 Deck: 12425 ถัดไป1, 2และวางไว้บนกองแรกและ4บนยอดหนึ่งวินาที 4 3 22 11 Stacks: 00 Deck: 25 …

29 code-golf  sequence  decision-problem  subsequence