1704. Determine if String Halves Are Alike

發表於 | 分類於

problem

sloution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    bool isVowels(char c){
        return (c=='a' || c=='e' || c=='i' || c=='o' || c=='u' || c=='A' || c=='E' || c=='I' || c=='O' || c=='U');
    }
    bool halvesAreAlike(string s) {
        int a =0, b=0 , n=s.size();
        for(int i=0;i<n/2;++i){
            a+=isVowels(s[i]);
            b+=isVowels(s[n-1-i]);
        }
        return a==b;
    }
};

analysis

  • time complexity O(n)
  • space complexity O(1)