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

 

 

 

완전탐색으로 문자열을 탐색하는 문제이다.

해시셋을 이용해 중복 여부를 확인해서 중복일 시 not surprising을 출력하도록 작성했다.

 

 

import java.util.*;
import java.io.*;

public class Main {
    static StringBuilder sb = new StringBuilder();    
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        while (true) {
            String str = br.readLine();
            if (str.equals("*")) {
                break;
            }

            surprise(str);
        }

        System.out.println(sb);

    }

    static void surprise(String str) {
        if(str.length() == 1){
            sb.append(str + " is surprising.\n");
            return;
        }

        boolean chk = false;

        for(int i=1; i<=str.length() - 2; i++){

            HashSet<String> hs = new HashSet<>();

            for(int j=0; j<str.length() - i; j++){
                String temp = String.valueOf(str.charAt(j)) + String.valueOf(str.charAt(j+i));                
                if(hs.contains(temp)){
                    chk = true;
                    break;
                }else{
                    hs.add(temp);
                }                                                
            }
            if(chk){
                break;
            }
        }

        if(chk){
            sb.append(str + " is NOT surprising.\n");
        }else{
            sb.append(str + " is surprising.\n");
        }
        
    }
}