diff options
Diffstat (limited to 'other/reverse_vowel_string.cpp')
-rw-r--r-- | other/reverse_vowel_string.cpp | 20 |
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"); +} |