Time: 87 ms (8.63%) | Memory: 13.8 MB (39.29%) - LeetSync

Author: sayandip20

2887-sort-vowels-in-a-string/sort-vowels-in-a-string.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    string sortVowels(string s) {
+        vector<char> vowels;
+        for (char c : s) {
+            if (string("aeiouAEIOU").find(c) != string::npos) {
+                vowels.push_back(c);
+            }
+        }
+        sort(vowels.begin(), vowels.end(), greater<char>());
+        string result;
+        for (char c : s) {
+            if (string("aeiouAEIOU").find(c) != string::npos) {
+                result += vowels.back();
+                vowels.pop_back();
+            } else {
+                result += c;
+            }
+        }
+        return result;        
+    }
+};