การค้นหา Longest Palindrome in String ในภาษา Kotlin

หากคุณเป็นคนที่หลงใหลในการเขียนโปรแกรมหรือแค่มีความสนใจในวิทยาการคอมพิวเตอร์ การเรียนรู้เกี่ยวกับ Palindrome อาจจะเป็นสิ่งที่น่าสนใจไม่แพ้กัน Palindrome คือ คำหรือวลีที่อ่านไปข้างหน้าและถอยหลังแล้วเหมือนกัน เช่น "ระดับ" หรือ "อาอา" เป็นต้น

ในบทความนี้เราจะมาสำรวจวิธีการค้นหา Longest Palindrome จากข้อความในภาษา Kotlin อีกทั้งยังผสมผสานความรู้เกี่ยวกับการใช้โปรแกรมไปกับการพัฒนาตนเองให้คุณได้ใช้ประโยชน์จริงๆ ในชีวิตประจำวัน

ความหมายของ Longest Palindrome

Longest Palindrome หมายถึง Palindrome ที่มีความยาวมากที่สุดในข้อความหนึ่งๆ ตัวอย่างเช่น ถ้าเรามีคำในประโยค "abcdedcba" คำที่เป็น Palindrome ที่ยาวที่สุดในที่นี้คือ "abcdedcba" เอง

การทำงานของ Algorithm

การค้นหา Longest Palindrome ด้วยวิธีการ brute-force (การตรวจสอบทุกชุดของตัวอักษร) หรือ dynamic programming ที่ให้ประสิทธิภาพดีกว่าโดยการลดการทำงานซ้ำซ้อน

เรามาดูตัวอย่างการใช้ dynamic programming ในการหาความยาวของ Longest Palindrome โดยใช้ hybrid approach ที่เหมาะสมใน Kotlin กัน!

ตัวอย่าง CODE

 fun longestPalindrome(s: String): String {
    if (s.isEmpty()) return ""

    var start = 0
    var maxLength = 1

    for (i in 0 until s.length) {
        // ตรวจสอบ palindrome ที่มี 1 ตัวกลาง
        var l = i
        var r = i

        while (l >= 0 && r < s.length && s[l] == s[r]) {
            if (r - l + 1 > maxLength) {
                start = l
                maxLength = r - l + 1
            }
            l--
            r++
        }

        // ตรวจสอบ palindrome ที่มี 2 ตัวกลาง
        l = i
        r = i + 1
        while (l >= 0 && r < s.length && s[l] == s[r]) {
            if (r - l + 1 > maxLength) {
                start = l
                maxLength = r - l + 1
            }
            l--
            r++
        }
    }

    return s.substring(start, start + maxLength)
}

fun main() {
    val input = "babad"
    val palindrome = longestPalindrome(input)
    println("Longest Palindrome: $palindrome")
}

อธิบายการทำงาน

- ตรวจสอบการมีตัวอักขระตัวเดียวอยู่กลาง (odd-length palindrome)

- ตรวจสอบการมีตัวอักขระ 2 ตัวอยู่กลาง (even-length palindrome)

Use Cases ในโลกจริง

สรุป

การค้นหาความยาวของ Longest Palindrome ในข้อความใช้วิธี dynamic programming นั้นเป็นส่วนหนึ่งของวิธีการแก้ปัญหาที่นำไปประกอบกับอัลกอริธึมที่ซับซ้อนได้ในอนาคต สำหรับผู้ที่มีความสนใจในศาสตร์การเขียนโปรแกรม การเรียนรู้วิธีการค้นหาความยาวของ Longest Palindrome จะทำให้งานของคุณง่ายขึ้น และช่วยให้คุณสามารถพัฒนาทักษะในการเขียนโปรแกรมได้ ทำให้คุณสามารถพัฒนาตนเองได้มากยิ่งขึ้น

หากคุณมีความสนใจที่จะเรียนรู้เพิ่มเติมเกี่ยวกับการเขียนโปรแกรม คุณสามารถเข้าร่วมศึกษาโปรแกรมที่ EPT (Expert-Programming-Tutor) ไม่ว่าจะเป็นการเขียนโปรแกรมพื้นฐาน หรือขั้นสูง จะทำให้ทักษะของคุณก้าวไกลไปสู่จุดหมายที่ตั้งใจไว้!

หมายเหตุ: ข้อมูลในบทความนี้อาจจะผิด โปรดตรวจสอบความถูกต้องของบทความอีกครั้งหนึ่ง บทความนี้ไม่สามารถนำไปใช้อ้างอิงใด ๆ ได้ ทาง EPT ไม่ขอยืนยันความถูกต้อง และไม่ขอรับผิดชอบต่อความเสียหายใดที่เกิดจากบทความชุดนี้ทั้งทางทรัพย์สิน ร่างกาย หรือจิตใจของผู้อ่านและผู้เกี่ยวข้อง