इस खंड में हम देखेंगे कि कैसे एक स्ट्रिंग को जगह में उलटना है। इसलिए हम उलटने के लिए कुछ अन्य मेमोरी स्पेस का उपयोग नहीं करेंगे। C++ में, हम std::string का उपयोग कर सकते हैं। लेकिन सी के लिए हमें कैरेक्टर ऐरे का इस्तेमाल करना होगा। इस प्रोग्राम में हम स्ट्रिंग लेने के लिए कैरेक्टर ऐरे का उपयोग कर रहे हैं। फिर इसे उलट दें।
Input: A string “This is a string” Output: The reversed string “gnirts a si sihT”
एल्गोरिदम
reverse_string(str)
इनपुट - स्ट्रिंग
आउटपुट - उल्टा स्ट्रिंग।
len := the length of the string i := 0 and j := (len-1) while i < j, do swap the characters from position i and j i := i + 1 j := j - 1 done
उदाहरण कोड
#include <iostream> #include<cstring> using namespace std; void reverse(char s[]) { int len = strlen(s) ; //get the length of the string int i, j; for (i = 0, j = len - 1; i < j; i++, j--) { swap(s[i], s[j]); } } int main() { char s[20] = "This is a string"; cout << "Main String: " << s <<endl; reverse(s); cout << "Reversed String: " << s <<endl; }
आउटपुट
Main String: This is a string Reversed String: gnirts a si sihT