Reverse String: In-Place C-Style Null-Terminated String Reverse (CTCI 12.2)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १२.२ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १२.२ in C++: reverse a null-terminated C-style string स्थान पर ही (इन-प्लेस) using pointer arithmetic.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

यह लेख सीटीसीआई समस्या १२.२ का एक स्पष्ट विवरण प्रदान करता है।

१. संदर्भ और समस्या कथन

सीटीसीआई problem १२.२ in C++: reverse a null-terminated C-style string स्थान पर ही (इन-प्लेस) using pointer arithmetic.

२. कोड और कार्यान्वयन

void reverse(char* str) {
    char* end = str;
    char tmp;
    if (str) {
        while (*end) { ++end; }
        --end;
        while (str < end) {
            tmp = *str;
            *str++ = *end;
            *end-- = tmp;
        }
    }
}

३. सारांश और एज केसेस

हमेशा सीमांत स्थितियों और शून्य इनपुट की जांच करें।