aboutsummaryrefslogtreecommitdiff
path: root/other/reverse_vowel_string.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/reverse_vowel_string.cpp')
-rw-r--r--other/reverse_vowel_string.cpp20
1 files changed, 20 insertions, 0 deletions
diff --git a/other/reverse_vowel_string.cpp b/other/reverse_vowel_string.cpp
new file mode 100644
index 0000000..aa9a039
--- /dev/null
+++ b/other/reverse_vowel_string.cpp
@@ -0,0 +1,20 @@
+#include "leetcode.h"
+
+class Solution {
+public:
+ string reverseVowels(string s) {
+ int i = 0, j = s.size() - 1;
+ while (i < j) {
+ i = s.find_first_of("aeiouAEIOU", i);
+ j = s.find_last_of("aeiouAEIOU", j);
+ if (i < j)
+ swap(s[i++], s[j--]);
+ }
+ return s;
+ }
+};
+
+int main() {
+ Solution obj;
+ cout << obj.reverseVowels("hello");
+}