zufe 热身赛 字符串统计

#include<iostream>

#include<cmath>

#include<iomanip>

#include<algorithm>

#include<string>

#include<string.h>

usingnamespacestd;

intmain()

{

    intN; cin >> N;

    while(N--)

    {

        string s; cin >> s;

        intlen = s.length();

        intsum = 0, z = 0; inta[101];

        for(inti = 0; i < len; i++)

        {

            if(s[i] == 'a')

            {

                z++; a[z] = i + 1;

            }

            if(z >= 3)

            {

                sum = sum + a[z - 2];

            }

        }

        cout << sum << endl;

    }

    return0;

}