[프로그래머스] 문자열 나누기 c++

문제 설명

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

제한 사항

• 1 ≤ s의 길이 ≤ 10,000
• s는 영어 소문자로만 이루어져 있습니다.

입출력 예

s	result
"banana"	3
"abracadabra"	6
"aaabbaccccabba"	3

풀이

처음에는 문제 이해가 안됬다. 

초기 문자를 x라 하고, x의 개수와 x가 아닌 문자 개수를 카운트한다.

같아지면 문자열을 분리하고 다시 반복한다. 분리됬을 때 answer값을 1증가 시킨다.

"aaabbaccccabba" 

aaaabbacc : x = a → 4(a) == 2(b) +2(c) 

ccab  : x = c → 2(c) == 1(a) + 1(b)

ba : x = b → 1(b) == 1(a)

#include <string>
#include <vector>

using namespace std;
int solution(string s) {
    int answer = 0;
    int index = 0;

    int targetCnt = 0;
    int cnt = 0;
    char target = ' ';
    int len = s.size();
    while( index < len){
        if(target == ' ' || targetCnt == cnt){
            target = s[index];
            answer++;
            targetCnt = 1;
            cnt = 0;
            index++;
            continue;
        }
        if(target == s.at(index)){
            targetCnt++;
        }
        else{
            cnt++;
        }
        index++;
    }
    return answer;
}

 

다른 풀이

int solution(string s) {
    int answer = 0,nFirst=1,nSecond=0,nTmp=0;
    char x = s[0];
    bool bBool = false;

    if(s.size()== 1){
        return 1;
    }

    for(int i=1; i<s.size(); i++){
        s[i] == x ? nFirst++ : nSecond++;
        if(nFirst == nSecond){ 
            x = s[i+1];
            nFirst = 1;
            nSecond =0;
            answer++;
            i++;
        }

        if(i == s.size()-1){
            answer ++;
        }
    }
    return answer;
}