Find Q
来源:互联网 发布:vb和c语言区别,详细点 编辑:程序博客网 时间:2024/06/10 06:19
Problem Description
Byteasar is addicted to the English letter 'q'. Now he comes across a string S 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 of S , which only contain the letter 'q'.
Sample Input
2qoderquailtyqqq
Sample Output
17
Source
BestCoder Round #88
思路:应该是水题,看有几个连着的q,设为K,则sum+=q*(q+1)即可;
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char str[110000];int main(){ int t,l,i; long long sum,k; scanf("%d",&t); while(t--) { sum=k=0; scanf("%s",str); l=strlen(str); for(i=0;i<l;i++) { if(str[i]=='q') k++; else { sum+=k*(k+1)/2; k=0; } } sum+=k*(k+1)/2; printf("%lld\n",sum); } return 0;}
0 0
- Find Q
- Find Q
- Find Q
- 【5907Find Q】
- HDU5907-Find Q
- hdu5907 Find Q (统计)
- hdu 5907 Find Q
- HDU 5907 Find Q
- hdoj-【5907 Find Q】
- HDU 5907 Find Q
- 【HDOJ】5907 Find Q
- HDU:5907 Find Q
- hdu 5907 Find Q
- HDU 5907 Find Q
- find q hdu
- 水题-find q
- HDU 5907 Find Q
- hdu----Find Q
- Http首部字段
- Observable.interval()不起作用的解决办法
- 不用第三方工具解压缩msi文件提取文件
- 北大青鸟视频宣传片列表
- 小码哥杯java程序比赛复习(二)内部类
- Find Q
- Resin4 java.lang.IllegalStateException: block Block问题解决方案
- grails问题Cannot load JDBC driver class 'net.sourceforge.jtds.jdbc.Driver'解决方案
- linux使用ping批量测试脚本
- 用matlab实现视频的空间滤波和直方图均衡化
- android 6.0上的arcgis sdk 10.2.8在线方式
- 【Docker】容器基本操作
- fragment的数据传输方式(一)
- Oracle 11g学习笔记--特权