-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdetermine-if-string-halves-are-alike.cpp
74 lines (57 loc) · 1.92 KB
/
determine-if-string-halves-are-alike.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
//question//
You are given a string s of even length. Split this string into two halves of equal lengths, and let a be the first half and b be the second half.
Two strings are alike if they have the same number of vowels ('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'). Notice that s contains uppercase and lowercase letters.
Return true if a and b are alike. Otherwise, return false.
Example 1:
Input: s = "book"
Output: true
Explanation: a = "bo" and b = "ok". a has 1 vowel and b has 1 vowel. Therefore, they are alike.
Example 2:
Input: s = "textbook"
Output: false
Explanation: a = "text" and b = "book". a has 1 vowel whereas b has 2. Therefore, they are not alike.
Notice that the vowel o is counted twice.
Example 3:
Input: s = "MerryChristmas"
Output: false
Example 4:
Input: s = "AbCdEfGh"
Output: true
Constraints:
2 <= s.length <= 1000
s.length is even.
s consists of uppercase and lowercase letters.
//solution//
class Solution {
public:
bool halvesAreAlike(string s) {
int size = s.size()/2;
string s1="",s2="";
for(int i=0;i<size;i++)
{
s1 += s[i];
s2 += s[i+size];
}
cout<<s1<<" "<<s2;
int count1=0,count2=0;
int i=0;
while(i<=size)
{
if(s1[i]=='a' || s1[i]=='A' || s1[i]=='e' || s1[i]=='E' || s1[i]=='i' || s1[i]=='I' || s1[i]=='o' || s1[i]=='O' || s1[i]=='u' || s1[i]=='U')
{
count1++;
}
if(s2[i]=='a' || s2[i]=='A' || s2[i]=='e' || s2[i]=='E' || s2[i]=='i' || s2[i]=='I' || s2[i]=='o' || s2[i]=='O' || s2[i]=='u' || s2[i]=='U')
{
count2++;
}
i++;
}
if(count1==count2)
{
return true;
}
else
return false;
}
};