ได้รับสายเข้าให้ผลลัพธ์ที่สตริงกับสระทั้งหมดa
, e
, i
, o
และu
สลับที่สุ่มระหว่างกัน
ยกตัวอย่างเช่นในสตริงthis is a test
มี 4 [i, i, a, e]
สระ: ดังนั้นการสับสระที่ถูกต้องสามารถทำให้ได้[a, i, e, i]
ผลผลิตที่thas is e tist
ได้
เกี่ยวกับการสับ
ฟืทั้งหมดจะต้องเท่าเทียมกันมีแนวโน้มที่ถ้าเราพิจารณาสระเท่ากับจะแตกต่าง สำหรับตัวอย่างข้างต้นมี 24 shuffles เป็นไปได้:
[i 1 , i 2 , a, e] [i 1 , i 2 , e, a] [i 1 , a, i 2 , e] [i 1 , a, e, i 2 ] [i 1 , e, i 2 , a] [i 1 , e, a, i 2 ] [i 2 , i 1 , a, e] [i 2 , i 1 , e, a] [i 2 , a, i 1 , e] [i 2 , a, e, i 1 ] [i 2 , e, i 1 , a] [i 2 , e, a, i 1 ] [a, i 1 , i 2 , e] [a, i 1 , e, i 2 ] [a, i 2 , i 1 , e] [a, i 2 , e, i 1 ] [a, e, i 1 , i 2 ] [a, e, i 2 , i 1 ] [e, i 1 , i 2 , a] [e, i 1 , a, i 2 ] [e, i 2 , i 1 , a] [e, i 2 , a, i 1 ] [e, a, i 1 , i 2 ] [e, a, i 2 , i 1 ]
แต่ละคนควรมีความเท่าเทียมกันอย่างเท่าเทียมกัน
คุณไม่สามารถลองสับแบบสุ่มของสตริงทั้งหมดจนกว่าจะพบสระที่อยู่ในตำแหน่งที่ถูกต้อง กล่าวโดยย่อเวลาในการทำงานของรหัสของคุณจะคงที่หากอินพุตนั้นคงที่
อินพุตและเอาต์พุต
คุณอาจสันนิษฐานว่าตัวอักษรทั้งหมดในอินพุตจะเป็นตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่ นอกจากนี้คุณยังสามารถรองรับปลอกแบบผสมได้ แต่สิ่งนี้จะไม่ให้โบนัสใด ๆ กับคุณ
ข้อมูลที่ป้อนจะประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ อักขระทั้งหมดที่อยู่ในอินพุตจะอยู่ในเอาต์พุตเฉพาะสระเท่านั้นที่จะต้องล้อมรอบและไม่มีอะไรอื่น
อินพุตสามารถว่างได้ ไม่มีการรับประกันว่าข้อมูลจะมีอย่างน้อยหนึ่งเสียงสระหรืออย่างน้อยหนึ่งเสียงสระ
คุณสามารถรับอินพุตจาก
STDIN
เป็นพารามิเตอร์ฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกันคุณสามารถพิมพ์เอาต์พุตไปที่
STDOUT
ส่งคืนจากฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกัน
กรณีทดสอบ
บรรทัดแรกคืออินพุตที่กำหนด บรรทัดที่สองเป็นหนึ่งในผลลัพธ์ที่เป็นไปได้
<empty string>
<empty string>
a
a
cwm
cwm
the quick brown fox jumps over the lazy dog.
tho qeuck brewn fax jumps ovir the lozy dog.
abcdefghijklmnopqrstuvwxyz
abcdefghujklmnipqrstovwxyz
programming puzzles & code golf
pregromming pezzlos & coda gulf
fatalize
fitaleza
martin ender
mirten ander
เกณฑ์การให้คะแนน
นี่คือรหัสกอล์ฟ , SA สรรพสินค้าใหญ่ shirtist enswer en ไบต์ wons
y
จะเป็นเสียงสระด้วย แต่ความท้าทายครั้งสุดท้ายที่ฉันพูดy
คือเสียงสระฉันถามว่าทำไมฉันถึงเลือก!
y
สระเสียง .. ;)