การค้นหา Longest Palindrome ใน String ด้วยภาษา Objective-C

การเขียนโปรแกรมในภาษา Objective-C ไม่เพียงแต่สนุกสนานและน่าสนใจเท่านั้น แต่ยังเป็นสิ่งที่สำคัญในการพัฒนาแอปพลิเคชันในระบบ iOS ซึ่งคุณอาจสงสัยว่า “Palindromes” คืออะไร และทำไมเราถึงต้องเรียนรู้เกี่ยวกับมัน?

ปาลินโดรม (Palindrome) คืออะไร?

Palindromes คือคำหรือวลีที่อ่านไปข้างหน้าและถอยหลังได้เหมือนกัน เช่น “level”, “radar”, หรือแม้กระทั่ง “A man, a plan, a canal, Panama!” สัญลักษณ์หรือช่องว่างจะไม่ถูกนับรวมในการพิจารณา แต่ในบทความนี้ เราจะมาพูดถึงการค้นหา “Longest Palindrome” ในสตริง โดยเราจะใช้ Objective-C ในการเขียนโปรแกรม

การวิเคราะห์ปัญหา

เมื่อเราต้องการค้นหา longest palindrome ใน string หนึ่ง ๆ วิธีการที่เราสามารถทำได้คือการวนลูปที่สตริงแต่ละตัว และทำการตรวจสอบว่าตรงกลางข้อความนั้นมี palindrome หรือไม่ ซึ่งในกรณีนี้จะต้องมีการเก็บค่าที่ยาวที่สุดไว้ในตัวแปร เพื่อที่จะได้ข้อมูลที่เราต้องการ

การคิดค้นโซลูชัน

แนวทางในการเขียนโปรแกรมจะเป็นดังนี้:

1. สร้างฟังก์ชันในการตรวจสอบว่าเป็น palindrome หรือไม่

2. วนลูปผ่านตัวอักษรในสตริงเพื่อสร้าง palindrome ในรูปแบบที่อาจจะยืดออกได้

3. เปรียบเทียบความยาวของ palindrome ที่ค้นพบกับความยาวของ longest palindrome ที่เคยมีอยู่

ตัวอย่างโค้ด

ด้านล่างคือโค้ดในภาษา Objective-C สำหรับการค้นหาและแสดงผล longest palindrome ใน string:

 #import <Foundation/Foundation.h>

@interface Solution : NSObject
- (NSString *)longestPalindrome:(NSString *)s;
@end

@implementation Solution
- (NSString *)longestPalindrome:(NSString *)s {
    if (s.length == 0) return @"";

    NSInteger start = 0, end = 0;

    for (NSInteger i = 0; i < s.length; i++) {
        NSInteger len1 = [self expandAroundCenter:s left:i right:i]; // odd length palindrome
        NSInteger len2 = [self expandAroundCenter:s left:i right:i + 1]; // even length palindrome
        NSInteger len = MAX(len1, len2);

        if (len > end - start) {
            start = i - (len - 1) / 2;
            end = i + len / 2;
        }
    }

    return [s substringWithRange:NSMakeRange(start, end - start + 1)];
}

- (NSInteger)expandAroundCenter:(NSString *)s left:(NSInteger)left right:(NSInteger)right {
    while (left >= 0 && right < s.length && [s characterAtIndex:left] == [s characterAtIndex:right]) {
        left--;
        right++;
    }
    return right - left - 1; // return the length of palindrome
}
@end

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        Solution *solution = [[Solution alloc] init];
        NSString *testString = @"babad";
        NSString *result = [solution longestPalindrome:testString];
        NSLog(@"Longest Palindrome: %@", result);
    }
    return 0;
}

อธิบายการทำงานของโค้ด

Use case ในโลกจริง

ทำไมต้องเรียนรู้การเขียนโปรแกรมที่ EPT?

การหา Longest Palindrome ในสตริง เป็นเพียงตัวอย่างเล็ก ๆ ของสิ่งที่ฉันจะนำเสนอเกี่ยวกับการเขียนโปรแกรม และใน EPT (Expert-Programming-Tutor) เรามีคอร์สการเรียนที่หลากหลาย จะเรียนรู้พื้นฐานของภาษา Objective-C ไปจนถึงเทคนิคขั้นสูง และสร้างโครงการที่มีความซับซ้อนสามารถนำไปใช้ได้จริง ข้ามาช่วยพัฒนาทักษะการเขียนโปรแกรมของคุณ ทำให้เป็นมืออาชีพในอนาคต พร้อมทั้งเตรียมตัวสู่การเติบโตในสายงานที่คุณใฝ่ฝันได้ที่นี่ที่เดียว!

ในโลกที่เทคโนโลยีเติบโตอย่างรวดเร็ว การมีความรู้ทางโปรแกรมมิ่ง จะช่วยให้คุณออกแบบแอปพลิเคชันหรือเว็บไซต์อย่างมืออาชีพ ยกระดับคุณภาพชีวิตในการทำงาน และช่วยได้ในทุก ๆ ด้าน หากคุณกำลังมองหาที่เรียนโปรแกรม เราขอเชิญคุณมาที่ EPT!

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