hdu----Find Q

谁借莪１个温暖的怀抱￠ 2022-06-15 01:37 121阅读 0赞

Byteasar is addicted to the English letter 'q'. Now he comes across a string  S![Image 1][] consisting of lowercase English letters.  
  
He wants to find all the continous substrings of  S![Image 1][], 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≤T≤10)![Image 1][], denoting the number of test cases.  
  
In each test case, there is a string  S![Image 1][], it is guaranteed that  S![Image 1][] only contains lowercase letters and the length of  S![Image 1][] is no more than  100000![Image 1][].

Output

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

Sample Input

2
    qoder
    quailtyqqq

Sample Output

1

7

题意： 给出一串字符串S，问S中的仅包含字母q的连续子串有几个

#include<cstdio>
    #include<cstring>
    char a[100005];
    int main()
    {
        int n;
        long long sum,ans;
        scanf("%d",&n);
        while(n--)
        {
            ans=sum=0;
            scanf("%s",a);
            int len=strlen(a);
            for(int i=0; i<=len; i++)
            {
                if(a[i]=='q')
                    sum++;
                else
                {
                    ans+=(sum+1)*sum/2;
                    sum=0;
                }
            }
            printf("%lld\n",ans);
        }
        return 0;
    }

[Image 1]:

发表评论取消回复

表情：

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

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

相关阅读

相关链表P-＞NEXT=Q-＞NEXT,Q-＞NEXT=P,Q=P；的一些解释

假设刚开始p指向t，q指向了b。如下图所示 ![1d1d25284d72b9dbb87df0c736c949b1.png][] 首先p->next=q->next: 意

心已赠人/ 2023年10月11日 19:33/ 0 赞/ 5 阅读

相关 C++-queue：queue基本用法【q.push(x)、q.front()、q.back()、q.pop()、q.size()、q.empty()】

队列一种操作受限制的线性表一、基本概念：队列是一种线性储存数据结构，数据元素遵循“先进先出”（First in First out （FIFO））的原

桃扇骨/ 2023年09月25日 14:15/ 0 赞/ 5 阅读

相关 Linux vi中 wq 、wq!、x、q、q!区别

-------------------- > :wq 表示保存退出 > :wq! 表示强制保存退出 > :x 表示保存退出 > :q 表示退出 > :q! 表

本是古典何须时尚/ 2022年12月22日 15:30/ 0 赞/ 1513 阅读

相关 vi中 wq 、wq!、x、q、q!区别

上面的命令只是在vi编辑命令中使用 wq：表示保存退出 wq!：表示强制保存退出 x：表示保存退出 wq和wq!的区别如下：有些文件设置了只读，一般不是修改文件的，

喜欢ヅ旅行/ 2022年12月20日 03:21/ 0 赞/ 994 阅读

相关 Qt：Qt中的枚举变量,Q_ENUM,Q_FLAG,Q_NAMESPACE,Q_ENUM_NS,Q_FLAG_NS以及其他

之前做一个比较大工程，核心数据里面有很多是枚举变量，需要频繁地使用枚举量到字符串和字符串到枚举量的操作，为了实现这些操作，我把每个枚举类型后面都附加了两个类似Enum\_to\

ゞ浴缸里的玫瑰/ 2022年11月18日 04:51/ 0 赞/ 120 阅读

相关 Q_PROPERTY

看到一些qt的程序在使用Q\_PROPERTY()宏，参考了一下qt文档，发现定义格式如下： Q\_PROPERTY(type name READ getFun

男娘i/ 2022年09月20日 15:26/ 0 赞/ 98 阅读

相关 deep Q learning 里的 Q 的初步理解

根据OpenAI的代码注释： ![deepQ][] Q\_function 就是一个输入observation 输出action 的模型根据代码： ![dee

骑猪看日落/ 2022年09月16日 03:52/ 0 赞/ 125 阅读

相关解读 Q_D， Q_Q 指针

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

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

相关 hdu----Find Q

Byteasar is addicted to the English letter 'q'. Now he comes across a string S![Image 1

谁借莪１个温暖的怀抱￠/ 2022年06月15日 01:37/ 0 赞/ 122 阅读

相关 Q - Number Sequence

题目描述： Given two sequences of numbers : a\[1\], a\[2\], … , a\[N\], and b\[1\], b\[2\]

淩亂°似流年/ 2022年03月21日 13:20/ 0 赞/ 155 阅读