题目
自诩为钢琴卡的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;
}
分析
- 要注意理解这个“子序列”的含义,QWRQ,这样的就不算,这里所谓的子序列是间接连续或者直接连续如,QQEWR
- 因为数据量很小,所以采用暴力的方式
- 要认真分析每一层for循环计数器的初始值!!