現給定字串,問一共可以形成多少個pat
?
輸入只有一行,包含乙個字串,長度不超過105,只包含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迴圈暴力解題,但是一看到字串長度,遂放棄了這個想法...