PAT 1040 有幾個PAT C語言實現

現給定字串，問一共可以形成多少個pat？

輸入只有一行，包含乙個字串，長度不超過10​5​​，只包含p、a、t三種字母。

在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。

2

#include#includeint main()

; gets(str);
long long int count = 0;
int count_p = 0 , count_a = 0,count_t = 0;
for(int i = 0 ; '\0' != str[i] ; i++) 
int j = 0;
while('\0' != str[j])
else if('t' == str[j])
else
}printf("%lld",count % 1000000007);
return 0; 
}

C程式 PAT 1040 有幾個PAT

現給定字串，問一共可以形成多少個pat？輸入只有一行，包含乙個字串，長度不超過10 5 只包含p a t三種字母。在一行中輸出給定字串中包含多少個pat。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。思路分析1 常規思路，從頭開始掃瞄字串，找到 p 然後就去找從此往後的 a 然後...

PAT乙級1040 有幾個PAT（C語言）

單獨用一次迴圈，統計t的個數，在用迴圈查詢a，同時記錄a之前p的個數，減去a之前出現的t,pat個的個數即為兩數乘積 include intmain 陣列b記錄查詢的a之前出現的p和t long long sum1 0,sum2 0,t sum1記錄t的總個數，sum2記錄pat的個數 for i ...

PAT 1040 有幾個PAT 25 分

現給定字串，問一共可以形成多少個 pat？輸入只有一行，包含乙個字串，長度不超過10 5，只包含 p a t 三種字母。在一行中輸出給定字串中包含多少個 pat。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。一開始打算用三層for迴圈暴力解題，但是一看到字串長度，遂放棄了這個想法...