求助,站外题,在线等,很急
  • 板块题目总版
  • 楼主superise
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/3/24 15:34
  • 上次更新2024/3/24 17:13:57
查看原帖
求助,站外题,在线等,很急
1028446
superise楼主2024/3/24 15:34

第1题 数色块(count) 查看测评数据信息 小可可进入小学一年级,数学老师为了锻炼同学们识别颜色和数数的能力,让同学们数一根长条上有多少个色块。

具体来说,就是给你一个 1×n 的方格,每个方格涂红色或蓝色,相邻的涂有相同颜色的方格算同一个色块,例如,下图 n=12,共有 8 个不同的色块。

image.png

现在,请你编程计算有多少个色块。

输入格式 输入文件名:count.in 第一行一个整数 n,表示方格的长度。

第二行一个长度为 n 的字符串,字符串的第 i 个字符表示第 i 个方格涂的颜色,若为'R'表示该方格涂的是红色,若为'B'表示该方格涂的是蓝色。

【数据范围】

对于 20%的数据满足:方格的颜色全为'R'或'B';

对于 50%的数据满足:1≤n≤2000;

对于 100%的数据满足:1≤n≤100000,字符串仅包含'R'、'B'两种字符。

输出格式 输出文件名:count.out 输出一行,包括一个整数 ans,表示这条方格上共有 ans 个色块。

输入/输出例子1 输入:

5

RRRRR

输出:

1

输入/输出例子2 输入:

12

RBBRRRBRBBRB

输出:

8

样例解释 无

2024/3/24 15:34
加载中...