4426. 整除子串

给定一个由数字组成的字符串 s，请你计算能够被 4 整除的 s 的子串数量。

子串可以包含前导 0。

例如，如果 ss 为 124，则满足条件的子串有 4 个：12，4，24，124；如果 s 为 04，则满足条件的子串有 3 个：0，4，04。

输入格式

一个由数字组成的字符串 s。

输出格式

一个整数，表示满足条件的子串数量。

数据范围

前 4 个测试点满足 1≤|s|≤10。
所有测试点满足 1≤|s|≤3×105。

输入样例1：

124

输出样例1：

4

输入样例2：

04

输出样例2：

3

输入样例3：

5810438174

输出样例3：

9

 分析：根据4的特殊性质，若一个数的个位十位组成的数可以被四整除，则前面无论加多少数都可以被四整除，因此我写了一个可以被四整除的两位数的打表，然后再特判一下一位数可以被四整除的情况就可以了。

代码如下：

#include <iostream>

using namespace std;

string s2[]={"00","04","08","12","16","20","24","28","32","36","40","44","48","52","56","60","64","68","72","76","80","84","88","92","96"};
string s1="048",s;
long long ans;
int main()
{
    cin>>s;
    int len1=3,len2=25;
    for(int i=0;i<s.size();i++)
    {
        for(int j=0;j<len1;j++)
        {
            if(s[i]==s1[j])ans++;
        }
        if(i==s.size()-1)continue;
        string ss=s.substr(i,2);
        for(int j=0;j<len2;j++)
        {
            if(ss!=s2[j])continue;
            ans+=i+1;
        }
    }
    cout<<ans;
    return 0;
}