[프로그래머스] 크기가 작은 부분 문자열 (C++)

프로그래머스

문제

 

이 문제는 간단한 문자열 파싱 문제로,

문자열 t에 저장된 문자들을 p의 길이만큼 파싱하여 각 파싱된 부분 문자열이 p보다 작은 문자열의 개수를 반환하는 문제이다.

 

substr 함수를 이용하여 간단하게 풀이했다.

 

문자열.substr(시작 위치, 파싱할 문자열의 갯수)

풀이

#include <string>
#include <vector>
// https://school.programmers.co.kr/learn/courses/30/lessons/147355
using namespace std;

int solution(string t, string p) {
    int answer = 0;
    
    for(int i =0; i <= t.length() - p.length(); i++ ){
        // 문자열 파싱 후 p와 비교
        string str = t.substr(i, p.length());
        if(str <= p) answer ++;
    }
    return answer;
}