浅谈js中字符和数组一些基本算法题


Posted in Javascript onAugust 15, 2016

最近在刷 fcc的题,跟升级打怪一样,一关一关的过,还挺吸引我的。今天抽时间把 Basic Algorithm Scritping  这部分题做了,根据一些提示,还是比较简单的。有些题的处理方式 方法,我想值得借鉴。比如在项目中有时候要处理一个字符,如果想不到一些相关的方法,还挺费事的,所以,在此记录下来,如果以后遇到一些字符或者数组处理,可以来翻翻这篇文章,希望以此得到一些提示而不是去翻文档。

看到此博文的博友,有更好更简单的代码或者好的想法,请留言交流(我一直觉得只有学习别人的优秀代码才能进步更快,思维更灵活)。对于初学者,不看代码自己试着做一遍呗。(以下题目都不用考虑参数类型,严格来说应该对参数类型做一个判断,eg:typeOf(arg) === number)

1.Reverse a String

翻转字符串

先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。

你的结果必须得是一个字符串

function reverseString(str) {
 str = str.split('').reverse().join('');
 
 return str;
}

reverseString("hello");

2.Check for Palindromes

如果给定的字符串是回文,返回true,反之,返回false。

如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。

注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。

函数参数的值可以为"racecar","RaceCar"和"race CAR"。

function palindrome(str) {
 // Good luck!
 
 str=str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,""); //去除标点符号,这是我百度的,js的正则不是很熟悉
 str = str.replace(/\s+/g);
 str = str.toLowerCase();
 var arr = str.split('');
   arr = arr.reverse();
  var str1 = arr.join("");
 if(str === str1){
 return true;}
 return false;
}



palindrome("eye");

/*

palindrome("eye") 应该返回一个布尔值
palindrome("eye") 应该返回 true.
palindrome("race car") 应该返回 true.
palindrome("not a palindrome") 应该返回 false.
palindrome("A man, a plan, a canal. Panama") 应该返回 true.
palindrome("never odd or even") 应该返回 true.
palindrome("nope") 应该返回 false.
palindrome("almostomla") 应该返回 false.
palindrome("My age is 0, 0 si ega ym.") 应该返回 true.
palindrome("1 eye for of 1 eye.") 应该返回 false.
palindrome("0_0 (: /-\ :) 0-0") 应该返回 true.



*/

3.Title Case a Sentence

确保字符串的每个单词首字母都大写,其余部分小写。(eg:titleCase("I'm a little tea pot") 应该返回 "I'm A Little Tea Pot".   titleCase("sHoRt AnD sToUt") 应该返回 "Short And Stout".)

/*这题很简单,主要是要明白 split() 是把字符串分割成数组 
join() 是把 数组变成字符串 
toLowerCase() toUpperCase() 大小写转换,注意,只对字母有效,其他字符(eg:/,!@)无效
*/

function titleCase(str) {
 str = str.split(" ");//按照空格把字符串分割成数组
  for (var i = 0; i < str.length; i++) {
    str[i] = str[i].toLowerCase();
    str[i] = str[i].substring(0, 1).toUpperCase() + str[i].substring(1);
  }
  return str.join(" ");//通过空格把数组连接成字符串
}

titleCase("I'm a little tea pot");

4.Confirm the Ending

检查一个字符串(str)是否以指定的字符串(target)结尾。

如果是,返回true;如果不是,返回false。例如:confirmEnding("Bastian", "n") 应该返回 true.  confirmEnding("Connor", "n") 应该返回 false.  confirmEnding("Walking on water and developing software from a specification are easy if both are frozen", "specification") 应该返回 false.

function confirmEnding(str, target) {
 // "Never give up and good luck will find you."
 // -- Falcor
 
 return str.substr(str.length-target.length) == target ? true:false;
}

confirmEnding("Bastian", "n");
confirmEnding("He has to give me a new name", "na");
/*
confirmEnding("Bastian", "n") 应该返回 true.
confirmEnding("Connor", "n") 应该返回 false.
confirmEnding("Walking on water and developing software from a specification are easy if both are frozen", "specification") 应该返回 false.
confirmEnding("He has to give me a new name", "name") 应该返回 true.
confirmEnding("He has to give me a new name", "me") 应该返回 true.
confirmEnding("He has to give me a new name", "na") 应该返回 false.
confirmEnding("If you want to save our world, you must hurry. We dont know how much longer we can withstand the nothing", "mountain") 应该返回 false.
*/

5.Repeat a string repeat a string

重要的事情说3遍!

重复一个指定的字符串 num次,如果num是一个负数则返回一个空字符串。例如:

repeat("*", 3) 应该返回"***".
repeat("abc", 3) 应该返回"abcabcabc".
repeat("abc", 4) 应该返回"abcabcabcabc".
repeat("abc", 1) 应该返回"abc".
repeat("*", 8) 应该返回"********".
repeat("abc", -2) 应该返回"".

当你完成不了挑战的时候,记得开大招'Read-Search-Ask'。

这是一些对你有帮助的资源:

