Time: 2 ms (89.01%), Space: 7.2 MB (79.02%) - LeetHub

kamleshjoshi8102 · Jun 23, 2023 · f7a7743 · f7a7743
1 parent ae2e2b8
commit f7a7743
Showing 1 changed file with 40 additions and 0 deletions.
diff --git a/0151-reverse-words-in-a-string/0151-reverse-words-in-a-string.cpp b/0151-reverse-words-in-a-string/0151-reverse-words-in-a-string.cpp
@@ -0,0 +1,40 @@
+class Solution {
+public:
+    string reverseWords(string s) {
+
+        string res="", temp="";
+
+        for(int i=s.size()-1;i>=0;i--)
+        {
+            if(s[i]==' ')
+            {
+                if(temp.size()>0)
+                {
+                    reverse(temp.begin(),temp.end());
+                    res+=temp;
+                    res+=" ";
+                    temp="";
+                }
+            }
+            else
+            {
+                temp+=s[i];
+
+            }
+        }
+        if(temp.size()>0)
+        {
+            reverse(temp.begin(),temp.end());
+                res+=temp;
+        }
+
+        while(res[res.size()-1]==' ')
+        {
+            res.pop_back();
+        }
+
+
+        return res;
+
+    }
+};