Baekjoon 24383 НУЛИ JAVA

24383번: НУЛИ

문제

Разглеждаме низ от нули и единици. В него нулите може да се срещат на последователни поднизове, например: 00010001011001. В примера има 4 последователности от съседни нули и това са 000, 000, 0 и 00.

Напишете програма zero, която въвежда низ от нули и единици и намира колко е броят на различните по дължина низове от последователни нули.

입력

Един низ, съставен само от 0 и 1, и с дължина най-много 10 000 знака.

출력

Едно цяло число, равно на търсения брой.

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;

public class Main {

	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		HashSet<Integer> hs = new HashSet<Integer>();
		String str = br.readLine();
		int cnt=0;
		for(int i=0;i<str.length();i++) {
			if(str.charAt(i)=='0')
				cnt++;
			else {
				hs.add(cnt);
				cnt=0;
			}			
		}
		hs.add(cnt);
		hs.remove(0);
		System.out.println(hs.size());
	}
}