hdu 5907 Find Q

最新推荐文章于 2017-01-23 01:20:44 发布

ukiy

最新推荐文章于 2017-01-23 01:20:44 发布

阅读量322

点赞数 1

分类专栏：水题

本文链接：https://blog.csdn.net/sUb_569/article/details/52725891

版权

水题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5907

思路
尺取法，要注意结果会超出int范围

#include<stdio.h>
#include<iostream>
#include<string.h>
#define ll long long
using namespace std;
char s[100010];

int main(){
    int t;
    for(scanf("%d",&t);t--;){
        memset(s,0,sizeof(s));
        scanf("%s",s);
        int len=strlen(s);
        ll cnt=0;
        for(int i=0;i<len;){
            if(s[i]=='q'){
                ll c=1; //用int c就错了，当时就错在这
                while(s[i+c]=='q'){
                    c++;
                }
                cnt+=c*(c+1)/2;
                i+=c;
            }
            else
                i++;
        }
        printf("%lld\n",cnt);
    }
    return 0;

}