Java火车出站序列-创新互联

火车出站序列：
思路：
三个变量：待进站火车个数，待出站火车个数，已出站火车个数

站在用户的角度思考问题，与客户深入沟通，找到右玉网站设计与右玉网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站制作、成都网站建设、企业官网、英文网站、手机端网站、网站推广、域名注册、虚拟主机、企业邮箱。业务覆盖右玉地区。

import com.sun.xml.internal.bind.v2.schemagen.xmlschema.List;

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
import java.util.TreeSet;
import java.util.Set;
public class Train {

    public static boolean isLegal(int[] in,int[] out,int n){
        int i=0;
        int j=0;
        Stack<Integer>  stack=new Stack<>();
        while (i<n){
            if(in[i]==out[j]){
                i++;
                j++;
            }
            else{
                if(stack.empty()){
                    stack.push(in[i]);
                    i++;
                }
                else {
                    int top=stack.peek();
                    if(top==out[j]){
                        j++;
                        stack.pop();

                    }
                    else{
                        if(i<n){
                            stack.push(in[i]);
                            i++;
                        }
                    }
                }
            }
        }

        while(!stack.empty()&&j<n){
            int top=stack.pop();
            if(top==out[j]){
                j++;
            }
            else {
                return false;
            }

        }

        return true;
    }

public static void swap(int[] arr,int i,int j){
    int tmp=arr[i];
    arr[i]=arr[j];
    arr[j]=tmp;
}

  public static  void  Permutation(int []arr,int start,int N, ArrayList<int[]> result){
      if(start==N){
          return;
      }
      if(start==N-1){
          int [] str=arr.clone();//数组拷贝
          result.add(str);
          return;
      }
      for(int i=start;i<N;i++){
          swap(arr,i,start);
          Permutation(arr,start+1,N,result);
          swap(arr,i,start);
      }
  }

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {//有多组测试用例
            int N = in.nextInt();//[1,9]
            int[] arr = new int[N];
            for (int i = 0; i < N; i++) {
                arr[i] = in.nextInt();
            }

            ArrayList<int[]> result = new ArrayList<>();//很多组，
            int start = 0;
            Permutation(arr, start, N, result);
            Set<String> set = new TreeSet<String>();
            for (int[] out : result) {//遍历result
                if (isLegal(arr, out, N)) {
                    StringBuffer sb = new StringBuffer();
                    for (int i = 0; i < N - 1; i++) {
                        sb.append(out[i] + " ");

                    }

                    sb.append(out[N - 1]);
                    set.add(sb.toString());
                }

                for (String s : set) {//遍历 里是string的set
                    System.out.println(s);
                }
            }
        }

    }

}

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

网站名称：Java火车出站序列-创新互联
路径分享：https://www.cdcxhl.com/article6/ghdog.html

成都网站建设公司_创新互联，为您提供域名注册、网站设计公司、面包屑导航、搜索引擎优化、云服务器、商城网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联