가장 가까운 같은 글자

magicdrill·2024년 3월 11일
0

가장 가까운 같은 글자

#include <string>
#include <vector>

using namespace std;

vector<int> solution(string s) 
{
    vector<int> answer;
    vector <bool> alphabet(30,false);
    int length = s.length();
    int temp, i, j;
    
    for(i = 0; i < length; i++)
    {
        temp = s[i] - 97;
        if(alphabet[temp] == false)
        {
            alphabet[temp] = true;
            answer.push_back(-1);
        }
        else
        {
            for(j = i - 1; j >= 0; j--)
            {
                if(s[i] == s[j])
                {
                    answer.push_back(i - j);
                    break;
                }
                else
                {
                    ;
                }
            }
        }
    }
    
    return answer;
}

0개의 댓글