Java String字符串一些方法的性能说明及例子

1.length(),charAt(),substring()的运行时间是常量时间内完成。
2.toLowerCase()和replace()的运行时间与字符串的大小是线性关系。
3.compareTo()和startWith()需要的时间与所要解决问题所使用的字符数量成比例。在最佳情况下，是常量，在最坏的情况下，是线性的，但是indexOf可能很慢。
4.字符串连接需要的时间与在结果中的字符总数成比例。
5.给出倒序字符串的一种线性算法
public static String reverse(String s){
     int N=s.length();
     char [] a=new char[N];
     for(int i=0;i<N;i++){
        a[i]=s.charAt(N-i-1);
     }
   
     return new String(a);
}
6.The "beck" exploit(“beck”漏洞). In the Apache 1.2 web server, there is a function called no2slash whose purpose is to collapse multiple '/'s. For example /d1///d2////d3/test.html becomes /d1/d2/d3/test.html. The original algorithm was to repeatedly search for a '/' and copy the remainder of the string over.
void no2slash(char [] name) {
   int x, y;
   for(x = 0; x<name.length();
     if(x>0){
       if((name[x-1]=='/')&&(name[x]=='/'))
           for(y=x+1;y<name.length;y++){
                name[y-1]=name[y];
        }
        else x++;
     }      
}
上面的做法是二次方的。
如果使用线性的方式实现如下：
void no2slash(char [] name) {
     int offset=0;
    
     for(int i=2;i<name.length();i++){
         if(name[i-1]='/'&&name[i]=='/'){
              offset++;
         }
         else a[i-offset]=a[i];
     }
}