프로그래머스 level 1 - 크기가 작은 부분 문자열

https://school.programmers.co.kr/learn/courses/30/lessons/147355

프로그래머스

 

숫자로 이루어진 문자열 t, p가 주어진다. t에서 p와 길이가 같은 부분문자열 중, p보다 작거나 같은 문자열의 개수를 반환해야 한다.

 

#include <string>
#include <vector>

using namespace std;

int solution(string t, string p) {
    int answer = 0;
    int length = p.length();
    // t.length() - p.length() + 1 이 부분문자열 개수
    int num = t.length() - p.length() + 1;
    vector<string> v;
    for(int i=0;i<num;i++){
        v.push_back(t.substr(i,p.length()));
    }
    for(int i=0;i<v.size();i++){
        if(v[i] <= p){
            answer++;
        }
    }
    return answer;
}

우선 주어진 t 배열에서 부분문자열의 개수가 총 몇개인지 알면 편하다. 그 개수만큼만 반복문을 설정하여 주어진 문자열 p와 비교하면 된다. 이때, 굳이 int로 바꿔주지 않아도, 어차피 아스키 코드 값으로 비교하기 때문에 상관없다.