一道国外前端面试题引发的Coding...

刚刚看到CSDN微信公众号一篇文章，关于国外程序员面试前端遇到的一道测试题，有点意思，遂写了下代码，并记录一下~

题目是这样的：

['Tokyo', 'London', 'Rome', 'Donlon', 'Kyoto', 'Paris']
// YOUR ALGORITHM
[
    ['Tokyo', 'Kyoto'],
    ['London', 'Donlon'],
    ['Rome'],
    ['Paris']
]

也就是说给定一个字符串数组：

['Tokyo', 'London', 'Rome', 'Donlon', 'Kyoto', 'Paris']

经过自己写的算法变换后，要得到下面这个数组：

[
    ['Tokyo', 'Kyoto'],
    ['London', 'Donlon'],
    ['Rome'],
    ['Paris']
]

经过观察，原来题目要求把原数组中“相关”的元素组成新的数组，并作为最终答案数组的一个元素。

“相关”的意思是指：如果一个长度为 N 的字符串 A，依次将最左边的字符挪到最右边，重复 N-1 遍，得到 N 个(包含原字符串)字符串中的任意一个，跟字符串 B 相同(不考虑大小写)，则认为 A 跟 B “相关”。

于是，先来一个比较函数：

/**
 * 匹配函数 compareString
 * @param strA 要比较的字符串
 * @param strB 要比较的另一个字符串
 * @return 0: 表示匹配, -1: 表示不匹配
 */
function compareString(strA, strB) {
    if(strA.length !== strB.length)return -1;//长度不相等肯定不会匹配，立即返回
    
    var a = strA.toLowerCase();//先将要比较的字符串转换成小写，下同
    var b = strB.toLowerCase();
    var i = 0;
    
    do{
        if(a === b)return 0;//匹配，返回 0
        b = b.substr(1) + b.substr(0, 1);//将第一个字符转移至尾部
        i++;
    }while(i < b.length);
    
    return -1;//360 度检查还没认出来，那 A、B 两个是无缘了~
}

假设原数组是：

var dataArr = ['Tokyo', 'London', 'Rome', 'Donlon', 'Kyoto', 'Paris'];

结果存入：

var result = [];

那么可以如下处理：

while(dataArr.length > 1) {
    var str = dataArr.shift();//取数组第一个元素，与后续元素逐个对比
    var newArr = [];//本轮匹配结果存储的数组
    newArr.push(str);//先将要对比的 str 存入数组
    var i = 0;
    
    //为什么不用 for 循环呢？
    //因为在循环体内可能“剪切”元素导致数组长度变小，所以不能用固定次数循环
    while(i < dataArr.length) {
        if(compareString(str, dataArr[i]) == 0) {//匹配
            newArr.push(dataArr[i]);//将匹配元素加入新数组
            //从原数组中移除当前元素
            //当前元素移除后，后面的元素依次往前移动一格，因此下一次遍历的下标不变
            dataArr.splice(i, 1);
        }else{
            i++;//本轮循环没有匹配上，下一轮匹配轮到后面一个元素，因此下标要加 1
        }
    }
    
    result.push(newArr);//将本次匹配数组加入 result 数组
}

if(dataArr.length > 0)result.push(dataArr);//落单的跟上

用 node 执行，结果如下图：

完整代码如下：

/*
['Tokyo', 'London', 'Rome', 'Donlon', 'Kyoto', 'Paris']
// YOUR ALGORITHM
[
    ['Tokyo', 'Kyoto'],
    ['London', 'Donlon'],
    ['Rome'],
    ['Paris']
]
*/

//======================================

/**
 * Coding by Jaffray Tan
 * 2018.07.03
 */
var dataArr = ['Tokyo', 'London', 'Rome', 'Donlon', 'Kyoto', 'Paris']; 
console.log('\nInit array:\n', dataArr);//先输出原数组
var result = [];

while(dataArr.length > 1) {
    var str = dataArr.shift();//取数组第一个元素，与后续元素逐个对比
    var newArr = [];//本轮匹配结果存储的数组
    newArr.push(str);//先将要对比的 str 存入数组
    var i = 0;
    
    //为什么不用 for 循环呢？
    //因为在循环体内可能“剪切”元素导致数组长度变小，所以不能用固定次数循环
    while(i < dataArr.length) {
        if(compareString(str, dataArr[i]) == 0) {//匹配
            newArr.push(dataArr[i]);//将匹配元素加入新数组
            //从原数组中移除当前元素
            //当前元素移除后，后面的元素依次往前移动一格，因此下一次遍历的下标不变
            dataArr.splice(i, 1);
        }else{
            i++;//本轮循环没有匹配上，下一轮匹配轮到后面一个元素，因此下标要加 1
        }
    }
    
    result.push(newArr);//将本次匹配数组加入 result 数组
}

if(dataArr.length > 0)result.push(dataArr);//落单的跟上

console.log('\n\nResult array:\n', result);//输出结果

//=====================================

/**
 * 匹配函数 compareString
 * @param strA 要比较的字符串
 * @param strB 要比较的另一个字符串
 * @return 0: 表示匹配, -1: 表示不匹配
 */
function compareString(strA, strB) {
    if(strA.length !== strB.length)return -1;//长度不相等肯定不会匹配，立即返回
    
    var a = strA.toLowerCase();//先将要比较的字符串转换成小写，下同
    var b = strB.toLowerCase();
    var i = 0;
    
    do{
        if(a === b)return 0;//匹配，返回 0
        b = b.substr(1) + b.substr(0, 1);//将第一个字符转移至尾部
        i++;
    }while(i < b.length);
    
    return -1;//360 度检查还没认出来，那 A、B 两个是无缘了~
}

一道国外前端面试题引发的Coding...

猜你喜欢