21
สตริงย่อยที่ไม่ซ้ำที่ยาวที่สุด
รับสตริงเป็นอินพุตค้นหาสตริงย่อยต่อเนื่องที่ยาวที่สุดที่ไม่มีอักขระใด ๆ สองครั้งหรือมากกว่า หากมีสตริงย่อยหลายรายการคุณอาจส่งออกอย่างใดอย่างหนึ่ง คุณอาจสมมติว่าอินพุตอยู่ในช่วง ASCII ที่พิมพ์ได้หากคุณต้องการ เกณฑ์การให้คะแนน คำตอบจะถูกจัดอันดับโดยความยาวของสตริงย่อยที่ไม่ซ้ำกันที่ยาวที่สุดของพวกเขาเองแล้วตามด้วยความยาวทั้งหมด คะแนนที่ต่ำกว่าจะดีกว่าสำหรับทั้งสองเกณฑ์ ขึ้นอยู่กับภาษานี้อาจจะรู้สึกเหมือนเป็นความท้าทายของนักกอล์ฟที่มีข้อ จำกัด เกี่ยวกับแหล่งที่มา เรื่องขี้ปะติ๋ว ในบางภาษาที่ทำคะแนนได้1, x (lenguage) หรือ2, x (flak-Brain และ tarpits turing อื่น ๆ ) นั้นค่อนข้างง่าย ฉันสนุกมากที่ได้คะแนน 2 ใน Haskell ดังนั้นฉันขอแนะนำให้คุณค้นหาภาษาที่งานนี้สนุก กรณีทดสอบ "Good morning, Green orb!" -> "ing, Gre" "fffffffffff" -> "f" "oiiiiioiiii" -> "io", "oi" "1234567890" -> "1234567890" …