HDU 5904 BestCoder Round #88 Find Q (统计Q!)
来源:互联网 发布:巨星知我心 by凌豹姿 编辑:程序博客网 时间:2024/06/06 06:40
Find Q
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 636 Accepted Submission(s): 314
Problem Description
Byteasar is addicted to the English letter 'q'. Now he comes across a stringS consisting of lowercase English letters.
He wants to find all the continous substrings ofS , which only contain the letter 'q'. But this string is really really long, so could you please write a program to help him?
He wants to find all the continous substrings of
Input
The first line of the input contains an integerT(1≤T≤10) , denoting the number of test cases.
In each test case, there is a stringS , it is guaranteed that S only contains lowercase letters and the length of S is no more than 100000 .
In each test case, there is a string
Output
For each test case, print a line with an integer, denoting the number of continous substrings ofS , which only contain the letter 'q'.
Sample Input
2qoderquailtyqqq
Sample Output
17
Source
BestCoder Round #88
Recommend
wange2014 | We have carefully selected several similar problems for you: 5932 5931 5930 5929 5928
题解:找出S的所有仅包含字母'q'的连续子串的数目。
就是cnt*(cnt+1)/2 累加呗...
AC代码:
#include<stdio.h>#include<string.h>const int N = 100000+20; char S[N]; int main(){ int t; scanf("%d",&t); while(t--){ scanf("%s",S); long long cnt=0,ans=0; int L=strlen(S); for(int i=0;i<=L;i++){ if(S[i]=='q'){ cnt++; } else if(S[i]!='q'&&S[i-1]=='q'){ ans+=cnt*(cnt+1)/2;cnt=0; } } printf("%lld\n",ans); } return 0; }
1 0
- HDU 5904 BestCoder Round #88 Find Q (统计Q!)
- HDU 5907 Find Q (简单题目)【BestCoder Round #88】
- BestCoder Round#88 1001 Find Q 水题
- HDU 5907 Find Q(水) —— BestCoder Round #88
- BestCoder Roud #88 Find Q
- 【枚举计数】HDU5907Find Q【BestCoder Round #88】
- 【bestcoder】Find Q(简单思维)
- hdu5907 Find Q (统计)
- hdu 5907 Find Q
- HDU 5907 Find Q
- HDU 5907 Find Q
- HDU:5907 Find Q
- hdu 5907 Find Q
- HDU 5907 Find Q
- find q hdu
- HDU 5907 Find Q
- hdu----Find Q
- HDU:5907 Find Q(水题)
- 分页技术
- 操作系统
- Leetcode(62)Unique Paths
- 关于Application类不得不说的事情
- 文章标题
- HDU 5904 BestCoder Round #88 Find Q (统计Q!)
- 折线分割平面
- 2.长川科技
- 11gRAC搭建单机Dataguard
- poj1003
- @media:device-width、orientation
- 我的联系方式
- 关于广播接收者与服务
- PHP ajax传值给后台