•Global String Object

function repeat(str, num) {
 // repeat after me
 var newstr = str;
 if(num >1){
  for(var i = 1; i< num ; i ++){
   str +=newstr;
  }
  return str;
 }else if(num == 1){
  return str;
 }else{
  return "";
 }
 
}

repeat("abc", 3);
repeat("*", 3);

6.Chunky Monkey

猴子吃香蕉可是掰成好几段来吃哦!

把一个数组arr按照指定的数组大小size分割成若干个数组块。

例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];

chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];

function chunk(arr, size) {
 // Break it up.
var arr1 = [];
  for (var i = 0; i < arr.length; i = i + size) {
    var arr2 = arr;
    arr1.push(arr2.slice(i, i + size));
  }
  return arr1;
}

chunk(["a", "b", "c", "d"], 2);

7.Falsy Bouncer

真假美猴王!

删除数组中的所有假值。

在JavaScript中,假值有false、null、0、""、undefined 和NaN。

当你完成不了挑战的时候,记得开大招'Read-Search-Ask'。

这是一些对你有帮助的资源:

•Boolean Objects
•Array.filter()

例如:

bouncer([7, "ate", "", false, 9]) 应该返回 [7, "ate", 9].

bouncer(["a", "b", "c"])应该返回 ["a", "b", "c"].

bouncer([false, null, 0, NaN, undefined, ""]) 应该返回 [].

bouncer([1, null, NaN, 2, undefined]) 应该返回 [1, 2].

/* 
这题注意是对filter的理解,这是我最开始的代码,写的不是很好,没多大参考价值
还要注意 NaN 比较。 自己不等于自己(NaN != NaN )
*/

function bouncer(arr) {
 // Don't show a false ID to this bouncer.
 var arr1 =[];
  var j = 0;
  arr.filter(function(val, index) {
    if (val === false || val === null || val === 0 || val === "" || val === undefined || val !== val) {
      arr1.push(index);
    }
  });
  var len = arr1.length;

  for(var i = 0; i < len ; i++){
     arr.splice(arr1[i]-j,1);
     j++;
  }
 return arr;
}

bouncer([7, "ate", "", false, 9]);

8.Seek and Destroy

金克斯的迫击炮!

实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。

例如:

destroyer([1, 2, 3, 1, 2, 3], 2, 3) 应该返回 [1, 1].
destroyer([1, 2, 3, 5, 1, 2, 3], 2, 3) 应该返回 [1, 5, 1].
destroyer([3, 5, 1, 2, 2], 2, 3, 5) 应该返回 [1].
destroyer([2, 3, 2, 3], 2, 3) 应该返回 [].
destroyer(["tree", "hamburger", 53], "tree", 53) 应该返回["hamburger"].

这是一些对你有帮助的资源:

•Arguments object
•Array.filter()

function destroyer(arr) {
 // Remove all the values
 var tempArguments = arguments;
 return arr.filter(function(entry) {
  for(var i = 1; i< tempArguments.length; i++) {
   if (entry == tempArguments[i]) {
    return false;
   }
  }
  return true;
 });
}

destroyer([1, 2, 3, 1, 2, 3], 2, 3);

9.Where do I belong

我身在何处?

先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。

举例:where([1,2,3,4], 1.5) 应该返回1。因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4],而1.5对应的索引值就是1。

同理,where([20,3,5], 19) 应该返回 2。因为数组会先排序为 [3,5,20],19插入到数组[3,5,20]后变成[3,5,19,20],而19对应的索引值就是2。

这是一些对你有帮助的资源:

•Array.sort()

function where(arr, num) {
 // Find my place in this sorted array.
 //注意sort() 排序规则
 arr.sort(function(a,b){
   return a- b;
 });

 for(var i =0;i<arr.length;i++){
   
  if(arr[i]>num | arr[i] == num){
    
   return i;
  }
 }
 return arr.length;
}



where([5, 3, 20, 3], 5);

10.Caesars Cipher

让上帝的归上帝,凯撒的归凯撒。

下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码。

移位密码也就是密码中的字母会按照指定的数量来做移位。

一个常见的案例就是ROT13密码,字母会移位13个位置。由'A' ↔ 'N', 'B' ↔ 'O',以此类推。

写一个ROT13函数,实现输入加密字符串,输出解密字符串。

所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,跳过它们。

例如:

rot13("SERR PBQR PNZC") 应该解码为 "FREE CODE CAMP"

rot13("SERR CVMMN!") 应该解码为 "FREE PIZZA!"

rot13("SERR YBIR?") 应该解码为 "FREE LOVE?"

rot13("GUR DHVPX OEBJA QBT WHZCRQ BIRE GUR YNML SBK.") 应该解码为 "THE QUICK BROWN DOG JUMPED OVER THE LAZY FOX."

这是一些对你有帮助的资源:

•String.charCodeAt()
•String.fromCharCode()

