Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem D: pipi是字符串?
Problem D: pipi是字符串?
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
126
Solved:
48
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
问题
的标题是字符串
,这个标题的意思是
是一个字符串吗?
没错,在本题中
就是一个字符串。
给出一个长度为
的字符串
,每次可以从
中截取一个连续子串
,未截取的部分会按顺序拼接,最多可以截取出多少个连续子串
?
PS: 请不要采用getchar()吃换行符,然后逐个字符读入的方式。由于本题数据在windows环境生成,而测评机使用的是linux,可能会造成问题(https://blog.csdn.net/weixin_45675097/article/details/106864819)。建议使用读取整个字符串的方式进行数据读入(scanf("%s",s) or cin>>s 其中s是整个字符串)。
Input
第一行输入一个整数
第二行输入一个长度为
的仅包含小写字母的字符串
Output
输出一行一个整数为最多可以截取到的
的个数
Sample Input
10 qppipiipip
Sample Output
2
HINT
初始时字符串为qppipiipip
首先截取加粗部分qp
pipi
ipip,截取后剩余部分按顺序拼接得到qpipip
然后再继续截取q
pipi
p
,
截取后剩余部分按顺序拼接得到qp
最多截取2个pipi