欢迎来到天天文库
浏览记录
ID:24886094
大小:62.50 KB
页数:4页
时间:2018-11-16
《京东商城模板全部源代码-递归下降法》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、递归下降法importjava.util.Scanner;publicclassJavac{staticScannercin=newScanner(System.in);staticfinalintMAXSIZE=1000;staticString[]left=newString[MAXSIZE];staticString[]right=newString[MAXSIZE];staticintsize=0;staticStringgoal;staticintfirstPosition;staticvoidinput(){Stringt
2、emp;temp=cin.nextLine();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;i4、xtLine();temp=temp.replaceAll("","");}}staticbooleanisCapital(charch){if(ch>='A'&&ch<='Z')returntrue;elsereturnfalse;}staticchargetFirstVN(Strings){for(inti=0;i5、Strings,intposition){if(position<=goal.length()&&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(lastPosition6、1){intlen=s.length()-lastPosition-1;if(goal.length()-len<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){char7、ch=getFirstVN(cur);if(ch==0){if(cur.equals(goal))returntrue;elsereturnfalse;}intlocalposition=firstPosition;if(pruning(cur,localposition))returnfalse;for(inti=0;i8、osition));if(!right[i].equals("$"))temp.append(right[i]);temp.append(cur.substring(localposition+1,cur.length()));System.out.println(temp.toString());if(search(temp.toString()))returntrue;}}returnfalse;}publicstaticvoidmain(String[]args){input();while(cin.hasNext()){goa9、l=cin.nextLine();goal=goal.replaceAll("","");if(search("S"))System.out.println("success");elseSystem.out.print
4、xtLine();temp=temp.replaceAll("","");}}staticbooleanisCapital(charch){if(ch>='A'&&ch<='Z')returntrue;elsereturnfalse;}staticchargetFirstVN(Strings){for(inti=0;i5、Strings,intposition){if(position<=goal.length()&&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(lastPosition6、1){intlen=s.length()-lastPosition-1;if(goal.length()-len<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){char7、ch=getFirstVN(cur);if(ch==0){if(cur.equals(goal))returntrue;elsereturnfalse;}intlocalposition=firstPosition;if(pruning(cur,localposition))returnfalse;for(inti=0;i8、osition));if(!right[i].equals("$"))temp.append(right[i]);temp.append(cur.substring(localposition+1,cur.length()));System.out.println(temp.toString());if(search(temp.toString()))returntrue;}}returnfalse;}publicstaticvoidmain(String[]args){input();while(cin.hasNext()){goa9、l=cin.nextLine();goal=goal.replaceAll("","");if(search("S"))System.out.println("success");elseSystem.out.print
5、Strings,intposition){if(position<=goal.length()&&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(lastPosition6、1){intlen=s.length()-lastPosition-1;if(goal.length()-len<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){char7、ch=getFirstVN(cur);if(ch==0){if(cur.equals(goal))returntrue;elsereturnfalse;}intlocalposition=firstPosition;if(pruning(cur,localposition))returnfalse;for(inti=0;i8、osition));if(!right[i].equals("$"))temp.append(right[i]);temp.append(cur.substring(localposition+1,cur.length()));System.out.println(temp.toString());if(search(temp.toString()))returntrue;}}returnfalse;}publicstaticvoidmain(String[]args){input();while(cin.hasNext()){goa9、l=cin.nextLine();goal=goal.replaceAll("","");if(search("S"))System.out.println("success");elseSystem.out.print
6、1){intlen=s.length()-lastPosition-1;if(goal.length()-len<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){char
7、ch=getFirstVN(cur);if(ch==0){if(cur.equals(goal))returntrue;elsereturnfalse;}intlocalposition=firstPosition;if(pruning(cur,localposition))returnfalse;for(inti=0;i8、osition));if(!right[i].equals("$"))temp.append(right[i]);temp.append(cur.substring(localposition+1,cur.length()));System.out.println(temp.toString());if(search(temp.toString()))returntrue;}}returnfalse;}publicstaticvoidmain(String[]args){input();while(cin.hasNext()){goa9、l=cin.nextLine();goal=goal.replaceAll("","");if(search("S"))System.out.println("success");elseSystem.out.print
8、osition));if(!right[i].equals("$"))temp.append(right[i]);temp.append(cur.substring(localposition+1,cur.length()));System.out.println(temp.toString());if(search(temp.toString()))returntrue;}}returnfalse;}publicstaticvoidmain(String[]args){input();while(cin.hasNext()){goa
9、l=cin.nextLine();goal=goal.replaceAll("","");if(search("S"))System.out.println("success");elseSystem.out.print
此文档下载收益归作者所有