PAT乙級1040 有幾個PAT

字符串APPAPT中包含了兩個單詞「PAT」,其中第一個PAT是第2位§,第4位(A),第6位(T);第二個PAT是第3位§,第4位(A),第6位(T)。 現給定字符串,問一共可以形成多少個PAT? 要想知道有多少個PAT,只需遍歷每一個A,數數它前面有多少個P,後面有多少個T,然後相乘,就可以得到該A所對應PAT的個數。然後把對於每一個A的結果相加即可。
相關文章
相關標籤/搜索