[程序人生]: 判断字符串是否为出栈序列

题目：

给出一个字符串Initial和另一个字符串Detection，判断Detection是否为Initial的一个出栈序列

如：Initial = 123456， Detection = 213654， 则Detection是Initial的一个出栈序列

 

思路一：可以使用栈

 

代码：

    public static boolean bStackOrder(String Initial, String Detection){
        if( Initial== null || Detection == null || Initial.length()==0 ||Detection.length() ==0 || Initial.length() != Detection.length() ){
            return false;
        }

        boolean bResult = false;
        
        char[] charInitial = Initial.toCharArray();
        char[] charDetection = Detection.toCharArray();     
        Stack<Character> StackTemp = new Stack<Character>();
        int iFalg = 0;

        for(int i = 0; i<charDetection.length; i++ ){
            if(iFalg <charInitial.length  &&  charDetection[i] == charInitial[iFalg]){  //需要检测的字符与原始字符下一个位置一样的话，则做一套出栈，入栈的操作，也就相当于临时栈不动，原始字符串的标志位后移一位
                iFalg ++ ;
            }
            else{
                if(StackTemp.size() == 0 || charDetection[i] != StackTemp.peek()){ //需要检测的字符是否与临时栈的栈顶一致，一致的话出战，不一致的话入栈
                    //临时栈先入栈到待检查字符的第一个位置
                    while(charInitial[iFalg] != charDetection[i]){
                        if(iFalg +1 < charInitial.length){   
                            StackTemp.push(charInitial[iFalg]);
                            iFalg ++;
                        }else{
                            System.out.println("111111111111111111111111111111111111");
                            return false; //待检查字符串的字符就不在原始字符中
                        }
                    }
                    
                    iFalg ++; //找到对应的字符， 则做一套出栈，入栈的操作，也就相当于临时栈不动，原始字符串的标志位后移一位
                }
                else{
                    //临时栈出栈
                    if(StackTemp.size() != 0){ //临时栈是否已经空了
                        System.out.println("Pop ：" + StackTemp.peek());
                        StackTemp.pop();
                    }
                    else{
                        System.out.println("3333333333333333333333333333333333333");
                        return false;//临时栈是否已经空了，无法出栈，所以两个字符不匹配
                    }
                }
            }
            

        }
        
        if(iFalg != charInitial.length || StackTemp.size() != 0){
            System.out.println("44444444444444444444444444444444444");
            System.out.println("iFalg :" + iFalg);    
            System.out.println("StackTemp.size :" + StackTemp.size());    
            return false;
        }
        else{
            return true;
        }
    }