Problem2862--【语言基础】男生女生(字符串版本)

2862: 【语言基础】男生女生(字符串版本)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

假设小明班上共有N(2<=N<=100)位学生,这天,这N位同学到操场上排成一行,小明想知道,当排成这一行后,对于每一位同学,与TA紧邻的旁边有多少位异性同学,显然,对于每一位同学来说,这个数字肯定是0、1、2三者之一。现在给出这个数字N,以及由N个字母组成的字符串(字母仅可能是B和G,B代表男生,G代表女生),请你按从左到右的顺序打印出每一位同学身边有多少位异性同学,即输出一行N个数字,分别代表每位同学身边异性同学的数量。
例如:
4
BBGB
则输出:
0 1 2 1
解释,
最左边的同学是男同学,他的左边没有人,右边也是男同学,所以结果为0;
左边数过来第2位同学是男同学,他的左边是男生、右边是位女生,所以结果为1;
左边数过来第3位同学是女同学,她的左右两边都是男生,所以结果为2;
最右边的是男生,他的右边没人,左边是位女生,所以结果是1

Input

第一行一个整数N,代表人数
第二行一个由B和G组成的字符串,其含义见题目描述

Output

一行N个整数,分别代表每位学生左右两边的异性同学人数,数字之间用空格分隔

Sample Input Copy

5
BBBBB

Sample Output Copy

0 0 0 0 0

Source/Category