백준 1316번: 그룹 단어 체커 [구현][문자열]- Java

https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

 

 

<Java 코드>

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static int res = 0;
	public static boolean[] visit;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		//System.setIn(new FileInputStream("Test.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		
		for (int i = 0; i < N; i++) {
			String str  = br.readLine();
			visit = new boolean[26];
			
			if(isDuplicate(str))
				res++;
		}
		
		System.out.println(res);
	}

	public static boolean isDuplicate(String str) {
		
		for (int i = 0; i < str.length(); i++) {
			char ch = str.charAt(i);
			if(visit[ch-'a'] && ch != str.charAt(i-1))
				return false;
			visit[ch-'a']=true;
		}
		return true;
	}
}