#P8506. 标题计数

标题计数

题目背景

5ab 试图帮洛谷写机器人,数题解中有多少个一级标题。

题目描述

Markdown 是一种标记语言。在 Markdown 中,若一行的第一个非空白字符是井号(#),且紧跟着若干个空格,则这一行剩余的非空白内容将会按照一级标题渲染。

在本题范围内,下面的都是一级标题:

# This is a title
#    This is another title
    # This is also a title
    #   You#can#add#more#sharps
# #

在本题范围内,下面的都不是一级标题:

<h1>an HTML title</h1>
#You should insert a space
## This is a secondary title
aaaaa # This is not a title at all
 # 
You should add something after the sharp sign

给定一段多行文本,求出这段文本总共有多少个一级标题。

输入格式

第一行输入一个整数 nn,代表文本的行数。

接下来输入 nn 行,是给出的标记文本。

输出格式

输出一行一个整数,为这段文本中的一级标题个数。

1
#u#n#t#i#t#l#e#d#
0
1
# a perfect title
1
10
# a
 # b
## c
#d
#  
e
# f#g#h#i#j
  ##k
# #
l # m
4

提示

样例 3 解释

第 2,3,8,10 行(文本第 1,2,7,9 行)是满足条件的一级标题。


如果选手在比赛中使用 Windows 系统,则直接从网站或下发题面中复制的样例的换行符是 CRLF,与真实数据中的 LF 会有区别。为了方便调试,建议使用下发文件中的样例进行测试,并直接使用文件输入输出。

数据规模与约定

总文本不超过 100100 个字符,不超过 1010 行。文本中只有英文字母,井号(#),换行符(Line Feed,LF,\n)和空格。

$$\def\arraystretch{1.5} \begin{array}{|c|c|}\hline \bf{测试点} & \bf{文本特殊性质} \\ \hline 1 & 没有空白字符 \\\hline 2,3& 只有\ 1\ 行 \\\hline 4,5 & / \\\hline \end{array} $$