백준 7단계(1316)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    //그룹단어인지 체크해주는 메소드, O(n^2)가 맞겠죠
    public static int check(String str) {
        //리턴 값
        int p = 0;
        //나중에 str를 변경해야되서 temp하나 생성
        String temp = str;
        //만약 a면 바로 값 1 리턴, 그룹단어 체크
        if(str.length() == 1) return 1;
        
        //재밌는 포문 시작, 머리 깨질번
        //i는 str 캐릭터 위치 확인하는 첫번째 위치
        //j는 str 캐릭터 2번째 위치
        for(int i = 0; i < str.length() - 1; i++) {
            for(int j = i + 1; j < str.length(); j++) {
                //만약 i랑 j가 똑같다
                //ex. aabb라면 0 1, 2 3
                if(str.charAt(i) == str.charAt(j)) {
                    // i번째와 j번째까지 substring에서 만약 해당 알파벳밖에 없다는 뜻은 그룹단어
                    if(str.substring(i, j).matches("^[" +str.charAt(i)+"]*$")) {
                        p = 1;
                    //만약 aabba면 첫번째 a(0) 와 a(4)이 위의 if문의 들어와서 중간에 a말고 다른 캐릭터가 있으면
                    //그룹단어가 당연히 아니니 바로 return 0으로 메소드 끝
                    } else {
                        return 0;
                    }
                //마지막까지 똑같은 캐릭터가 없다는 뜻은 그룹 단어란 뜻이다
                } else {
                    p = 1;
                }
            }
        }
        return p;
    }
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //몇번 입력할지 결정하는 숫자
        int n = Integer.parseInt(br.readLine().trim());
        //그룹단어가 몇개인지 보여주는 변수
        int count = 0;
        //n까지 포문 
        for(int i = 0; i < n; i++) {
            //입력된 단어를 check메소드 파라미터에 대입, 만약 그룹단어이면 결과값 1, 그룹단어가 아니면 결과값 0
            count += check(br.readLine().trim());
        }
        //마지막 count를 출력하면 끝
        bw.write(String.valueOf(count));
        bw.flush();
        
        //한시간반
    }
}