문자열에서 서브스트링substring 찾는 방법

substring 정의

큰 문자열 내에서 연속된 문자의 시퀀스입니다.

즉, 원래 문자열에서 문자를 선택하여 순서를 변경하거나 중간에 있는 문자를 건너뛰지 않고 작성된 더 작은 문자열입니다.

substring 예제

“abc”의 substrings: "", "a", "b", "c", "ab", "bc", "abc"

수학에서는 공백 문자열("")도 substring으로 포함되어 있습니다.

하지만 프로그래밍문제에서는 보통 공백문자는 substring으로 치지 않습니다.

substring을 구하는 방법

예제

public static int countSubstring(String str) {
    int n = str.length();
    return n*(n+1)/2;
}