개발자 성장일지

크기가 작은 부분문자열 본문

프로그래머스(코딩테스트)/Java&C#

크기가 작은 부분문자열

hdigimon 2025. 8. 27. 13:37

문제

C#

using System;

public class Solution {
    public int solution(string t, string p) {
        int m = p.Length;
        int count = 0;

        for (int i = 0; i <= t.Length - m; i++) 
        {
            string sub = t.Substring(i, m);

            // 문자열 비교 (같은 길이이므로 사전식 비교 == 숫자 비교)
            if (String.Compare(sub, p) <= 0) 
            {
                count++;
            }
        }

        return count;
    }
}

 

Java

class Solution {
    public int solution(String t, String p) {
        int m = p.length();
        int count = 0;

        for (int i = 0; i <= t.length() - m; i++) 
        {
            String sub = t.substring(i, i + m);

            // 문자열 비교
            if (sub.compareTo(p) <= 0) 
            {
                count++;
            }
        }

        return count;
    }
}

'프로그래머스(코딩테스트) > Java&C#' 카테고리의 다른 글

3진법 뒤집기  (0) 2025.09.29
예산  (0) 2025.09.29
이진 변환 반복하기  (0) 2025.08.18
최대공약수와 최소공배수  (0) 2025.07.28
같은 숫자는 싫어  (0) 2025.07.28