zufe 热身赛字符串统计

最新推荐文章于 2021-05-25 19:50:27 发布

原创最新推荐文章于 2021-05-25 19:50:27 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的字符串处理算法，该算法通过读取一系列字符串并统计其中特定字符'a'出现的位置来计算一个特定的数值。具体而言，程序会记录下每个'a'字符在字符串中的位置，并在'a'字符出现三次以上的情况下将第三个'a'字符的位置加入到总和中。

#include<iostream>

#include<cmath>

#include<iomanip>

#include<algorithm>

#include<string>

#include<string.h>

usingnamespace

std;

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;

}