크기가 작은 부분 문자열 (연습문제)

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

프로그래머스

 

풀이

import java.math.BigInteger;

class Solution {
    public int solution(String t, String p) {
        int cnt = 0;
        BigInteger pNum = new BigInteger(p);

        for (int i = 0; i <= t.length() - p.length(); i++) {
            BigInteger tNum = new BigInteger(t.substring(i, i + p.length()));

            if (pNum.compareTo(tNum) >= 0) {
                cnt++;
            }
        }

        return cnt;
    }
}