p
의 길이 len
을 저장
문자열 t
에서 len
만큼 잘라서 long
타입으로 저장
❗️for문으로 순회하면서 substring ➡️ 인덱스 넘어가지 않도록 주의
❗️int
로 저장하면 값이 작아서 오류 발생
p
와 크기 비교 후, 작거나 같으면 result
증가
public class SmallSubstring {
public int solution(String t, String p) {
int len = p.length();
long num = Long.parseLong(p);
int result = 0;
for (int i = 0; i < t.length() - len + 1; i++) {
long diff = Long.parseLong(t.substring(i, i + len));
if (diff <= num) result++;
}
return result;
}
public static void main(String[] args) {
SmallSubstring smallSubstring = new SmallSubstring();
System.out.println(smallSubstring.solution("3141592", "271")); // 2
System.out.println(smallSubstring.solution("500220839878", "7")); // 8
System.out.println(smallSubstring.solution("10203", "15")); // 3
}
}