การใช้งาน Longest palindrome in string ในภาษา C# แบบง่ายๆ พร้อมตัวอย่าง

บทนำ: เสน่ห์ของ Palindrome ในโลกการเขียนโปรแกรม

Palindrome คือคำ, วลี, ตัวเลข, หรือลำดับของอักขระที่อ่านได้เหมือนกันทั้งจากหน้าไปหลังและจากหลังมาหน้า เช่น “radar”, “level”, หรือ “12321”. ผู้เขียนโปรแกรมอาจพบ palindrome ในหลายโปรเจกต์ ไม่ว่าจะเป็นการทำ data validation, algorithms, หรือจัดการกับ string ต่างๆ. เรามาดูแนวทางง่ายๆ ในการค้นหา longest palindrome ใน string โดยใช้ภาษา C# กันเถอะ!

ตัวอย่าง CODE 1: การใช้ Brute Force

 using System;

class Palindrome
{
    // Function to check if a string is a palindrome
    private static bool IsPalindrome(string s)
    {
        for (int i = 0, j = s.Length - 1; i < j; i++, j--)
        {
            if (s[i] != s[j])
                return false;
        }
        return true;
    }

    // Function to find the longest palindrome string
    public static string LongestPalindromeBruteForce(string s)
    {
        string longest = "";

        for (int i = 0; i < s.Length; i++)
        {
            for (int j = i; j < s.Length; j++)
            {
                string substring = s.Substring(i, j - i + 1);

                if (IsPalindrome(substring) && substring.Length > longest.Length)
                {
                    longest = substring;
                }
            }
        }

        return longest;
    }

    static void Main()
    {
        string input = "babad";
        Console.WriteLine("Longest Palindrome: " + LongestPalindromeBruteForce(input));
    }
}

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

ตัวอย่าง CODE 2: Dynamic Programming

 using System;

class Palindrome
{
    public static string LongestPalindromeDP(string s)
    {
        int n = s.Length;
        bool[,] dp = new bool[n, n];
        string longest = "";

        for(int l = 0; l < n; l++)
        {
            for (int i = 0; i < n - l; i++)
            {
                int j = i + l;
                if(l == 0)
                    dp[i, j] = true;
                else if (l == 1)
                    dp[i, j] = (s[i] == s[j]);
                else
                    dp[i, j] = (s[i] == s[j]) && dp[i+1, j-1];

                if (dp[i, j] && l + 1 > longest.Length)
                    longest = s.Substring(i, l + 1);
            }
        }

        return longest;
    }

    static void Main()
    {
        string input = "cbbd";
        Console.WriteLine("Longest Palindrome: " + LongestPalindromeDP(input));
    }
}

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

ตัวอย่าง CODE 3: Expand Around Center

 using System;

class Palindrome
{
    private static string ExpandAroundCenter(string s, int left, int right)
    {
        while (left >= 0 && right < s.Length && s[left] == s[right])
        {
            left--;
            right++;
        }
        return s.Substring(left + 1, right - left - 1);
    }

    public static string LongestPalindromeCentre(string s)
    {
        if (string.IsNullOrEmpty(s)) return "";

        string longest = "";
        for (int i = 0; i < s.Length - 1; i++)
        {
            string oddPal = ExpandAroundCenter(s, i, i);
            if (oddPal.Length > longest.Length)
            {
                longest = oddPal;
            }
            string evenPal = ExpandAroundCenter(s, i, i + 1);
            if (evenPal.Length > longest.Length)
            {
                longest = evenPal;
            }
        }
        return longest;
    }

    static void Main()
    {
        string input = "ac";
        Console.WriteLine("Longest Palindrome: " + LongestPalindromeCentre(input));
    }
}

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

Usecase ในโลกจริง

Palindrome application มักใช้ในการวิเคราะห์ลำดับ DNA ทางชีววิทยา, การพัฒนา algorithms สำหรับเกม puzzles, หรือ data validation tasks. ในฐานะนักพัฒนาซอฟต์แวร์, คุณอาจต้องพบกับการใช้งานเพื่อหา patterns ในลำดับข้อความหรือตัวอักษรที่เป็นคำที่ให้ข้อความหมายเหมือนกันทั้งเมื่ออ่านตามแนวธรรมชาติหรืออ่านย้อนกลับ.

สรุป: พบกับเสน่ห์ของ Palindrome ที่ EPT

การค้นหา Palindrome เป็นหนึ่งในหลากหลายสถานการณ์ที่โชว์ให้เห็นถึงความสำคัญของการวิเคราะห์ปัญหาและการเลือกใช้ algorithm ที่เหมาะสม. ที่ EPT เรามุ่งมั่นที่จะพัฒนาทักษะในการประยุกต์ใช้ความรู้ทางการเขียนโปรแกรมเพื่อแก้ไขปัญหาที่สลับซับซ้อน ด้วยหลักสูตรที่ครอบคลุมและวิธีการเรียนรู้แบบปฏิบัติ, เราช่วยให้คุณพัฒนาไปเป็นนักพัฒนาซอฟต์แวร์ที่มีทักษะรอบด้าน. หัวข้อ palindrome นี้เป็นเพียงจุดเริ่มต้น, เราค่อยๆ นำท่านไปสู่ความเชี่ยวชาญมากขึ้น. บทความนี้เป็นแค่หนึ่งในหลายหัวข้อที่เราสัมผัส แล้วเจอกันที่ EPT นะคะ!

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