From 156a2c560d6c5b90e0b236ab496655eda9fb9e25 Mon Sep 17 00:00:00 2001 From: mudabbir-ahmad Date: Sun, 3 May 2026 20:49:08 +0100 Subject: [PATCH] reverse string sol --- Easy/cpp_ReverseString/reverseString.cpp | 25 ++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 Easy/cpp_ReverseString/reverseString.cpp diff --git a/Easy/cpp_ReverseString/reverseString.cpp b/Easy/cpp_ReverseString/reverseString.cpp new file mode 100644 index 0000000..410c748 --- /dev/null +++ b/Easy/cpp_ReverseString/reverseString.cpp @@ -0,0 +1,25 @@ +class Solution { +public: + string reverseWords(string s) { + reverse(s.begin(), s.end()); + int n = s.size(); + int left = 0; + int right = 0; + int i = 0; + while (i < n) { + while (i < n && s[i] == ' ') + i++; + if (i == n) + break; + while (i < n && s[i] != ' ') { + s[right++] = s[i++]; + } + reverse(s.begin() + left, s.begin() + right); + s[right++] = ' '; + left = right; + i++; + } + s.resize(right - 1); + return s; + } +}; \ No newline at end of file