[LeetCode/Easy] 1876. Substrings of Size Three with Distinct Characters

1. Input

1) 문자열 s

 

2. Output

1) s의 substring 중 길이가 3인 good substring의 개수를 반환

- good string: 중복 문자가 없는 문자열

 

3. Constraint

1) 1 <= s.length <= 100

2) s는 영어 소문자로만 이루어져 있다.

 

4. Example

Input: s = "aababcabc" -> Output: 4

설명:

- 길이가 3인 substring은 총 7개다. ("aab", "aba", "bab", "abc", "bca", "cab", "abc“)

- 그 중 중복 문자가 없는 문자열은 4개다. ("abc", "bca", "cab", "abc")

 

5. Code

1) 첫 코드(2022/07/03)

int count = 0;
for(int i=0 ; i<s.length()-2 ; i++){
    String ss = s.substring(i,i+3);
    if(ss.charAt(0)!=ss.charAt(1) && ss.charAt(1)!=ss.charAt(2) && ss.charAt(0)!=ss.charAt(2))
        count++;
}
return count;

2) 다시 풀어본 코드(2023/01/07)

import java.util.*;

int count = 0;
ArrayList<Character> list = new ArrayList<Character>();
for(int i=0 ; i<s.length()-2 ; i++){
    for(int j=i ; j<i+3 ; j++){
        if(!list.contains(s.charAt(j))) list.add(s.charAt(j));
        else break;
    }
    if(list.size()==3) count++;
    list.clear();
}
return count;

  - 메모리는 좀 더 썼지만 실행시간을 꽤 단축시킬 수 있었다.