HDU6480-A Count Task-字符串+公式

题意：

给一个字符串（全是小写），求所有的A（连续相同字符的字符串）中的子串个数。

 

公式：

w为相同字母的个数

 w=w+(1+cnt)*cnt/2;

 

AC代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<queue>

using namespace std;
#define inf 0x3f3f3f3f
typedef long long ll;

char a[100020];

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        scanf("%s",a);
        int len=strlen(a);
        ll w=0,cnt=1;
        for(int i=0;i<len-1;i++)
        {
            ll cnt=1;
            while(a[i]==a[i+1])
                cnt++,i++;
//            if(a[i]==a[i+1])
//                cnt++;
//            else
//            {
//                cnt=1;
            w=w+(1+cnt)*cnt/2;
//            }
        }
        cout<<w<<endl;

    }
    return 0;
}