2/03일자 TIL

오늘은 코드카타 1개를 제출하고 1번~2번 과제를 복습하였다.

크기가 작은 부분 문자열

슬라이딩 윈도우로 부분 문자열을 하나씩 비교한다는 게 핵심이었다.

#include <string>
#include <vector>

using namespace std;

int solution(string t, string p) 
{
    int answer = 0;
    long long pNum = stoll(p);
    int k = (int)p.size();
    for(int i = 0; i <= (int)t.size() - k; i++)
    {
         string part = t.substr(i, k);
         long long partNum = stoll(part);
         if (partNum <= pNum)
         {
             answer++;
         }
    }
    return answer;
}