小明暗恋小红很久了，一天，小明鼓起勇气去向小红告白，而小红喜欢聪明的男生，她出了一道题考小明： 给定一个字符串，所有字符均由字母组成，并且只有大写没有小写，求子串"QAQ"的个数，注意，"QAQ"可以不连续， 例如："QAQAQYSYIOIWIN"有4个符合要求的子串: "QAQAQYSYIOIWIN"、"QAQAQYSYIOIWIN"、"QAQAQYSYIOIWIN"、"QAQAQYSYIOIWIN" 你能帮小明解决这个问题吗？不然他就只能QAQ了......
小明暗恋小红很久了，一天，小明鼓起勇气去向小红告白，而小红喜欢聪明的男生，她出了一道题考小明： 给定一个字符串，所有字符均由字母组成，并且只有大写没有小写，求子串"QAQ"的个数，注意，"QAQ"可以不连续。 例如："QAQAQYSYIOIWIN"有4个符合要求的子串: "QAQAQYSYIOIWIN"、"QAQAQYSYIOIWIN"、"QAQAQYSYIOIWIN"、"QAQAQYSYIOIWIN" 你能帮小明解决这个问题吗？不然他就只能QAQ了......
（图片来源网络，侵删）
