//字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。
//
//现给定字符串,问一共可以形成多少个PAT?
//
//输入格式:
//
//输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。
//
//输出格式:
//
//在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。
//输入样例:
//
//APPAPT
//
//输出样例:
//
//2
<span style="font-size:24px;color:#FF0000;">提示:示例一的代码不能完全通过(示例二完美通过)pat系统的测试,经过我多
次查资料,是因为输入超时。我们都知道PAT考试中对程序的时间是由限制的,而
用java写的程序,大多数还没有进入主程序就已经超时了,究其原因,是因为由于
没有选择正确的输入语句导致。所以本博主希望大家在竞赛中慎用输入语句。
</span>
import java.util.Scanner;
public class <span style="color:#FF0000;">示例一</span> {
private static Scanner sc;
private static final int mod = 1000000007;
public static void main(String[] args) {
sc = new Scanner(System.in);
String str = sc.nextLine();
char[] ch = str.toCharArray();
int n = str.length();
int countP = 0;
int countPA = 0;
int countPAT = 0;
for (int i = 0; i < n; i++) {
if (ch[i] == 'P') {
countP++;
} else if (ch[i] == 'A') {
countPA = (countP + countPA) % mod;
} else if (ch[i] == 'T') {
countPAT = (countPA + countPAT) % mod;
}
}
System.out.println(countPAT);
}
}
<pre name="code" class="java">import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
public class<span style="color:#FF0000;"> 示例二</span> {
private static final int mod = 1000000007;
public static String reader(InputStream in) {
BufferedReader reader = new BufferedReader(new InputStreamReader(in));
try {
return reader.readLine();
} catch (IOException e) {
e.printStackTrace();
}
return null;
}
public static void main(String[] args) {
String str=reader(System.in);
char[] ch = str.toCharArray();
int n = str.length();
int countP = 0;
int countPA = 0;
int countPAT = 0;
for (int i = 0; i < n; i++) {
if (ch[i] == 'P') {
countP++;
} else if (ch[i] == 'A') {
countPA = (countP + countPA) % mod;
} else if (ch[i] == 'T') {
countPAT = (countPA + countPAT) % mod;
}
}
System.out.println(countPAT);
}
}
1040、有几个PAT
最新推荐文章于 2022-12-03 23:36:29 发布