首页 > 代码库 > 1003. 我要通过！(20)(两种语言的运行时间差异)
1003. 我要通过！(20)(两种语言的运行时间差异)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
输入格式： 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过100，且不包含空格。
输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。
输入样例：8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA输出样例：
YES YES YES YES NO NO NO NO
思路：这题主要是第三个条件，就是想告诉你，P前面的A的数量和P和T中间A的数量相乘等于T后面A的数量
这题我用了C语言和java语言两种语言做，因为这几天我一直在想java和C的运行时间到底差多少，其实我还是比较偏向用java做，但是一些题目给定的时间太少了，比我只能用不擅长的C做，而且C有些库我还不大熟悉,C的进阶（C++）更
没有多余时间去学习，经过网上的了解，C++有很多类似java的库，操作起来很方便，但是我已经没时间去学习了，先上效率图
C的比java快的不是一点点，毕竟是最接近底层的语言，我两种语言的思路都是一样的，所以代码有很多类似的地方（基本一样，除了输入输出不一样）
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
in.nextLine();
boolean flag;
while(n>0){
flag = true;
int pcount=0;
int tcount=0;
int acount=0;
int pindex = 0,tindex=0;
String s = in.nextLine();
char[] ch = s.toCharArray();
for(int i =0 ;i<ch.length;i++){
if(ch[i]==‘P‘) pindex=i;
if(ch[i]==‘T‘) tindex=i;
if(tindex<pindex&&i==ch.length-1) {
flag=false;
break;
}
if(ch[i]!=‘P‘&&ch[i]!=‘A‘&&ch[i]!=‘T‘){
flag=false;
break;
}
if(pcount>1||tcount>1){
flag=false;
break;
}
if(ch[i]==‘P‘){
pcount++;
}
if(ch[i]==‘A‘){
acount++;
}
if(ch[i]==‘T‘){
tcount++;
}
if(i==ch.length-1&&(pcount==0||tcount==0||acount==0)){
flag=false;
}
}
if(flag){
int a1=0,a2=0,a3=0;
for(;ch[a1]!=‘P‘;a1++);
a2 = tindex - pindex-1;
a3 =ch.length - tindex-1;
if(a1*a2==a3){
System.out.println("YES");
}else{
System.out.println("NO");
}
}else{
System.out.println("NO");
}
n--;
}
}
}
1003. 我要通过！(20)(两种语言的运行时间差异)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。