GitHub Viewer
public class Solution {
class QuEle{
int cur;
List li;
QuEle(int cur, QuEle prior){
this.cur=cur;
li=new ArrayList();
if(prior!=null)
li.add(prior);
}
}
void backtrace(QuEle buf, StringBuffer sb, List res,int end, String s){
int len=buf.li.size();
if(len==0){
sb.insert(0,s.substring(buf.cur,end));
String temp=sb.toString();
if(temp.length()!=0)
res.add(temp);
sb.delete(0,end-buf.cur);
return;
}
if(buf.cur!=end){
sb.insert(0,s.substring(buf.cur,end));
sb.insert(0," ");
}
for(int i=0;i