去空格

2018-01-12  16:23:02  js去空格转自http://blog.csdn.net/huanghui8030/article/details/14517525

先介绍一些语言中去空格的方法

JAVA

• str.trim()--去掉首尾空格
• str.replaceAll(" ", "");--去掉所有的空格
• str.replaceFirst(" ", "");--去掉第一个空格
• str.replaceAll("\s*", "");--可以替换大部分空白字符， 不限于空格 s 可以匹配空格、制表符、换页符等空白字符的其中任意一个 

• public static String remove(String resource, char ch) {
          StringBuffer buffer = new StringBuffer();
          int position = 0;
          char currentChar;
          while (position < resource.length()) {
              currentChar = resource.charAt(position++);
              if (currentChar != ch)
                  buffer.append(currentChar);
          }
          return buffer.toString();
      }//原理，buffer初始为""，遍历resource部位ch，就添加到buffer的末尾

  --remove(str, ' ');去掉所有空格

SQL ORA

• select trim('  sss  ') from dual;--去掉前后空格
• select trim(both from '   sss   ') aa from dual;  “BOTH”参数表示同时去除字符串前后所指定的内容（默认情况下删除空格）。同trim()
• select trim(leading from '   11  ') aa from dual;  使用leading参数可以去除字符串右端的空格。同rtrim()
• select trim(trailing from '   11  ') aa from dual;   使用trailing参数可以去除字符串左端的空格。 同ltrim()
• select trim('x' from 'xxxxWORLDxxxx') aaaaa from dual;  trim_character参数改变了“删除空格”的默认行为。

  注：rim_character配合“both”、“trailing”和“leading”三个参数可配合使用，例：select trim(trailing 'x' from 'xxxxWORLDxxxx') aaaaa from dual;

• select replace('   aa  kk  ',' ','') abcd from dual;--去所有空格

SQL Mysql  同ORA

JS

• String.prototype.trim = function() {
    return this.replace(/^ss*/, '').replace(/ss*$/, '');
  }

  看起来不怎么样， 动用了两次正则替换，实际速度非常惊人，主要得益于浏览器的内部优化。一个著名的例子字符串拼接，直接相加比用Array做成的StringBuffer 还快。base2类库使用这种实现。

• String.prototype.trim = function() {
    return this.replace(/^s+/, '').replace(/s+$/, '');
  }

  和实现1 很相似，但稍慢一点，主要原因是它最先是假设至少存在一个空白符。Prototype.js使用这种实现，不过其名字为strip，因为 Prototype的方法都是力求与Ruby同名。

• String.prototype.trim = function() {
    return  this.substring(Math.max(this.search(/S/), 0),this.search(/Ss*$/) + 1);
  }

  以截取方式取得空白部分（当然允许中间存在空白符），总共 调用了四个原生方法。设计得非常巧妙，substring以两个数字作为参数。Math.max以两个数字作参数，search则返回一个数字。速度比上 面两个慢一点，但比下面大多数都快。

• String.prototype.trim = function() {
    return  this.replace(/^s+|s+$/g, '');
  }

  这个可以称得上实现2的简化版，就是 利用候选操作符连接两个正则。但这样做就失去了浏览器优化的机会，比不上实现3。由于看来很优雅，许多类库都使用它，如JQuery与mootools

• String.prototype.trim = function() {
    var str = this;
    str = str.match(/S+(?:s+S+)*/);
    return str ? str[0] : '';
  }

  match 是返回一个数组，因此原字符串符合要求的部分就成为它的元素。为了防止字符串中间的空白符被排除，我们需要动用到非捕获性分组（?:exp）。由于数组可 能为空，我们在后面还要做进一步的判定。好像浏览器在处理分组上比较无力，一个字慢。所以不要迷信正则，虽然它基本上是万能的。

• String.prototype.trim = function() {
    return this.replace(/^s*(S*(s+S+)*)s*$/, '$1');
  }

  把符合要求的部分提供出来，放到一个空字符串中。不过效率很差，尤其是在IE6中。

