Algorithm
[프로그래머스] 크기가 작은 부분 문자열(Java)
거북목을 가진 김기린
2024. 4. 24. 02:21
728x90
반응형
문제
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
부모 문자열(t)의 길이 - 자식 문자열(p)의 길이가 비교할 횟수이며
자식 문자열(p)와 비교할 문자열은 substring 메서드를 사용해서 뽑아냈다.
substring 사용: 문자열.substring(시작 인덱스, 종료 인덱스 + 1)
코드
class Solution {
public int solution(String t, String p) {
int pLen = p.length();
int len = t.length() - pLen;
long tgt = Long.parseLong(p);
int ans = 0;
for(int i = 0 ; i <= len ; i ++)
if(tgt >= Long.parseLong(t.substring(i, i+pLen))) ans ++;
return ans;
}
}
728x90
반응형