观察带空树表示的二叉树先序序列特点，每个结点顺序是根-左-右，那么就是说如果一个非空结点后面两个字符都是‘#’，那么这个结点肯定是树叶

#include <stdio.h>

int main() {
	char str[1000];
	while (scanf("%s", str) != EOF) {
		int i = 0;
		int counts = 0;
		while (str[i] != '\0') {
			if (str[i] != '#' && str[i + 1] == '#' && str[i + 2] == '#') {
				counts++;
			}
			i++;
		}
		printf("%d\n", counts);
	}
	return 0;
}