1345: QAQ

時間限制:?1 Sec??內(nèi)存限制:?256 MB

題目描述

給出一個字符串，讓你找到其中一共有多少個子序列"QAQ"。子序列"QAQ"可以不連續(xù)，但是字母順序必須是準(zhǔn)確的。

?

?

輸入

第一行：一個整數(shù)T，表示測試實例個數(shù)。

對于每組測試實例：包含一個長度為?n?(1?≤?n?≤?100)的字符串。

?

輸出

每組測試實例輸出一行：包含一個整數(shù)，子序列"QAQ"的個數(shù)。

?

樣例輸入

2 QAQAQYSYIOIWIN QAQQQZZYNOIWIN

?

樣例輸出

4 3

?

提示

如第一組樣例：共有4個子序列"QAQ"，分別如下：

?"QAQAQYSYIOIWIN", "QAQAQYSYIOIWIN", "QAQAQYSYIOIWIN", "QAQAQYSYIOIWIN".

?

import java.util.Scanner;public class Main {private static int t;public static void main(String[] args) {Scanner sc = new Scanner(System.in);Scanner sc2 = new Scanner(System.in);int n = sc.nextInt();String s[] = new String[n];for (int i = 0; i < n; i++) {s[i] = sc.next();}for (int i = 0; i < s.length; i++) {f(s[i],1);System.out.println(t);t = 0;}}private static void f(String s, int j) {if(j==1||j==3) {for (int i = 0; i < s.length(); i++) {if(s.charAt(i) =='Q') {f(s.substring(i),j+1);}}}else if(j==2) {for (int i = 0; i < s.length(); i++) {if(s.charAt(i) =='A') {f(s.substring(i),j+1);}}}else if(j==4) {t++;}} } /**************************************************************Problem: 1345User: 20161514325Language: JavaResult: 正確Time:334 msMemory:39948 kb ****************************************************************/

?

總結(jié)

以上是生活随笔為你收集整理的1345: QAQ的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。