hdoj-【5907 Find Q】
来源:互联网 发布:阿里云邮箱企业版注册 编辑:程序博客网 时间:2024/04/27 16:54
Find Q
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 576 Accepted Submission(s): 278
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 integer T(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
用long long 不然会错的,很简单的题目
<span style="font-size:18px;">#include<cstdio>#include<cstring>#define LL long longchar s[100000+11];LL num[100000+11];int main(){int t;scanf("%d",&t);while(t--){memset(num,0,sizeof(num));scanf("%s",s);LL len=strlen(s),i,sum=0;if(s[0]=='q'){num[0]=1;sum=1;}for(i=1;i<len;++i){if(s[i]=='q'){num[i]=num[i-1]+1;sum+=num[i];}elsenum[i]=0;}printf("%lld\n",sum);}}</span>
0 0
- hdoj-【5907 Find Q】
- 【HDOJ】5907 Find Q
- 【5907Find 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
- HDU 5907 Find Q
- hdu 5907 Find Q【模拟】
- 【50.26%】【hdu 5907】Find Q
- HDU 5907 Find Q dp
- Find Q
- Find Q
- Find Q
- HDU:5907 Find Q(水题)
- Find Q HDU——5907
- 约束和修改数据表
- 互联网征信时代来了
- sudo apt-get install xxx 时出现E:未发现软件包xxx
- 软件加密方案简介
- opencart 模板pavothemes 后台bug1:文本编辑器不显示
- hdoj-【5907 Find Q】
- 初恋用户怎么来
- DPDK中文-mTCP编译
- Spring Cache抽象详解
- 利用editToolbar进行操作
- 李清照简介 减缩版
- codeforces724c Ray Tracing(扩展欧几里得)
- lnmp环境的搭建
- 图片在页面中居中