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

1、.递归下降法import java.util.Scanner;public class Javac static Scanner cin = new Scanner(System.in);static final int MAXSIZE = 1000;static String left = new StringMAXSIZE;static String right = new StringMAXSIZE;static int size = 0;static String goal;static int firstPosition;static void input()String temp;

2、temp = cin.nextLine();temp = temp.replaceAll(" ", "");while(temp.charAt(0) != '#')String tl = temp.substring(0, 1);String tr = temp.substring(3, temp.length();String produce = tr.split("|");for(int i=0; i<produce.length; i+)leftsize = tl;rightsize = producei;

3、size +;temp = cin.nextLine();temp = temp.replaceAll(" ", "");static boolean isCapital(char ch)if(ch >= 'A' && ch <= 'Z')return true;elsereturn false;static char getFirstVN(String s)for(int i=0; i<s.length(); i+)if( isCapital(s.charAt(i) )firstPosi

4、tion = i;return s.charAt(i);return 0;static boolean pruning(String s, int position)if(position <= goal.length() && position > 0)if(!s.substring(0, position).equals(goal.substring(0, position)return true;int lastPosition = s.length();for(int i = s.length() - 1; i >= 0; i -)if(isCapit

5、al(s.charAt(i)lastPosition = i;break;if(lastPosition < s.length() - 1)int len = s.length() - lastPosition - 1;if(goal.length() - len < 0)return true;if( !s.substring(lastPosition + 1, s.length().equals(goal.substring(goal.length() - len, goal.length() )return true;if(s.length() > goal.lengt

6、h() * 2)return true;return false;static boolean search(String cur)char ch = getFirstVN(cur);if(ch = 0)if(cur.equals(goal)return true;elsereturn false;int localposition = firstPosition;if(pruning(cur, localposition)return false;for(int i=0; i<size; i+)if(lefti.charAt(0) = ch) StringBuffer temp = n

7、ew StringBuffer("");temp.append(cur.substring(0, localposition);if( !righti.equals("$") )temp.append(righti);temp.append(cur.substring(localposition+1, cur.length();System.out.println(temp.toString();if(search(temp.toString()return true;return false;public static void main(String args)input();while(cin.hasNext()goal = cin.nextLine();goal = goal.replaceAll(" ", "");if(search("S")System.out.println("success");elseSystem.out.println("failture");例如