Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 200.200-07:小智数AC
Problem1478--200.200-07:小智数AC
1478: 200.200-07:小智数AC
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
7
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
小智作为小小程序员,每次提交题目最开心的就是看到AC。小码知道后想考考小智,小码给出一个长度为 n,只含两个字符(A和C)的 字符串,允许小智至多修改字符串中的一个字符(或者不修改),让小智统计出修改后最多有几个AC(只有当 A 和 C 正好相邻时,我们认为出现了一次AC)。
Input
第一行给出一个数字 n,代表字符串的长度。(1<n≤100)
第二行给出一个字符串s。
Output
第一行输出一个整数代表所求答案。
Sample Input
Copy
2 AC
Sample Output
Copy
1
HINT
样例二:
输入:
2
AA
输出:
1
Source/Category
信息未来