diff options
Diffstat (limited to 'other/determine_string_halves.cpp')
-rw-r--r-- | other/determine_string_halves.cpp | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/other/determine_string_halves.cpp b/other/determine_string_halves.cpp new file mode 100644 index 0000000..fd249e1 --- /dev/null +++ b/other/determine_string_halves.cpp @@ -0,0 +1,25 @@ +#include "leetcode.h" + +class Solution { + string vowels = "aeiouAEIOU"; + +public: + bool halvesAreAlike(string s) { + int mid = s.size() / 2, ans = 0; + for (int i = 0, j = mid; i < mid; i++, j++) { + if (~vowels.find(s[i])) + ans++; + if (~vowels.find(s[j])) + ans--; + } + return ans == 0; + } +}; + +int main() { + Solution obj; + if (obj.halvesAreAlike("book")) + cout << "true"; + else + cout << "false"; +} |