• String.prototype.trim = function() {
    return this.replace(/^s*(S*(?:s+S+)*)s*$/, '$1');
  }

  和实现6很相似，但用了非捕获分组进行了优点，性能效之有一点点提升。

• String.prototype.trim = function() {
    return this.replace(/^s*((?:[Ss]*S)?)s*$/, '$1');
  }

  沿着上面两个的思路进行改进，动用了非捕获分组与字符集合，用?顶替了*，效果非常惊人。尤其在IE6中，可 以用疯狂来形容这次性能的提升，直接秒杀火狐。

• String.prototype.trim = function() {
    return this.replace(/^s*([Ss]*?)s*$/, '$1');
  }

  这次是用懒惰匹配 顶替非捕获分组，在火狐中得到改善，IE没有上次那么疯狂。

• String.prototype.trim = function() {
    var str = this,
    whitespace = ' 
  
  	fx0bxa0u2000u2001u2002u2003u2004u2005u2006u2007u2008u2009u200au200bu2028u2029u3000';
    for (var i = 0,len = str.length; i < len; i++) {
      if (whitespace.indexOf(str.charAt(i)) === -1) {
        str = str.substring(i);
        break;
      }
    }
    for (i = str.length - 1; i >= 0; i--) {
      if (whitespace.indexOf(str.charAt(i)) === -1) {
        str = str.substring(0, i + 1);
        break;
      }
    }
    return whitespace.indexOf(str.charAt(0)) === -1 ? str : '';
  }

  我 只想说，搞出这个的人已经不是用牛来形容，已是神一样的级别。它先是把可能的空白符全部列出来，在第一次遍历中砍掉前面的空白，第二次砍掉后面的空白。全 过程只用了indexOf与substring这个专门为处理字符串而生的原生方法，没有使用到正则。速度快得惊人，估计直逼上内部的二进制实现，并且在 IE与火狐（其他浏览器当然也毫无疑问）都有良好的表现。速度都是零毫秒级别的。

• String.prototype.trim = function() {
    var str = this,
    str = str.replace(/^s+/, '');
    for (var i = str.length - 1; i >= 0; i--) {
      if (/S/.test(str.charAt(i))) {
        str = str.substring(0, i + 1);
        break;
      }
    }
    return str;
  }

  实现10已经告诉我们普通的原生字符串截取方法是远胜于正则替换，虽然是复杂一点。但只要正则 不过于复杂，我们就可以利用浏览器对正则的优化，改善程序执行效率，如实现8在IE的表现。我想通常不会有人在项目中应用实现10，因为那个 whitespace 实现太长太难记了（当然如果你在打造一个类库，它绝对是首先）。实现11可谓其改进版，前面部分的空白由正则替换负责砍掉，后面用原生方法处理，效果不逊 于原版，但速度都是非常逆天。

• String.prototype.trim = function() {
    var str = this,
    str = str.replace(/^ss*/, ''),
    ws = /s/,
    i = str.length;
    while (ws.test(str.charAt(--i)));
    return str.slice(0, i + 1);
  }

  实现10与实现11在写法上更好的改进版，注意说的不是性能速 度，而是易记与使用上。和它的两个前辈都是零毫秒级别的，以后就用这个来工作与吓人。

原理预算法

        不管什么语言，其底层的逻辑都是互通的，而实现这个功能所需的代码量和执行速度，就体现出算法的优劣。

1. public static String _trim(String str) {//去除两边的空格
           String whitespace = " ";
             for (int i = 0; i < str.length(); i++) {
               if (whitespace.indexOf(str.charAt(i)) == -1) {
                 str = str.substring(i);
                 break;
               }
             }
             for (int j = str.length() - 1; j >= 0; j--) {
               if (whitespace.indexOf(str.charAt(j)) == -1) {
                 str = str.substring(0, j + 1);
                 break;
               }
             }
             return whitespace.indexOf(str.charAt(0)) == -1 ? str : "";
           }

   两个循环，去除首尾两边的空格。