京东商城模板全部源代码-递归下降法

《京东商城模板全部源代码-递归下降法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、递归下降法importjava.util.Scanner;publicclassJavac{staticScannercin=newScanner(System.in);staticfinalintMAXSIZE=1000;staticString[]left=newString[MAXSIZE];staticString[]right=newString[MAXSIZE];staticintsize=0;staticStringgoal;staticintfirstPosition;staticvoidinput(){Stringtemp;temp=cin.n

2、extLine();temp=temp.replaceAll("","");while(temp.charAt(0)!='#'){Stringtl=temp.substring(0,1);Stringtr=temp.substring(3,temp.length());String[]produce=tr.split("[

3、]");for(inti=0;i

4、l("","");}}staticbooleanisCapital(charch){if(ch>='A'&&ch<='Z')returntrue;elsereturnfalse;}staticchargetFirstVN(Strings){for(inti=0;i

5、gth()&&position>0)if(!s.substring(0,position).equals(goal.substring(0,position)))returntrue;intlastPosition=s.length();for(inti=s.length()-1;i>=0;i--){if(isCapital(s.charAt(i))){lastPosition=i;break;}}if(lastPosition

6、<0)returntrue;if(!s.substring(lastPosition+1,s.length()).equals(goal.substring(goal.length()-len,goal.length())))returntrue;}if(s.length()>goal.length()*2)returntrue;returnfalse;}staticbooleansearch(Stringcur){charch=getFirstVN(cur);if(ch==0){if(cur.equals(goal))returntrue;elsereturn

7、false;}intlocalposition=firstPosition;if(pruning(cur,localposition))returnfalse;for(inti=0;i

8、ocalposition+1,cur.length()));System.out.println(temp.toString());if(search(temp.toString()))returntrue;}}returnfalse;}publicstaticvoidmain(String[]args){input();while(cin.hasNext()){goal=cin.nextLine();goal=goal.replaceAll("","");if(search("S"))System.out.println("success");elseSyst

9、em.out.print