• 第三天 猫狗队列

     实现一种猫狗队列的结构，要求如下：
       1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中
       2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出
       3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹出
       4. 用户可以调用 pollCat 方法将队列中的 cat 按照进队列的先后顺序依次弹出
       5. 用户可以调用 isEmpty 方法检查队列中是否还有 dog 或 cat
       6. 用户可以调用 isDogEmpty 方法检查队列中是否还有 dog
       7. 用户可以调用 isCatEmpty 方法检查队列中是否还有 cat

    额,这道题,我当时提前看了左神的思路

    他明确指出不能创建三个栈,一个放猫,一个放狗,一个混合放,其实我看到题目浅浅思考了一下,就想要拿这个方法写,然后,被直接否定

    我不理解,于是,我去写了一个多小时的代码,在某🐂上找了类似题,测试了一下结果 -- '泪流满面'

     

    1. import java.util.LinkedList;
    2. import java.util.Queue;
    3. import java.util.Scanner;
    4.  
    5.  
    6. class CatDogQueue1{
    7.     Queue<String> catQueue;
    8.     Queue<String> dogQueue;
    9.     Queue<String> catdogQueue;
    10.  
    11.     public CatDogQueue1(){
    12.         catQueue = new LinkedList<String>();
    13.         dogQueue = new LinkedList<String>();
    14.         catdogQueue = new LinkedList<String>();
    15.     }
    16.  
    17.     // 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中
    18.     public void add(String input){
    19.         catdogQueue.add(input);
    20.         if(input.substring(0,3).equals("cat")){
    21.             catQueue.add(input);
    22.         }else{
    23.             dogQueue.add(input);
    24.         }
    25.     }
    26.  
    27.     // 2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出
    28.     public void pollAll(){
    29.         while(!catdogQueue.isEmpty()){
    30.             System.out.println(catdogQueue.poll());
    31.         }
    32.         return;
    33.     }
    34.     // 3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹出
    35.     public void pollDog(){
    36.         while(!dogQueue.isEmpty()){
    37.             System.out.println(dogQueue.poll());
    38.         }
    39.     }
    40.     // 4. 用户可以调用 pollCat 方法将队列中的 cat 按照进队列的先后顺序依次弹出
    41.     public void pollCat(){
    42.         while(!catQueue.isEmpty()){
    43.             System.out.println(catQueue.poll());
    44.         }
    45.     }
    46.     //  5. 用户可以调用 isEmpty 方法检查队列中是否还有 dog 或 cat
    47.     public void isEmpty(){
    48.         if(dogQueue.isEmpty()&&catQueue.isEmpty()){
    49.             System.out.println("yes");
    50.         }else{
    51.             System.out.println("no");
    52.         }
    53.  
    54.     }
    55.     // 6. 用户可以调用 isDogEmpty 方法检查队列中是否还有 dog
    56.     public void isDogEmpty(){
    57.         if(dogQueue.isEmpty()){
    58.             System.out.println("yes");
    59.         }else{
    60.             System.out.println("no");
    61.         }
    62.     }
    63.     // 7. 用户可以调用 isCatEmpty 方法检查队列中是否还有 cat
    64.     public void isCatEmpty(){
    65.         if(catQueue.isEmpty()){
    66.             System.out.println("yes");
    67.         }else{
    68.             System.out.println("no");
    69.         }
    70.     }
    71.  
    72. }
    73.  
    74. public class Text{
    75.  
    76.     // add pollAll pollDog pollCat isEmpty isDogEmpty isCatEmpty
    77.     public static void main(String[] args) {
    78.         CatDogQueue1 catDogQueue = new CatDogQueue1();
    79.         Scanner scanner = new Scanner(System.in);
    80.         int sum = scanner.nextInt();
    81.         while(sum>0){
    82.             String intput = scanner.next();
    83.             sum--;
    84.             if(intput.equals("add")){
    85.                 catDogQueue.add(scanner.nextLine());
    86.             }else if(intput.equals("pollAll")){
    87.                 catDogQueue.pollAll();
    88.             }else if(intput.equals("pollDog")){
    89.                 catDogQueue.pollDog();
    90.             }else if(intput.equals("pollCat")){
    91.                 catDogQueue.pollCat();
    92.             }else if(intput.equals("isEmpty")){
    93.                 catDogQueue.isEmpty();
    94.             }else if(intput.equals("isDogEmpty")){
    95.                 catDogQueue.isDogEmpty();
    96.             }else{
    97.                 catDogQueue.isCatEmpty();
    98.             }
    99.         }
    100.     }
    101.  
    102. }

    我简单总结一下,我的失败原因:

             是因为如果排序猫猫狗狗猫 然后用单独的猫的队列出了三个猫 整个的队列没有办法将第三个猫出去 所以 难以更新队列


    然后 左神的方法加了一个时间戳,就可以删除了

    于是我就觉得六六六,在之后,代码重新改 而一生要强的中国女人表示 这代码必须要敲完-于是我又搞了一个多小时

    1. import java.util.LinkedList;
    2. import java.util.Queue;
    3. import java.util.Scanner;
    4.  
    5.  
    6. // 实现一种猫狗队列的结构，要求如下：
    7. //         1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中
    8. //         2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出
    9. //         3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹出
    10. //         4. 用户可以调用 pollCat 方法将队列中的 cat 按照进队列的先后顺序依次弹出
    11. //         5. 用户可以调用 isEmpty 方法检查队列中是否还有 dog 或 cat
    12. //         6. 用户可以调用 isDogEmpty 方法检查队列中是否还有 dog
    13. //         7. 用户可以调用 isCatEmpty 方法检查队列中是否还有 cat
    14. class PetQuenue{
    15.     private String s;
    16.     private long count;
    17.     public PetQuenue(String s, long count){
    18.         this.s = s;
    19.         this.count = count;
    20.     }
    21.     public String getString(){
    22.         return this.s;
    23.     }
    24.  
    25.     public long getCount(){
    26.         return this.count;
    27.     }
    28. }
    29.  
    30. class CatDogQueue{
    31.     Queue<PetQuenue> catQueue;
    32.     Queue<PetQuenue> dogQueue;
    33.     int count = 0;
    34.  
    35.     public CatDogQueue(){
    36.         catQueue = new LinkedList<PetQuenue>();
    37.         dogQueue = new LinkedList<PetQuenue>();
    38.         count = 0;
    39.     }
    40.  
    41.     // 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中
    42.     public void add(String input){
    43.         if(input.substring(0,3).equals("cat")){
    44.             catQueue.add(new PetQuenue(input,count++));
    45.         }else{
    46.             dogQueue.add(new PetQuenue(input,count++));
    47.         }
    48.     }
    49.  
    50.     // 2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出
    51.     public void pollAll(){
    52.         while(!catQueue.isEmpty() && !dogQueue.isEmpty()){
    53.             if(catQueue.peek().getCount()>dogQueue.peek().getCount()){
    54.                 System.out.println(dogQueue.poll().getString().trim());
    55.             }else{
    56.                 System.out.println(catQueue.poll().getString().trim());
    57.             }
    58.         }
    59.         while(!catQueue.isEmpty()){
    60.             System.out.println(catQueue.poll().getString().trim());
    61.         }
    62.         while(!dogQueue.isEmpty()){
    63.             System.out.println(dogQueue.poll().getString().trim());
    64.         }
    65.     }
    66.     // 3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹出
    67.     public void pollDog(){
    68.         while(!dogQueue.isEmpty()){
    69.             System.out.println(dogQueue.poll().getString().trim());
    70.         }
    71.     }
    72.     // 4. 用户可以调用 pollCat 方法将队列中的 cat 按照进队列的先后顺序依次弹出
    73.     public void pollCat(){
    74.         while(!catQueue.isEmpty()){
    75.             System.out.println(catQueue.poll().getString().trim());
    76.         }
    77.     }
    78.     //  5. 用户可以调用 isEmpty 方法检查队列中是否还有 dog 或 cat
    79.     public void isEmpty(){
    80.         if(dogQueue.isEmpty()&&catQueue.isEmpty()){
    81.             System.out.println("yes");
    82.         }else{
    83.             System.out.println("no");
    84.         }
    85.  
    86.     }
    87.     // 6. 用户可以调用 isDogEmpty 方法检查队列中是否还有 dog
    88.     public void isDogEmpty(){
    89.         if(dogQueue.isEmpty()){
    90.             System.out.println("no");
    91.         }else{
    92.             System.out.println("yes");
    93.         }
    94.     }
    95.     // 7. 用户可以调用 isCatEmpty 方法检查队列中是否还有 cat
    96.     public void isCatEmpty(){
    97.         if(catQueue.isEmpty()){
    98.             System.out.println("no");
    99.         }else{
    100.             System.out.println("yes");
    101.         }
    102.     }
    103.  
    104. }
    105.  
    106. public class Main{
    107.  
    108.     // add pollAll pollDog pollCat isEmpty isDogEmpty isCatEmpty
    109.     public static void main(String[] args) {
    110.         CatDogQueue catDogQueue = new CatDogQueue();
    111.         Scanner scanner = new Scanner(System.in);
    112.         int sum = scanner.nextInt();
    113.         while(sum>0){
    114.             String intput = scanner.next();
    115.             sum--;
    116.             if(intput.equals("add")){
    117.                 catDogQueue.add(scanner.nextLine());
    118.             }else if(intput.equals("pollAll")){
    119.                 catDogQueue.pollAll();
    120.             }else if(intput.equals("pollDog")){
    121.                 catDogQueue.pollDog();
    122.             }else if(intput.equals("pollCat")){
    123.                 catDogQueue.pollCat();
    124.             }else if(intput.equals("isEmpty")){
    125.                 catDogQueue.isEmpty();
    126.             }else if(intput.equals("isDogEmpty")){
    127.                 catDogQueue.isDogEmpty();
    128.             }else{
    129.                 catDogQueue.isCatEmpty();
    130.             }
    131.         }
    132.     }
    133.  
    134.  
    135.  
    136.  
    137. }

    再然后,这个代码还是跑不过,yes和no 就一直有点问题,我就又去读了一边题,发现是不是我语文原因,就改了一下,  结果 自测过了,提交运行不行

    最后,我觉得要相信自己,改回来了yes no 去自己的idea跑了一下 好家伙!

    看图吧

     

     就是说 这个故事告诉我们

    1.相信自己(我的语文没毛病!!!!!!!!!)

    2.不要轻易 '泪流满面 ',因为 还有更值得 '泪流满面' 的 呜呜呜

    补充一下 这个代码 maybe有bug 看到的球球了 告诉孩子一声,我去改改

    还有!某🐂有这个 你们去试试哎~~~冲啊

  • 相关阅读:
    有限小数，进制转换，思维
    好用的一站式MES系统有哪些？全面管理生产流程,实现工厂数字化转型
    LeetCode——1636.按照频率将数组升序排序
    CentOS 7 服务器上创建新用户及设置用户密码有效期
    广州华锐互动：候车室智能数字孪生系统实现交通信息可视化
    远程管理通道安全SSH协议主机验证过程
    2022最新前端vue面试题
    fiddler抓包
    春招苦短，我用百道Python面试题备战
    【Java游戏项目】超级玛丽（附源码）
  • 原文地址：https://blog.csdn.net/m0_63501066/article/details/126694407