首页 / 算法 / FCC 中级算法题 找到缺失的字母
FCC 中级算法题 找到缺失的字母
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了FCC 中级算法题 找到缺失的字母，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1573字，纯文字阅读大概需要3分钟。
内容图文
Missing letters
从传递进来的字母序列中找到缺失的字母并返回它。
如果所有字母都在序列中，返回 undefined。
思路：
(1)直接将字符串转化为数字按顺序放入数组arr中;
(2)如果没有缺失的字母，数组的最大值减最小值加1应该等于数组的长度,利用这一特点，创建这样一个理想的没有缺失的数组newArr;
(3)从newArr中剔除与数组arr相同的元素,这样就找到了丢失字母的数字，由于可能不止一个遗漏，所以我将其装进了数组;
(4)把数组的元素数字转化为字母，利用join()方法转化为字符串；
知识点：
(1)String.charCodeAt()返回值是一表示给定索引处字符的 UTF-16 代码单元值的数字；如果索引超出范围，则返回 NaN;
1
for (var i = 0; i < str.length; i++) {
2//直接将字符串转化为数字按顺序放入数组arr中3 arr.push(str.charCodeAt(i));
4 }
(2)String.fromCharCode()方法返回使用指定的Unicode值序列创建的字符串,
1
for (var k = 0; k < miss.length; k++) {
2//将数组中的数字再一次转化为字符，此时还是数组形式3 miss[k] = String.fromCharCode(miss[k]);
4 }
注意，使用方式是 String.fromCharCode(num),括号里放入所需要转化的数字；
代码：
1
function
fearNotLetter(str) {
2
var arr = [];
3var newArr = [];
4var miss = [];
5for (var i = 0; i < str.length; i++) {
6//直接将字符串转化为数字按顺序放入数组arr中 7 arr.push(str.charCodeAt(i));
8 }
9var a = arr[arr.length - 1] - arr[0];
1011if (arr.length - 1 != a) {
12//如果没有缺失的字母，数组的最大值减最小值加1应该等于数组的长度13for (var j = 0; j < a + 1; j++) {
14//利用这一特点，创建这样一个理想的没有缺失的数组newArr15 newArr[j] = arr[0] + j;
16 }
17//从newArr中剔除与数组arr相同的元素18 miss = newArr.filter(function (value) {
19return arr.indexOf(value) === -1;
20 });
21for (var k = 0; k < miss.length; k++) {
22//将数组中的数字再一次转化为字符，此时还是数组形式23 miss[k] = String.fromCharCode(miss[k]);
24 }
25//将数组转化为字符串（我这里考虑了缺失不止一个字母的情况）26var letter = miss.join(‘‘);
27return letter;
28 } else {
29//没有缺失的字母，返回undefined30return undefined;
31 }
3233}
3435 fearNotLetter("abce");
原文：http://www.cnblogs.com/lailailee/p/7277021.html
内容总结
以上是互联网集市为您收集整理的FCC 中级算法题 找到缺失的字母全部内容，希望文章能够帮你解决FCC 中级算法题 找到缺失的字母所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。