【bestcoder】Find Q（简单思维）

素颜马尾好姑娘i 2022-07-16 03:44 135阅读 0赞

# Find Q #

Accepts: 392

Submissions: 780

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/131072 K (Java/Others)

Problem Description

Byteasar is addicted to the English letter 'q'. Now he comes across a string S*S* consisting of lowercase English letters.

He wants to find all the continous substrings of S*S*, which only contain the letter 'q'. But this string is really really long, so could you please write a program to help him?

Input

The first line of the input contains an integer T(1\\leq T\\leq10)*T*(1≤*T*≤10), denoting the number of test cases.

In each test case, there is a string S*S*, it is guaranteed that S*S* only contains lowercase letters and the length of S*S* is no more than 100000100000.

Output

For each test case, print a line with an integer, denoting the number of continous substrings of S*S*, which only contain the letter 'q'.

Sample Input

2
    qoder
    quailtyqqq

Sample Output

Copy

1
    7

本题想很好想，就是注意一下数据类型用 long long 型就好了，看似不超int 实则超int。

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #define LL long long 
    using namespace std;
    const int N = 100000+20;
    char S[N];
    int main(){
    	int T;
    	scanf("%d",&T);
    	while(T--){
    		scanf("%s",S);
    		LL 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'){
    				for(int j=cnt;j>=1;j--){
    					ans+=j;
    				}
    				cnt=0;
    			}
    		}
    		printf("%lld\n",ans);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关从Q1述职看部门负责人的长期思维

请点击上面的“方正柱”，关注我哦????在4月中旬，我们部门组织了管理团队的Q1述职。对于这次述职，除了各部门负责人说明Q1的季度规划、产出情况，更重要的是管理团队之间的...

淩亂°似流年/ 2024年04月18日 15:34/ 0 赞/ 51 阅读

相关 A. Nastia and Nearly Good Numbers（简单思维）

https://codeforc.es/contest/1521/problem/A https://codeforc.es/blog/entry/90477 官方题解+

缺乏、安全感/ 2023年01月19日 04:53/ 0 赞/ 11 阅读

相关《简单的逻辑学》阅读笔记（思维导图）

书买的有些时间了，如今终于有合适的时间翻翻，其实之前也看过一些内容，今天几个小时就把一本书翻完了。作者写的都是简单的逻辑学内容，理解很简单，但确实是最常见的一些原理和人们思

àì夳堔傛蜴生んèń/ 2022年11月14日 00:47/ 0 赞/ 160 阅读

相关 lazing Rif（简单思维）

https://codeforces.com/group/vFwRVj9WjO/contest/326585/problem/B 第一次，被回文绕晕了第二次如果串由一

太过爱你忘了你带给我的痛/ 2022年10月21日 11:50/ 0 赞/ 91 阅读

相关最短串（思维 + 简单模拟）

链接：https://ac.nowcoder.com/acm/contest/20263/B 来源：牛客网题目描述 : 给定22个由小写字母和问号组成的字符串a与b

清疚/ 2022年09月10日 10:21/ 0 赞/ 145 阅读

相关解读 Q_D， Q_Q 指针

见 qglog.h文件定义： \define Q\_D(Class) Class\\Private \ const d = d\_func()

爱被打了一巴掌/ 2022年08月26日 04:53/ 0 赞/ 218 阅读

相关【bestcoder】Find Q（简单思维）

Find Q Accepts: 392 Submissions: 780 Time Limit: 2000/1000 MS (Java/Others) Me

素颜马尾好姑娘i/ 2022年07月16日 03:44/ 0 赞/ 136 阅读

相关【codeforces】378BParade（简单思维+英语阅读理解-.-)

B. Parade time limit per test 1 second memory limit per test 256 megabytes input

╰+攻爆jí腚メ/ 2022年07月15日 04:16/ 0 赞/ 204 阅读

相关 vb.net 简单上机登陆（面向过程思维）

首先说说简单的上机登陆 1.窗体界面设计简单的上机登录很简单，它首先需要在vb.net中新建项目，添加一个windows窗体应用程序。对于窗口界面的设计，主要根据用

谁借莪１个温暖的怀抱￠/ 2022年06月16日 08:46/ 0 赞/ 171 阅读

相关 NYOJ 85 有趣的数——————简单思维

有趣的数时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4… 2

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 12:14/ 0 赞/ 134 阅读