Codeforces 894A 發表於 2020-05-29 更新於 2020-07-18 分類於 Codeforces 閱讀次數： Disqus： Codeforces 894A - QAQ題目網址 題意:輸入一個字串，請問能找到幾組”QAQ”的子字串? 子字串是指完整的字串刪除幾個元素後形成的字串，例如:”QAQAQYSYIOIWIN”的子字串可以是”Q”,”QAQ”,”AYS”,”WIN”,”QAQAQ”,”QAQAQYSYIOIWIN”等。 思路:找出字串中的字元’A’，從這個A的位置向左右尋找各有幾個Q，將左右兩邊的數量相乘，重複以上動作直到把所有A跑過一次，將每次相乘的結果相加就是所有能形成QAQ的數量。 程式碼: