PAT 1040 有幾個PAT C語言實現

2021-09-26 04:45:04 字數 594 閱讀 6789

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

輸入只有一行,包含乙個字串,長度不超過10​5​​,只包含pat三種字母。

在一行中輸出給定字串中包含多少個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迴圈暴力解題,但是一看到字串長度,遂放棄了這個想法...