FCC 中级算法题 找到缺失的字母

Missing letters

---

从传递进来的字母序列中找到缺失的字母并返回它。

如果所有字母都在序列中，返回 undefined。

String.charCodeAt()

String.fromCharCode()

思路：

(1)直接将字符串转化为数字按顺序放入数组arr中;

(2)如果没有缺失的字母，数组的最大值减最小值加1应该等于数组的长度,利用这一特点，创建这样一个理想的没有缺失的数组newArr;

(3)从newArr中剔除与数组arr相同的元素,这样就找到了丢失字母的数字，由于可能不止一个遗漏，所以我将其装进了数组;

(4)把数组的元素数字转化为字母，利用join()方法转化为字符串；

知识点：

(1)String.charCodeAt()返回值是一表示给定索引处字符的 UTF-16 代码单元值的数字；如果索引超出范围，则返回 NaN;

  for (var i = 0; i < str.length; i++) {
        //直接将字符串转化为数字按顺序放入数组arr中
        arr.push(str.charCodeAt(i));
    }

(2)String.fromCharCode()方法返回使用指定的Unicode值序列创建的字符串,

  for (var k = 0; k < miss.length; k++) {
            //将数组中的数字再一次转化为字符，此时还是数组形式
            miss[k] = String.fromCharCode(miss[k]);
        }

注意，使用方式是 String.fromCharCode(num),括号里放入所需要转化的数字；

代码：

function fearNotLetter(str) {
    var arr = [];
    var newArr = [];
    var miss = [];
    for (var i = 0; i < str.length; i++) {
        //直接将字符串转化为数字按顺序放入数组arr中
        arr.push(str.charCodeAt(i));
    }
    var a = arr[arr.length - 1] - arr[0];

    if (arr.length - 1 != a) {
        //如果没有缺失的字母，数组的最大值减最小值加1应该等于数组的长度
        for (var j = 0; j < a + 1; j++) {
            //利用这一特点，创建这样一个理想的没有缺失的数组newArr
            newArr[j] = arr[0] + j;
        }
        //从newArr中剔除与数组arr相同的元素
        miss = newArr.filter(function (value) {
            return arr.indexOf(value) === -1;
        });
        for (var k = 0; k < miss.length; k++) {
            //将数组中的数字再一次转化为字符，此时还是数组形式
            miss[k] = String.fromCharCode(miss[k]);
        }
        //将数组转化为字符串（我这里考虑了缺失不止一个字母的情况）
        var letter = miss.join('');
        return letter;
    } else {
        //没有缺失的字母，返回undefined
        return undefined;
    }

}

fearNotLetter("abce");