Palindrome là gì và vai trò của nó trong lập trình

DAMMIO.COM – Một palindrome là một từ, số, cụm từ, hay chuỗi các biểu tượng mà khi đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Theo cách đó, một palindrome có tính chất đối xứng nếu cắt chuỗi ra là 2 phần. Ví dụ chuỗi “madam” hoặc “racecar“, giá trị ngày và giờ 12/21/33 12:21, và câu: “A man, a plan, a canal – Panama“. Trong tiếng Phần Lan, từ dài 19 ký tự “saippuakivikauppias” (người buôn đá xà phòng) là từ đối xứng dài nhất được sử dụng hàng ngày. Trong khi đó, cụm từ dài 12 chữ “tattarrattat” (trích từ tiểu thuyết Ulysses của James Joyce) là từ đối xứng dài nhất trong tiếng Anh.

Nguồn gốc từ palindrome

Từ “palindrome” được giới thiệu bởi nhà thơ và nhà văn người Anh Henry Peacham vào năm 1638. Nó xuất phát từ các gốc từ tiếng Hy Lạp là πάλιν, có nghĩa “lại một lần nữa”, và δρóμος, có nghĩa “lối, hướng đi”. Trong tiếng Hy Lạp, có một từ khác được sử dụng, là “καρκινικός” (carcinic), có nghĩa “giống như cua”, để chỉ viết ngược từng chữ một [1].

Ứng dụng của palindrome

Palindrome có nhiều ứng dụng trong nhiều lĩnh vực khác nhau. Dưới đây là một số ứng dụng phổ biến của palindrome:

• Trò chơi: Palindrome thường được sử dụng trong trò chơi ngôn ngữ và trò chơi trí tuệ. Người chơi có thể tìm kiếm và tạo ra các palindrome từ các từ và câu.
• Văn học: Palindrome có thể được sử dụng để tạo ra sự thú vị và sáng tạo trong văn bản và thơ. Một số tác giả sử dụng palindrome để tạo ra các câu chuyện hoặc đoạn văn đặc biệt.
• Mã hóa: Trong lĩnh vực mật mã học, palindrome có thể được sử dụng làm một phần của mã hóa và giải mã thông tin.
• Thời gian và ngày tháng: Một số ngày và giờ cụ thể có thể được biểu thị dưới dạng palindrome, chẳng hạn như ngày 12/21/21 lúc 12:21.
• Tìm kiếm thông tin: Trong trường hợp tìm kiếm và sắp xếp dữ liệu, palindrome có thể được sử dụng để tìm các mẫu đặc biệt trong dãy số hoặc dãy ký tự.
• Kiểm tra đối xứng: Palindrome thường được sử dụng kiểm tra tính đối xứng của một dãy ký tự, chẳng hạn như kiểm tra xem một từ hay số có phải là palindrome hay không.
• Giáo dục: Palindrome có thể được sử dụng trong giáo dục để giúp học sinh hiểu về tính đối xứng và các khái niệm ngôn ngữ khác.
• Âm nhạc: Palindrome dùng để tạo ra các đoạn từ nốt thấp lên cao và từ cao xuống thấp xứng nhau hay các đoạn nhạc lặp lại để tạo điểm nhấn trong 1 bài hát.
• Sinh học: Các đoạn gen đôi khi cũng có tính chất palindrome nhằm trích xuất các đặc điểm gen để so sánh với các đoạn gen khác.
• Hóa học: Một số hợp chất như Benzene (C6H6), Toluene (C7H8), và Đồng(I) oxide (Cu2O) có cấu trúc palindrome. Dựa theo tính chất này, người ta có thể so sánh đặc điểm giữa các hợp chất có tính palindrome và các hợp chất không có tính chất này.

Vai trò của palindrome trong lập trình

Để kiểm năng lực lập trình của ứng viên, các công ty công nghệ có thể đưa ra 1 số bài kiểm tra liên quan đến palindrome.

Theo phần ứng dụng của palindrome thì chúng ta thấy nó có vai trò kiểm tra tính đối xứng của một chuỗi, xây dựng trò chơi giải đố về từ ngữ, và xây dựng mật mã học. Khi mới học lập trình, bạn nên tìm hiểu các bài tập về palindrome để rèn luyện tư duy lập trình.

Ví dụ 1. Kiểm tra tính đối xứng của 1 số cho trước

Cho một số bất kỳ, kiểm tra xem số này có tính chất đối xứng (palindrome) hay không? Ví dụ, số 12321 là 1 palindrome, còn 1232 thì không.

Code Python:

def is_palindrome(number):
    # Chuyển số thành chuỗi để dễ dàng xử lý, dammio.com
    number_str = str(number) 
    
    # So sánh chuỗi với chuỗi đảo ngược
    if number_str == number_str[::-1]:
        return True
    else:
        return False

# Kiểm tra tính đối xứng của số
num = 121  # Đổi số này thành số bạn muốn kiểm tra
if is_palindrome(num):
    print(f"{num} là số đối xứng.")
else:
    print(f"{num} không là số đối xứng.")

Code C++:

#include <iostream>
using namespace std;

bool isPalindrome(int number) {
    int originalNumber = number; // dammio.com
    int reverseNumber = 0;

    while (number > 0) {
        int digit = number % 10;
        reverseNumber = reverseNumber * 10 + digit;
        number /= 10;
    }

    return originalNumber == reverseNumber;
}

int main() {
    int num;
    cout << "Nhập một số nguyên: ";
    cin >> num;

    if (isPalindrome(num)) {
        cout << num << " là số đối xứng." << endl;
    } else {
        cout << num << " không là số đối xứng." << endl;
    }

    return 0;
}

Code C#:

using System;

class Program
{
    static bool IsPalindrome(int number)
    {
        string numberStr = number.ToString(); // dammio.com
        int length = numberStr.Length;
        for (int i = 0; i < length / 2; i++)
        {
            if (numberStr[i] != numberStr[length - i - 1])
            {
                return false;
            }
        }
        return true;
    }

    static void Main()
    {
        Console.Write("Nhập một số nguyên: ");
        if (int.TryParse(Console.ReadLine(), out int num))
        {
            if (IsPalindrome(num))
            {
                Console.WriteLine($"{num} là số đối xứng.");
            }
            else
            {
                Console.WriteLine($"{num} không là số đối xứng.");
            }
        }
        else
        {
            Console.WriteLine("Vui lòng nhập một số nguyên hợp lệ.");
        }
    }
}

Kết luận

Palindrome có vai trò lớn hơn những gì chúng ta nghĩ trong đời sống của con người thông qua nhiều ví dụ khác nhau đã trình bày trong bài này. Đối với lập trình, kiểm tra và xử lý palindrome có thể được thực hiện bằng cách sử dụng vòng lặp, chuỗi ký tự, mảng và các hàm xử lý chuỗi. Việc hiểu biết về palindrome giúp bạn có thể nâng cao tư duy lập trình để từ đó hướng đến các bài tập khó hơn.

Tham khảo

• [1] Triantaphylides Dictionary, Portal for the Greek Language. “Combined word search for καρκινικός”. www.greek-language.gr.