【华为机试077】火车出站

最新推荐文章于 2024-01-02 14:35:32 发布

原创

最新推荐文章于 2024-01-02 14:35:32 发布 · 720 阅读

0 ·

CC 4.0 BY-SA版权

该博客讨论了一道编程题，题目要求根据火车入站的序列，找出所有可能的火车按字典序出站的序列。提供了一个Java解决方案，重点在于将问题转化为栈的操作，并理解入栈顺序与出栈顺序之间的关系。

题目描述：

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

Java实现：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;
  
public class Main {
    static Stack<String> s1=new Stack<String>();
    static Stack<String> s2=new Stack<String>();
    static List<String> list=new ArrayList<String>();
    public static void pp(String m){
          while(s1.isEmpty()&&s2.isEmpty()){
              list.add(m.trim());
              return ;
          }
          if(!s2.isEmpty()){
              String mm=s2.pop();
              pp(m+" "+mm);
              s2.push(mm);
          }
          if(!s1.isEmpty()){
              String mm=s1.pop();
              s2.push(mm);
              pp(m);
              s2.pop();
              s1.add(mm);
          }