emu in blogjava

這個題基本上就是我以前寫的 java版本的escape和unescape函數(shù) 的簡化版了。
public class URLParser {
    public static void main(String[] args)
    {
        URLParser u = new URLParser();
            System.out.println(u.parse("%48%65%6C%6C%6F%20%57%6F%72%6C%64%21"));
    }
    public String parse(String url){
        StringBuffer tmp = new StringBuffer();
        tmp.ensureCapacity(url.length());
        int lastPos = 0, pos = 0;
        char ch;
        while (lastPos < url.length()) {
            pos = url.indexOf("%", lastPos);
            if (pos == lastPos) {
    ch = (char) Integer.parseInt(url.substring(pos + 1, pos + 3),16);
    tmp.append(ch);
    lastPos = pos + 3;
            } else {
                if (pos == -1) {
                    tmp.append(url.substring(lastPos));
                    lastPos = url.length();
                } else {
                    tmp.append(url.substring(lastPos, pos));
                    lastPos = pos;
                }
            }
        }
        return tmp.toString();
    }
}
  回復(fù)  更多評論
  

其實你應(yīng)該向google提一份簡歷的
他們不來這邊辦比賽真是失誤  回復(fù)  更多評論
  

google的比賽誰都可以參加啊，為什么一定要來中國辦呢？考場里面也見到不少中國人。  回復(fù)  更多評論
  

這幾個測試樣本會出錯：

"--%--%48%65%6C"
"%4X%65%6C"


我還是用正則表達(dá)式做的。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class URLParser {

　Public String parse(String url) {
　　if (null == url)
　　　return "";

　　Pattern p = Pattern.compile("%[0-9A-Fa-f]{2}");
　　Matcher m = p.matcher(url);
　　boolean found = m.find();
　　if (found) {
　　　StringBuffer sb = new StringBuffer();
　　　　　do {
　　　　　　String temp = m.group(0).substring(1);
　　　　　　char a = (char)Integer.parseInt(temp, 16);
　　　　　　　m.appendReplacement(sb, ""+a);
　　　　　　　found = m.find();
　　　　　} while (found);
　　　　　m.appendTail(sb);
　　　　　return sb.toString();
　　} else
　　　return url;
　}

　public static void main(String[] args) {
　　String url = "%48%65%6C%6C%6F%20%57%6F%72%6C%64%21";
　　URLParser up = new URLParser();
　　System.out.println(up.parse(url));
　}
}
  回復(fù)  更多評論
  

>這幾個測試樣本會出錯：
>"--%--%48%65%6C"
>"%4X%65%6C"

這兩個是樣本本身的錯誤。 escape后的數(shù)據(jù)是絕對不會出現(xiàn) “%--” 和“%4X”這樣的字符串的。因為“%”作為轉(zhuǎn)義符，它不能用來表示“%”自己。你的parse結(jié)果吧它當(dāng)成自己，其實也只是掩蓋了問題而已。

你的代碼里面 　Public String parse(String url) { 第一個字母P怎么大寫了？

為什么你只留名字不留聯(lián)系方式啊，搞的好像地下黨單線聯(lián)系一樣。  回復(fù)  更多評論
  

哦。
我看題目給的樣本也不全是URL，就自己編了幾個，嘿嘿。。。

那個大寫的P是我copy進(jìn)來的時候不小心敲掉了，手工補(bǔ)了一個，也沒管大小寫，看來是自己依賴機(jī)器校驗慣了，不好意思。

如果你要我的聯(lián)系方式，那我的email是liouxiao_AT_gmail_DOT_com
不過我覺得這里就是一個很好的交流平臺啊。  回復(fù)  更多評論
  

試試看你的程序比我的慢幾倍？

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class URLParser {

  public String drekar(String url) {
    if (null == url)
      return "";

    Pattern p = Pattern.compile("%[0-9A-Fa-f]{2}");
    Matcher m = p.matcher(url);
    boolean found = m.find();
    if (found) {
      StringBuffer sb = new StringBuffer();
          do {
            String temp = m.group(0).substring(1);
            char a = (char)Integer.parseInt(temp, 16);
              m.appendReplacement(sb, ""+a);
              found = m.find();
          } while (found);
          m.appendTail(sb);
          return sb.toString();
    } else
      return url;
  }
    public String emu(String url){
        StringBuffer tmp = new StringBuffer();
        tmp.ensureCapacity(url.length());
        int lastPos = 0, pos = 0;
        char ch;
        while (lastPos < url.length()) {
            pos = url.indexOf("%", lastPos);
            if (pos == lastPos) {
    ch = (char) Integer.parseInt(url.substring(pos + 1, pos + 3),16);
    tmp.append(ch);
    lastPos = pos + 3;
            } else {
                if (pos == -1) {
                    tmp.append(url.substring(lastPos));
                    lastPos = url.length();
                } else {
                    tmp.append(url.substring(lastPos, pos));
                    lastPos = pos;
                }
            }
        }
        return tmp.toString();
    }

  public static void main(String[] args) {
    String url = "a%20b%20c%20d%20e%20f%20g%20h%20i%20j%20k%20l%20m%20n%20o%20p%20q%20r%20s%20t%20u%20v%20w%20x%20y%20z%20A%20B%20C%20D%20E%20F%20G%20H%20I%20J%20K%20L%20M%20N%20O%20P%20Q%20R%20S%20T%20U%20V%20W%20X%20Y%20Z%20" ;
    URLParser up = new URLParser();
    long t = System.currentTimeMillis();
    for(int i=0;i<1000;i++)
    up.drekar(url);
    System.out.println("drekar time used "+(System.currentTimeMillis()-t));
    t = System.currentTimeMillis();
    for(int i=0;i<1000;i++)
    up.emu(url);
    System.out.println("emu time used "+(System.currentTimeMillis()-t));
  }
}

正則如果不能直接進(jìn)行全局replace的話，還沒有自己實現(xiàn)替換來的快。  回復(fù)  更多評論
  

這里的代碼就是照著replaceAll改的，事實上就算用replaceAll也不會快多少，這主要是前面用到的正則表達(dá)式判斷花的時間長。
如果樣本不會出現(xiàn)我所舉的例子，那確實沒必要用正則表達(dá)式；但是如果轉(zhuǎn)換的規(guī)則再復(fù)雜一些，也許實現(xiàn)上可以更靈活呢。  回復(fù)  更多評論
  

這里的代碼就是照著replaceAll改的，事實上就算用replaceAll也不會快多少，這主要是前面用到的正則表達(dá)式判斷花的時間長。
如果樣本不會出現(xiàn)我所舉的例子，那確實沒必要用正則表達(dá)式；但是如果轉(zhuǎn)換的規(guī)則再復(fù)雜一些，也許實現(xiàn)上可以更靈活呢。

(剛發(fā)現(xiàn)我用firefox1.5無法提交留言，是blogjava的bug嗎？)  回復(fù)  更多評論
  

有一個現(xiàn)成的更復(fù)雜一點點的轉(zhuǎn)換規(guī)則啊，試試javascript里面的escape/unescape：

%u5165%u56F4%u8D5B250%u5206%u771F%u9898 《＝＝》 入圍賽250分真題

我的解答前面貼過了 java版本的escape和unescape函數(shù)  回復(fù)  更多評論