1003 我要通过！（20 分) Java练习&PTA乙级

最新推荐文章于 2020-03-26 13:33:11 发布

原创最新推荐文章于 2020-03-26 13:33:11 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

Java练习&PTA乙级专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了一道PAT-A级别的编程题，题目要求判断字符串是否符合特定的APT会议难题格式。通过分析题干，使用Java实现了一个解决方案，检查字符串中'P'和'T'的位置和数量，确保它们满足特定的条件。文章提供了完整的代码示例，展示了如何通过遍历字符串并计数来解决这个问题。

1. 分析题干

2. string读一行，遍历

//package lxk;

import java.math.BigInteger;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;




public class Main {
	
	public static void solve(String s) {
		int idp = -1, idt = -1;
		int cntp = 0, cntt = 0;
		for(int i = 0; i < s.length(); ++i) {
			if(s.charAt(i) == 'A') continue;
			if(s.charAt(i) == 'P') {
				idp = i;
				cntp++;
			}
			else if(s.charAt(i) == 'T') {
				idt = i;
				cntt++;
			}
			else {
				System.out.println("NO");
				return;
			}
		}
		if(cntp != 1 || cntt != 1 || idp > idt || s.length()<=2) {
			System.out.println("NO");
			return;
		}
		if((idp)*(idt-idp-1) == (s.length()-idt-1)) {
			System.out.println("YES");
		}
		else {
			System.out.println("NO");
		}
		return;
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while((T--) > 0) {
			String s = in.next();
			solve(s);
		}
	}
	
}