現給定字串，問一共可以形成多少個pat？
輸入只有一行，包含乙個字串，長度不超過10510^510
5，只包含p、a、t三種字母。
在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。
2//
// created by hejinyang on 19-6-22.
//#if 0
#include
#include
intfindcharnum
(char ch,
char
*start_pos,
char
*end_pos)
}return num;
}int
main
(int argc,
char
*ar**)
else
cunt +
= p_num * t_num;
last_a_pos = a_pos;
a_pos =
strchr
(a_pos +1,
'a');}
printf
("%lld"
, cunt %
1000000007);
return0;
}#endif
狀態分數
題目編譯器
耗時使用者
2019/6/23 00:19:50
答案正確
251040
c (gcc)
5 ms
hejinyang
測試點結果耗時記憶體0
答案正確
2 ms
368 kb
1答案正確
3 ms
256 kb
2答案正確
3 ms
384 kb
3答案正確
5 ms
364 kb
4答案正確
3 ms
384 kb
1040 有幾個PAT 25 分
現給定字串，問一共可以形成多少個pat？輸入只有一行，包含乙個字串，長度不超過10 5 只包含p a t三種字母。在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。2 includeusing namespace std int countp ...
1040 有幾個PAT 25 分
現給定字串，問一共可以形成多少個pat？輸入格式 輸入只有一行，包含乙個字串，長度不超過10 5 只包含p a t三種字母。輸出格式 在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。輸入樣例 輸出樣例 2一開始的思路是以p為結點找每個p後面有...
1040 有幾個PAT 25分
思路分析一 此題如果直接暴力會超時，所以應該找到規律。通過觀察輸出結果其實就是對於乙個確定位置的a來說，其左邊p的個數乘以其右邊的t的個數。那麼接下來的工作就是統計確定位置a左邊的p的個數。可以設定乙個資料leftnump,記錄p的個數。如果當前位i是p，那麼leftnump i 否則，leftum...