[BAEKJOON] 1316번 그룹 단어 체커

---

비교한 문자를 누적할 새로운 문자열 변수를 생성한다.

문자열의 첫 번째 문자부터 새로운 문자열 변수에 이어붙인다.

이 새로운 문자열에 다음 비교해야 할 문자가 포함되어 있는지 확인하고, 

포함되어 있다면 새로운 문자열 마지막 문자와 같아야지만 연속 문자열이라고 할 수 있다.

비교해야 할 문자와 새로운 문자열의 마지막 문자가 같지 않다면 존재는 하지만 연속되지 않으므로 연속 문자열이 아니다.

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

public class Main{

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int TC = Integer.parseInt(br.readLine());
		int cnt = TC;	// 연속 문자열이 아니라면 전체 문자열 개수에서 차감할 것
		String str[] = new String[TC];
		
		for (int i = 0; i < TC; i++) {
			str[i] = br.readLine();

			String newString = "";
			for (int j = 0; j < str[i].length(); j++) {
				if(newString.contains(""+str[i].charAt(j))) {	// 이전 출현 경험 있으면
					if(!(str[i].charAt(j)==newString.charAt(newString.length()-1))) {  // 출현 경험 있지만 마지막 글자랑 다르다면
						cnt--;	// 연속 문자열이 아니므로 전체 문자열 개수에서 차감
						break;
					}
				}
				newString += str[i].charAt(j);
			}
		}
		System.out.println(cnt);
	}
}

[출처]

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

1316번: 그룹 단어 체커