首页 > 代码库 > 1003. 我要通过!(20)(两种语言的运行时间差异)

1003. 我要通过!(20)(两种语言的运行时间差异)

 

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。

得到“答案正确”的条件是:

1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。

输入格式: 每个测试输入包含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)(两种语言的运行时间差异)