CCF URL映射

这题是魔鬼吗？这么麻烦，只给了我40分(╥╯^╰╥)

问题描述

40分的答案：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
class Rule implements Comparable<Rule>{
String url;
String result;
public Rule(String url, String result) {
//去掉首尾的斜杠以方便处理
url = removeSlash(url);
this.url = url;
this.result = result;
}
public int compareTo(Rule o) {
if(o.url.split("/").length>this.url.split("/").length)
return 1;
return -1;
}
}
class OutPut {
String out;
ArrayList<String> parameters;
public OutPut(String out, ArrayList<String> parameters) {
this.out = out;
this.parameters = parameters;
}
@Override
public String toString(){
for(String parameter:parameters){
if(parameter!=null&&!Main.isValidString(parameter))
return "404";
}
String result = out;
for(String parameter:parameters){
if(parameter!=null){
result=result+" "+parameter;
}
}
return result;
}
}
public static boolean isValidString(String s){
char[] chars = s.toCharArray();
boolean flag = true;
for(char c:chars){
boolean tmp = (c>='0'&&c<='9')||(c>='a'&&c<='z')||(c>='A'&&c<='Z')||c=='-'||c=='_'||c=='.'||c=='/';
if(!tmp){
flag = false;
return flag;
}
}
return true;
}
class BooleanAndValue{
boolean flag;
String value;
public BooleanAndValue(boolean flag, String value) {
this.flag = flag;
this.value = value;
}
}
public OutPut outputStrings(String sample, ArrayList<Rule> rules) {
OutPut outPut = null;
String[] splits = sample.split("/");
for (Rule rule : rules) {
boolean flag2 = true;
ArrayList<String> parameters = new ArrayList<>();
String[] rule_splits = rule.url.split("/");
for(int i=0;i<rule_splits.length;i++){
if(rule_splits[i].equals("<path>")){
parameters.add(formString(splits, i));
outPut = new OutPut(rule.result,parameters);
return outPut;
}
else{
if(i>=splits.length)
break;
BooleanAndValue booleanAndValue = coString(rule_splits[i],splits[i]);
flag2=booleanAndValue.flag;
if(!flag2)
break;
else
parameters.add(booleanAndValue.value);
}
}
if(flag2&&splits.length>=rule_splits.length){
outPut = new OutPut(rule.result,parameters);
return outPut;
}
}
outPut = new OutPut("404",new ArrayList<>());
return outPut;
}
public String formString(String[] strings, int i){
String result = "";
for(int j=i;j<strings.length;j++){
result=result+strings[j]+"/";
}
result.substring(0,result.length()-2);
return result;
}
public String removeZero(String s){
while(s.startsWith("0")){
s=s.substring(1);
}
return s;
}
public BooleanAndValue coString(String rule_split, String sample_split){
BooleanAndValue booleanAndValue = null;
if(rule_split.equals(sample_split))
return new BooleanAndValue(true,null);
else if(rule_split.equals("<int>")){
boolean flag = true;
for(int i=0;i<sample_split.length();i++){
if (!Character.isDigit(sample_split.charAt(i))){
flag=false;
}
}
if(flag){
String s= removeZero(sample_split);
return new BooleanAndValue(true,s);
}
else
return new BooleanAndValue(false,null);
}
else if(rule_split.equals("<str>")){
if(sample_split.contains("/")){
return new BooleanAndValue(false,null);
}
return new BooleanAndValue(true,sample_split);
}
else
return new BooleanAndValue(false,null);
}
public String removeSlash(String s) {
s = s.substring(1);
if (s.endsWith("/")) {
s = s.substring(0, s.length() - 1);
}
return s;
}
public void run() {
BufferedReader bin = new BufferedReader(new InputStreamReader(System.in));
Scanner in = new Scanner(System.in);
ArrayList<Rule> rules = new ArrayList<Rule>();
ArrayList<String> samples = new ArrayList<String>();
int ruleLen = 0;
int sampleLen = 0;
try{
String firstLine = bin.readLine();
String[] ss = firstLine.split(" ");
ruleLen = Integer.valueOf(ss[0]);
sampleLen =Integer.valueOf(ss[1]);
}catch (Exception e){
e.printStackTrace();
}
// 读取数据操作
try {
for (int i = 0; i < ruleLen; i++) {
String state = bin.readLine();
String[] states = state.split(" ");
rules.add(new Rule(states[0], states[1]));
}
for (int i = 0; i < sampleLen; i++) {
String sample = bin.readLine();
samples.add(removeSlash(sample));
}
} catch (Exception e) {
e.printStackTrace();
}
Collections.sort(rules);
ArrayList<OutPut> outPuts = new ArrayList<>();
for(String sample:samples){
OutPut outPut = outputStrings(sample,rules);
outPuts.add(outPut);
}
for(int i=0;i<outPuts.size();i++){
System.out.println(outPuts.get(i));
}
}
public static void main(String[] args) {
Main main = new Main();
main.run();
}
}

最后

以上就是无辜小馒头为你收集整理的CCF URL映射的全部内容，希望文章能够帮你解决CCF URL映射所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。