洛谷 题解 CF1462B 【Last Year‘s Substring】

我刚看到此题时，看到样例，当时就慌了，想了很久但一想红题不会是这样的难度再仔细地又看了几遍题目，发现了这个规律:

只有这几种情况
我就以长度为8来举例，并且不管长度为什么，都符合这个规律

1.2020……

2.202……0

3.20……20

4.2……020

5.……2020

6.…2020…

所以，我们只需用几个if对字符串进行判断即可

AC CODE

#include<bits/stdc++.h>
using namespace std;
string s;
int t,n;//几组数据和字符串长度 
int main(){
   
   
	cin>>t;//t组数据
	while(t--){
   
   
		cin>>n>>s;//输入长度和字符串
		if(s[0]