Aracade Intro #36 differentSymbolsNaive. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
Q.
Given a string, find the number of different characters in it.
주어진 string에서, 각자 다른 character 의 개수를 찾아봐라
e.g.
Input -> s = "cabca"
Output -> differentSymbolsNaive(s) = 3
There are 3 different characters a, b and c.
// Process
// 1. Input string s
// 2. Iterate from begin to end
// 2.1. check if it's in tempVector
// 2.1.1. if so - pass
// 2.1.2. if not - add in tempVector
// 3. Return length of tempVector
// 4. Finish
//처리과정
//1. string 입력받는다.
//2. 시작부터 끝까지 반복한다.
// 2.1. 해당 순서 char 이 이미 나왔던 char 인지 확인해서
// 2.1.1. 나왔던거면 -> pass
// 2.1.2. 새로운거면 -> tempVector에 저장해둔다.
//3. tempVector 사이즈를 리턴한다.
//4. 끝낸다.
Code.. Lemme see code!!!!!
코드.. 코드를 보자!!!!!
int differentSymbolsNaive(std::string s) {
int answer;
std::vector<char> tempVector;
basic_string<char>::iterator it = s.begin();
while (it != s.end())
{
int isExist = false;
for (int i = 0; i < tempVector.size() && isExist == false; ++i)
{
if (*it == tempVector[i])
{
isExist = true;
}
}
if (isExist == false)
{
tempVector.push_back(*it);
}
++it;
}
answer = tempVector.size();
return answer;
}
Something else you might like..
2018/12/03 - [Life/Health care] - Lecithin 레시틴 usage/side effects/dosage 효능/부작용/용법
2018/12/02 - [Life/Health care] - Maca 마카 usage/side effects/dosage 효능/부작용/용법
2018/11/29 - [Life/Health care] - L-Arginine 아르기닌 usage/side effects/dosage 효능/부작용/성인,소아 용법