휴지통/알고리즘 & 자료구조
크기가 작은 부분 문자열
by 신재권
2022. 12. 24.
package programmers;
public class 크기가작은부분문자열 {
// 숫자로 이루어진 문자열 t, p
// t 에서 p와 길이가 같은 부분 문자열
// 이 부분문자열이 나타내는 수가 p 가 나타내는 수보다 작거나 같은 것의 갯수 리턴
public static int solution(String t, String p) {
int len = p.length();
long num = Long.parseLong(p);
int answer = 0;
for (int i = 0; i <= t.length() - len; i++) {
if (Long.parseLong(t.substring(i, i + len)) <= num) {
answer++;
}
}
return answer;
}
public static void main(String[] args) {
System.out.println(solution("3141592","271") == 2);
System.out.println(solution("500220839878","7") == 8);
System.out.println(solution("10203","15") == 3);
}
}