-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathDuplicateEncoder.cpp
More file actions
45 lines (40 loc) · 1.15 KB
/
DuplicateEncoder.cpp
File metadata and controls
45 lines (40 loc) · 1.15 KB
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
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include <string>
#include <sstream>
#include <climits>
using namespace std;
string duplicate_encoder(const string& word) {
string lowerword = word;
string result;
transform(lowerword.begin(), lowerword.end(), lowerword.begin(), ::tolower);
for (int i = 0; i < lowerword.size(); i++)
{
if (count(lowerword.begin(), lowerword.end(), lowerword[i]) == 1)
{
result += '(';
}
else
{
result += ')';
}
}
return result;
}
int main()
{
cout << duplicate_encoder(" ( ( )");
return 0;
}
/*Description:
The goal of this exercise is to convert a string to a new string where each character in the new string is "(" if that character appears only once in the original string, or ")" if that character appears more than once in the original string. Ignore capitalization when determining if a character is a duplicate.
Examples
"din" => "((("
"recede" => "()()()"
"Success" => ")())())"
"(( @" => "))(("
Notes
Assertion messages may be unclear about what they display in some languages. If you read "...It Should encode XXX", the "XXX" is the expected result, not the input!
*/