2018蓝桥杯校选复现3

题目

自诩为钢琴卡的SLW在一局比赛中用脸滚键盘，不小心按到了两次回车键发送了一条消息出去。他定睛一看，发现这条消息里隐藏着许多”QQWR”字样，请你帮忙数数该消息内有多少这样的子序列（并不需要连续）。

输入格式:

一个长度小于50的只包含大写字母字符串。

输出格式:

一个数字，即字符串中有多少个“QQWR”。

输入样例:

QQWWEERR

输出样例:

在这里给出相应的输出。例如：

4

代码

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int num=0;
    int len=s.length();
    for(int i=0;i<len;i++)
        if(s[i]=='Q')
            for(int j=i+1;j<len;j++)
                if(s[j]=='Q')
                    for(int k=j+1;k<len;k++)
                        if(s[k]=='W')
                            for(int l=k+1;l<len;l++)
                                if(s[l]=='R')
                                    num++;
    cout<<num<<endl;
    return 0;
}

分析

1. 要注意理解这个“子序列”的含义，QWRQ,这样的就不算，这里所谓的子序列是间接连续或者直接连续如，QQEWR
2. 因为数据量很小，所以采用暴力的方式
3. 要认真分析每一层for循环计数器的初始值！！