輸入格式
輸入只有一行，包含乙個字串，長度不超過105，只包含p、a、t三種字母。
輸出格式
在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對1000000007取餘數的結果。
輸入樣例
輸出樣例
2
分析：要想知道構成多少個pat，那麼遍歷字串後對於每一a，它前面的p的個數和它後面的t的個數的乘積就是能構成的pat的個數。然後把對於每乙個a的結果相加即可~~辣麼就簡單啦，只需要先遍歷字串數一數有多少個t~~然後每遇到乙個t呢~countt–;每遇到乙個p呢，countp++;然後一遇到字母a呢就countt * countp~~~把這個結果累加到result中~~~~最後輸出結果就好啦~~對了別忘記要對10000000007取餘哦~~~~
ps：假設神奇的你對每次都遇到的神奇的
為什麼要對1000000007取模
感興趣，戳前面那個鏈結即可～～^_^
#include #include using namespace std;
int main()
for (int i = 0; i < len; i++)
cout << result;
return 0;
}
PAT乙級 1040 有幾個PAT（25）
題目 現給定字串，問一共可以形成多少個pat？輸入格式 輸入只有一行，包含乙個字串，長度不超過105，只包含p a t三種字母。輸出格式 在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對1000000007取餘數的結果。輸入樣例 輸出樣例 pat鏈結 sum of 每個 a 左邊...
PAT 乙級 1040 有幾個PAT（25）
現給定字串，問一共可以形成多少個pat？輸入格式 輸入只有一行，包含乙個字串，長度不超過105，只包含p a t三種字母。輸出格式 在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對1000000007取餘數的結果。輸入樣例 輸出樣例 2分析 這道題目的關鍵就在於怎麼算得快，列舉法...
PAT 乙級 1040 有幾個PAT（25）
時間限制 120 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者cao,peng 現給定字串，問一共可以形成多少個pat？輸入格式 輸入只有一行，包含乙個字串，長度不超過105，只包含p a t三種字母。輸出格式 在一行中輸出給定字串中包含多少個pat。...