function rot13(str) { // LBH QVQ VG!
  var arr = str.toUpperCase().split(" ");
  var str1 = [];
  for (var i = 0; i < arr.length; i++) {
    var arr1 = arr[i].split("");
    for (var j = 0; j < arr1.length; j++) {
      var num = arr1[j].charCodeAt();
      if (num >= 65 && num <= 90) {
        arr1[j] = num + 13 > 90 ? String.fromCharCode(64 + (num + 13 - 90)):String.fromCharCode(num + 13); //64 + (num + 13 - 90) 要明白为什么是64 ,
      }

    }
    str1.push(arr1.join(""));
  }
  return str1.join(" ");
}

// Change the inputs below to test
rot13("SERR PBQR PNZC");

以上这篇浅谈js中字符和数组一些基本算法题就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
入门基础学习 ExtJS笔记(一)
Nov 11 Javascript
基于jQuery架构javascript基础体系
Jan 01 Javascript
javascript数组随机排序实例分析
Jul 22 Javascript
解决js图片加载时出现404的问题
Nov 30 Javascript
js剪切板应用clipboardData实例解析
May 29 Javascript
基于jQuery下拉选择框插件支持单选多选功能代码
Jun 07 Javascript
探究Vue.js 2.0新增的虚拟DOM
Oct 20 Javascript
使用vue.js实现联动效果的示例代码
Jan 10 Javascript
Django使用多数据库的方法
Sep 06 Javascript
Ionic学习日记实现验证码倒计时
Feb 08 Javascript
js嵌套的数组扁平化:将多维数组变成一维数组以及push()与concat()区别的讲解
Jan 19 Javascript
js Array.slice的8种不同用法示例
Jul 10 Javascript
jQuery Easyui DataGrid点击某个单元格即进入编辑状态焦点移开后保存数据
Aug 15 #Javascript
jQuery EasyUI datagrid在翻页以后仍能记录被选中行的实现代码
Aug 15 #Javascript
jQuery Easyui Datagrid实现单行的上移下移及保存移动的结果
Aug 15 #Javascript
关于动态执行代码(js的Eval)实例详解
Aug 15 #Javascript
jQuery Ajax Post 回调函数不执行问题的解决方法
Aug 15 #Javascript
对js eval()函数的一些见解
Aug 15 #Javascript
详细解读Jquery各Ajax函数($.get(),$.post(),$.ajax(),$.getJSON())
Aug 15 #Javascript
You might like
PHP 模拟$_PUT实现代码
2010/03/15 PHP
php计算十二星座的函数代码
2012/08/21 PHP
使用PHP和HTML5 FormData实现无刷新文件上传教程
2014/09/06 PHP
Yii2 RESTful中api的使用及开发实例详解
2016/07/06 PHP
thinkPHP框架实现图像裁剪、缩放、加水印的方法
2017/03/14 PHP
thinkphp关于简单的权限判定方法
2017/04/03 PHP
mac pecl 安装php7.1扩展教程
2019/10/17 PHP
非常不错的一个javascript 类
2006/11/07 Javascript
javascript showModalDialog模态对话框使用说明
2009/12/31 Javascript
JavaScript 对象链式操作测试代码
2010/04/25 Javascript
Javascript操作cookie的函数代码
2012/10/03 Javascript
JS+CSS实现模仿浏览器网页字符查找功能的方法
2015/02/26 Javascript
jQuery Validate表单验证深入学习
2015/12/18 Javascript
Highcharts入门之基本属性
2016/08/02 Javascript
细说webpack源码之compile流程-rules参数处理技巧(2)
2017/12/26 Javascript
Angular 开发学习之Angular CLI的安装使用
2017/12/31 Javascript
Vue中父子组件通讯之todolist组件功能开发
2018/05/21 Javascript
你知道JavaScript Symbol类型怎么用吗
2020/01/08 Javascript
python实现将汉字转换成汉语拼音的库
2015/05/05 Python
Python处理JSON数据并生成条形图
2016/08/05 Python
Python实现生成随机数据插入mysql数据库的方法
2017/12/25 Python
Python3 实现串口两进程同时读写
2019/06/12 Python
python opencv minAreaRect 生成最小外接矩形的方法
2019/07/01 Python
弄懂这56个Python使用技巧(轻松掌握Python高效开发)
2019/09/18 Python
对tensorflow中cifar-10文档的Read操作详解
2020/02/10 Python
在pycharm中为项目导入anacodna环境的操作方法
2020/02/12 Python
介绍一下Java中的Class类
2015/04/10 面试题
DIY手工制作经营店创业计划书
2014/02/01 职场文书
教研处工作方案
2014/05/26 职场文书
保护水资源的标语
2014/06/17 职场文书
宾馆仓管员岗位职责
2014/07/27 职场文书
领导干部保密承诺书
2014/08/30 职场文书
房屋出租委托书格式
2014/09/23 职场文书
小学一年级班主任工作经验交流材料
2015/11/02 职场文书
解决Go gorm踩过的坑
2021/04/30 Golang
PostgreSQL 插入INSERT、删除DELETE、更新UPDATE、事务transaction
2022/04/12 PostgreSQL