标签：12 return 队列 dog cat 算法 isEmpty public
描述
实现一种猫狗队列的结构，要求如下： 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中 2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出 3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹出 4. 用户可以调用 pollCat 方法将队列中的 cat 按照进队列的先后顺序依次弹出 5. 用户可以调用 isEmpty 方法检查队列中是否还有 dog 或 cat 6. 用户可以调用 isDogEmpty 方法检查队列中是否还有 dog 7. 用户可以调用 isCatEmpty 方法检查队列中是否还有 cat输入描述：
第一行输入一个整数 n 表示 用户的操作总次数。以下 n行 每行表示用户的一次操作
每行的第一个参数为一个字符串 s，若 s = “add”， 则后面接着有 “cat x”（表示猫）或者“dog x”（表示狗），其中的 x 表示猫狗的编号。
输出描述：
对于每个操作：若为 “add”，则不需要输出。
以下仅列举几个代表操作，其它类似的操作输出同理。
若为 “pollAll”，则将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出。(FIFO)，格式见样例。
若为 "isEmpty"，则检查队列中是否还有 dog 或 cat， 为空则输出 “yes”， 否则输出 “no”。
示例1
输入： 11 add cat 1 add dog 2 pollAll isEmpty add cat 5 isDogEmpty pollCat add dog 10 add cat 199 pollDog pollAll 输出： cat 1 dog 2 yes yes cat 5 dog 10 cat 199
思路
用两个队列来分别存放猫狗元素，再通过count的大小来判断入整个队列的次序；import java.io.IOException;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
// 题目中给定的类
class Pet{
private String type;
private int x;
public Pet (String type,int x){
this.type = type;
this.x = x;
}
public String getPetType(){
return this.type;
}
public int getX(){
return this.x;
}
}
class Dog extends Pet{
public Dog(int x) {
super("dog", x);
}
}
class Cat extends Pet{
public Cat(int x){
super("cat", x);
}
}
// 可以为不同的实例盖上时间戳的新的类
class PetEnterQueue{
private Pet pet;
private long count;
public PetEnterQueue(Pet pet, long count) {
this.pet = pet;
this.count = count;
}
public Pet getPet() {
return pet;
}
public long getCount() {
return count;
}
public String getEnterPetType(){
return this.pet.getPetType();
}
}
// 猫狗队列
class DogCatQueue{
private Queue<PetEnterQueue> dogQ;
private Queue<PetEnterQueue> catQ;
private long count;
public DogCatQueue(){
this.dogQ = new LinkedList<>();
this.catQ = new LinkedList<>();
this.count = 0;
}
public void add(Pet pet){
if(pet.getPetType().equals("dog")){
this.dogQ.add(new PetEnterQueue(pet,this.count++));
} else if(pet.getPetType().equals("cat")){
this.catQ.add(new PetEnterQueue(pet,this.count++));
} else {
throw new RuntimeException("error, not dog&nbs***bsp;cat");
}
}
// 注意弹出的不能是自己定义的PetEnterQueue
public Pet pollAll(){
if(!this.dogQ.isEmpty()&& !this.catQ.isEmpty()){
if(this.dogQ.peek().getCount() < this.catQ.peek().getCount()) {
return this.dogQ.poll().getPet();
}else{
return this.catQ.poll().getPet();
}
} else if(!this.dogQ.isEmpty()){
return this.dogQ.poll().getPet();
} else if(!this.catQ.isEmpty()){
return this.catQ.poll().getPet();
} else {
throw new RuntimeException("error,queue is empty");
}
}
public Dog pollDog(){
if(!dogQ.isEmpty()){
return (Dog)this.dogQ.poll().getPet();
} else {
throw new RuntimeException("Dog queue is empty");
}
}
public Cat pollCat(){
if(!catQ.isEmpty()){
return (Cat)this.catQ.poll().getPet();
} else {
throw new RuntimeException("Cat queue is empty");
}
}
public boolean isEmpty(){
return this.catQ.isEmpty() && this.dogQ.isEmpty();
}
public boolean isDogQueueEmpty(){
return this.dogQ.isEmpty();
}
public boolean isCatQueueEmpty(){
return this.catQ.isEmpty();
}
}
public class Main{
public static void main(String[] args) throws IOException {
DogCatQueue dogCatQueue = new DogCatQueue();
Pet pet = null;
StringBuilder res = new StringBuilder();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for(int i=0;i<n;i++){
String op = sc.next();
switch(op){
case "add":
String who = sc.next();
int num = sc.nextInt();
if(who.equals("cat")){
dogCatQueue.add(new Cat(num));
}else if(who.equals("dog")){
dogCatQueue.add(new Dog(num));
}else{
throw new RuntimeException("Invalid add.");
}
break;
case "pollAll":
while(!dogCatQueue.isEmpty()){
pet = dogCatQueue.pollAll();
// 用链式append没有警告！！
// 类型和分数中间记得加上空格
res.append(pet.getPetType()).append(" ").append(pet.getX()).append('\n');
}
break;
case "pollDog":
while(!dogCatQueue.isDogQueueEmpty()){
pet = dogCatQueue.pollDog();
res.append("dog").append(" ").append(pet.getX()).append('\n');
}
break;
case "pollCat":
while(!dogCatQueue.isCatQueueEmpty()){
pet = dogCatQueue.pollCat();
res.append("cat").append(" ").append(pet.getX()).append('\n');
}
break;
case "isEmpty":
if(!dogCatQueue.isEmpty()){
res.append("no").append('\n');
}else{
res.append("yes").append('\n');
}
break;
case "isDogEmpty":
if(!dogCatQueue.isDogQueueEmpty()){
res.append("no").append('\n');
}else{
res.append("yes").append('\n');
}
break;
case "isCatEmpty":
if(!dogCatQueue.isCatQueueEmpty()){
res.append("no").append('\n');
}else{
res.append("yes").append('\n');
}
break;
}
}
// 最后的输出只能由一个回车，所以是System.out.println(res.substring(0,res.length()-1));或者下面这个
System.out.print(res);
}
}
标签：12,return,队列,dog,cat,算法,isEmpty,public 来源： https://www.cnblogs.com/sfnz/p/15797993.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。