[백준] 1972 놀라운 문자열 - Data Structure / Java

• 문제 링크

1972번: 놀라운 문자열

 

• 풀이 과정

입력받은 각 문자열의 모든 D쌍을 구해 set에 해당 D쌍 문자열의 중복 여부에 따라 제시된 어구를 출력한다.

이때 D의 거리가 증가할 때마다 set을 초기화시켜 중복을 검사한다.

 

각 문자열의 D쌍중 이미 set에 중복되는 값이 있을 경우 놀라운 문자열이 아니므로

해당 문자열에 대한 반복문을 탈출하고,

모든 D쌍이 set에 저장될 경우 놀라운 문자열이다.

 

• 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        Set<String> set = new HashSet<>();
        StringBuilder sb = new StringBuilder();

        String input;
        loop:
        while (!(input = br.readLine()).equals("*")) {
            for (int i = 1; i < input.length(); i++) {
                set.clear();
                for (int j = 0; j < input.length() - i; j++) {
                    String sub = String.valueOf(input.charAt(j)) + input.charAt(j + i);
                    if (!set.contains(sub))
                        set.add(sub);
                    else {
                        sb.append(input).append(" is NOT surprising.\n");
                        continue loop;
                    }
                }
            }
            sb.append(input).append(" is surprising.\n");
        }

        bw.write(sb.toString());
        bw.flush();
    }

}