PAT乙级 1039 到底买不买 (20 分) Java 实现

最新推荐文章于 2024-07-21 22:27:18 发布

Reol_れをる

最新推荐文章于 2024-07-21 22:27:18 发布

阅读量135

点赞数

分类专栏： Pat乙级文章标签： java pat考试

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/121987399

版权

Pat乙级专栏收录该内容

96 篇文章 3 订阅

订阅专栏

import java.io.*;

public class pat1039 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		String sell = input.readLine();
		String want = input.readLine();
		
		int[] arr = new int[128]; 		//用来记录 ASCII 的位置；
		for(int i=0;i<sell.length();i++) arr[sell.charAt(i)]++;		//每识别以为，加一
		boolean buy = true;				//用boolean值记录买不买
		int less = 0;					//less 记录少了几个
		for(int i=0;i<want.length();i++) {
			if(arr[want.charAt(i)] != 0) arr[want.charAt(i)]--;		//每识别一个，减一
			else {
				less++;				//不足，加一
				buy = false;		//不买
			}
		}
		
		if(buy) System.out.println("Yes " + (sell.length()-want.length()));
		else System.out.println("No " + less);
	}

}