標籤:style blog class c code java
來自:http://blog.sina.com.cn/s/blog_65c2ec5e0101j133.html
方法一:
通常就是把字串分割成數組,再對數組操作。
var str = "aabdeegdcffdsf", result = [], tempStr = ""; var removeDuplicate = function ( str ){ var arr = str.split(‘‘);//把字串分割成數組 //arr.sort();//排序 for(var i = 0; i < arr.length; i++){ if(arr[i] !== tempStr){ result.push(arr[i]); tempStr = arr[i]; }else{ continue; } } return result.join(""); } console.log(removeDuplicate(str)); //abdegdcfdsf
方法二:
var removeDuplicate2 = function(str){var reg = /(.)(?=.*\1)/g;var result = str.replace(reg, "");return result;}console.log(removeDuplicate(str)); //abdegdcfdsf
說明:
1、var reg =/(.)(?=.*\1)/g;
2、.匹配任一字元,但只能匹配任一字元中的一個;
3、(.)加上()就是將匹配的該字元儲存起來供以後引用;
4、(?=)預搜尋(也有叫斷言的,也有叫預查的),指明某個字元的右側是什麼,但不包含這部分,只取這個‘某個字元’,如:p(?=ing)匹配字串ping時匹配成功,但匹配到的字元是p不是ping;
5、(?=.*\1) 這個\1就是指的前面(.)的這個字元,之前說它被加上小括弧就是被儲存起來了,現在\1就是取儲存的第一個(共一個):
*匹配次數,也有人稱之為量詞,指出現任意次
.*指出現任意次任一字元
6、(.)(?=.*\1)指第一個匹配字元,如果右側出現的內容中包含該字元時就匹配上該字元;
7、 g指globle,全域匹配模式,匹配所有字串;
8、這個去重的結果其實是倒著來排序的,就是說重複字元出現在前面的都被置空了,是按一個字元從後往前出現的順序排的。