字符串去重的再研究
1、前言
今天参加了 某公司的在线笔试，其实题目很简单，一道是关于数组去重，另外一道就是字符串替换的问题。这些问题都是网上很常见的问题，但是答的并不是很理想，如果打分的话只能得到70分，面试官也说我的编程水平中等，这样的评价我是完全认同的。现在就回过头来用多种办法求解这两道题吧。
2、数组去重
方法1:使用hash的方法解决该问题
2.1.1 初次写出的代码
Array.prototype.unique = function(){
var arr = this, obj = {}, result ,i, len = arr.length;
for(i=0 ; i<len; i++){
if(!obj[arr[i]]){
obj[arr[i]] = true;
result.push(arr[i]);
}
}
return result;
}
这是我第一次写的代码，咋一看没什么问题，但是请看下面这个例子
var a = ['a','b','a','c',3,5,8,3,'8']
a.unique() // ['a','b','c',3,5,8]
但是我们期望的结果是什么呢？自然是['a','b','c',3,5,8,'8'],至于什么原因大家都明白。下面是当时我写的很2的方法：
2.1.2 第一次修bug
Array.prototype.unique= function(){
var arr = this, obj1 = {}, obj2 = {}, result = [], i , len = arr.length;
for(i=0; i< len; i++){
if(typeof arr[i] === 'number'){
if(!obj1[arr[i]]){
obj1[arr[1]] = true;
result.push(arr[i]);
}
}else{
if(!obj2[arr[i]]){
obj2[arr[i]] = true;
result.push(arr[i]);
}
}
}
return result;
}
var a = ['a','b','a','c',3,5,8,3,'8']
var b = a.unique(); //['a','b','c',3,5,8,'8']
IQ太低，上面的代码太土，太2，现在想想看还有没有其他办法。
2.1.3 第二次修bug
Array.prototype.unique= function(){
var arr = this, obj = {}, result = [], i , len = arr.length;
for(i=0; i< len; i++){
if(obj[arr[i]] !== arr[i] ){
obj[arr[i]] = arr[i];
result.push(arr[i]);
}
}
return result;
}
var a = ['a','b','a','c',3,5,8,3,'8'];
var b = a.unique(); // ['a','b','c',3,5,8,'8']
接下来问题来了，假如存在这样的数组 var a = ['a','b','a','c',3,5,8,3,'8',8];你妈这又出现问题了，结果为['a','b','c',3,5,8,'8',8]，那就都存起来：
2.1.4 第三次修bug
if(!Array.prototype.indexOf){
Array.prototype.indexOf = function(ele,index){
var arr = this, len = arr.length, index = index >= 0 ? index : index + len ,i;
for(i=index; i < len; i++){
if(arr[i] === ele){
return i;
}
}
return -1;
}
}
Array.prototype.unique= function(){
var arr = this, obj = {}, result = [], i , len = arr.length;
for(i=0; i< len; i++){
obj[arr[i]] = obj[arr[i]] || [];
if(obj[arr[i]].indexOf(arr[i]) === -1 ){
obj[arr[i]].push(arr[i]);
result.push(arr[i]);
}
}
return result;
}
var a = ['a','b','a','c',3,5,8,3,'8',8];
var b = a.unique(); // ['a','b','c',3,5,8,'8'] 到目前为止应该不会出现bug了
方法2:使用indexOf方法或者lastIndexOf方法
这个方法需要考虑到低版本的浏览器是不知道indexOf属性的，所以使用前非常有必要写下兼容性的代码:
if(!Array.prototype.indexOf){
Array.prototype.indexOf = function(ele,index){
var arr = this, len = arr.length, index = index >= 0 ? index : index + len ,i;
for(i=index; i < len; i++){
if(arr[i] === ele){
return i;
}
}
return -1;
}
}
Array.prototype.unique= function(){
var arr = this, obj = {}, result = [], i , len = arr.length , n;
for(i=0; i< len; i++){
n = arr.indexOf(arr[i],i+1);
if( n !== -1){
arr.splice(n,1);
}
}
return arr;
}
var a = ['a','b','a','c',3,5,8,3,'8',8];
var b = a.unique(); //['a','b','c',3,5,8,'8']
现在想出来的也就这两种方法了。
