// 部分结果超时,怎么处理?
//
#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
unsigned count_pat(string &tmp)
{
unsigned count = 0;
for (size_t i = 0; i < tmp.size(); ++i)
{
if (tmp[i] == 'P')
{
for(size_t j=i+1;j<tmp.size();++j)
if (tmp[j] == 'A')
{
for (size_t k = j + 1; k < tmp.size(); ++k)
{
if (tmp[k] == 'T')
{
++count;
count = count % 1000000007;
}
}
}
}
}
return count;
}
int main()
{
string str;
cin >> str;
cout << count_pat(str);
system("pause");
return 0;
}
1040
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 1 这个故事的女主人公叫小艾,来自一个偏远地区的小县城。很努力地考上了省城的师范院校,就像山沟沟里飞出了金凤凰,是...