每天一个算法之字符串子序列

import java.util.*;  
class allSubSequence   
{  
    public static void main (String[] args) throws java.lang.Exception  
    {  
        traversalSubstrings("123");  
    }  
      
    public static void traversalSubstrings(String s) {  
        int len = s.length();          
        Stack<Character> seq = new Stack<Character>();  
        traversalSubstring(s,0,seq);  
    }    
    public static void traversalSubstring(String s, int start, Stack<Character> st) {  
        if(start >= s.length()) {//递归中止  
            System.out.println(st);  
            return;  
        }  
        traversalSubstring(s, start + 1, st);  
        //中序遍历序列进行添加操作  
        st.add((Character)s.charAt(start));  
        traversalSubstring(s, start + 1, st);  
        st.pop();
        return;  
    }  
}   
 
P代表终止，也代表打印。添加操作夹在两个终止操作之间，所以说是按中序序列添加，需要注意的是，每个R在右子树全部执行完后会需要一个栈顶的移除操作。