C में पॉइंटर्स का उपयोग करके जांचें कि स्ट्रिंग पालिंड्रोम है या नहीं

C में पॉइंटर्स का उपयोग करके किसी स्ट्रिंग की जांच करना कि वह पालिंड्रोम है या नहीं। एक पालिंड्रोम वह स्ट्रिंग है जो आगे और पीछे से समान पढ़ी जाती है (जैसे "racecar", "madam")।

एल्गोरिदम

1. length := स्ट्रिंग का आकार
2. forward := स्ट्रिंग के पहले वर्ण की ओर इंगित करता है
3. reverse := स्ट्रिंग के अंतिम वर्ण की ओर इंगित करता है
4. reverse >= forward स्थिति तक लूप करें:
   • यदि reverse द्वारा इंगित वर्ण forward द्वारा इंगित वर्ण के समान है:
     • forward बढ़ाएं, reverse घटाएं
   • अन्यथा: लूप से बाहर निकलें
5. यदि forward >= reverse: सत्य लौटाएं (पालिंड्रोम है)
6. अन्यथा: असत्य लौटाएं

C प्रोग्राम

#include <stdio.h>
#include <string.h>

int solve(char *string) {
    int length;
    char *forward, *reverse;
    
    length = strlen(string);
    forward = string;
    reverse = forward + length - 1;
    
    for(forward = string; reverse >= forward; ) {
        if(*reverse == *forward) {
            reverse--;
            forward++;
        } else {
            break;
        }
    }
    
    if(forward > reverse)
        return 1;  // पालिंड्रोम है
    else
        return 0;  // पालिंड्रोम नहीं
}

int main() {
    char string[] = "racecar";
    printf("%d\n", solve(string));  // 1 (सत्य)
    
    char str2[] = "hello";
    printf("%d\n", solve(str2));    // 0 (असत्य)
    
    return 0;
}

आउटपुट

1
0

चरण-दर-चरण ट्रेस ("racecar" के लिए)

समय और स्थान जटिलता

• समय: O(n) - n स्ट्रिंग की लंबाई है
• स्थान: O(1) - केवल दो पॉइंटर्स उपयोग करता है

केस-इन्सेंसिटिव संस्करण

#include <ctype.h>

int solveCaseInsensitive(char *string) {
    char *forward = string;
    char *reverse = string + strlen(string) - 1;
    
    while(forward < reverse) {
        if(tolower(*forward) != tolower(*reverse))
            return 0;
        forward++;
        reverse--;
    }
    return 1;
}

मुख्य बिंदु

• दो-पॉइंटर तकनीक: एक शुरुआत से, एक अंत से
• कोई अतिरिक्त मेमोरी आवंटन नहीं (O(1) स्थान)
• प्रारंभिक समाप्ति: पहला बेमेल मिलने पर रुक जाता है
• पॉइंटर अंकगणित C में स्ट्रिंग मैनिपुलेशन के लिए कुशल है