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

最近在刷 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:/,[email protected]）无效
*/

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‘。

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

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]];

 1 function chunk(arr, size) {
 2   // Break it up.
 3 var arr1 = [];
 4     for (var i = 0; i < arr.length; i = i + size) {
 5         var arr2 = arr;
 6         arr1.push(arr2.slice(i, i + size));
 7     }
 8     return arr1;
 9 }
10
11 chunk(["a", "b", "c", "d"], 2);

7.Falsy Bouncer

真假美猴王！

删除数组中的所有假值。

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

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

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

例如：

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"].

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

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。

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

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."

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

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");

时间： 2024-11-25 04:52:49

js中字符和数组一些基本算法题的相关文章

JavaScript中字符和数组一些基本算法题

1.翻转字符串 例子(要求:先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串) function reverseString(str) { str=str.split('').reverse().join(''); return str; } reverseString("hello");//split方法把字符串转换成数组//reverse方法翻转数组顺序//join 方法来把数组转换成字符串 2.计算一个整数的阶乘 例子(如果用字母n来代表一

js中字符替换函数String.replace()使用技巧

String.replace( ) 简介 语法: var strings = string.replace(regexp, replacement) regexp :您要执行替换操作的正则表达式,如果传入的是一个字符串,那就会当作普通字符来处理,并且只会执行一次替换操作:如果是正则表达式,并且带有 global (g) 修饰符,则会替换所有出现的目标字符,否则,将只执行一次替换操作. replacement :您要替换成的字符. 返回值是执行替换操作后的字符串. 11 String.replac

第一篇博客--记面陌陌科技计算机视觉算法工程师被刷经历（附面试过程中被问倒的一些算法题分析）

求职季,真的会让一个人变得有些不一样吧,比如我,对于一个菜鸟来说,最近一段时间焦虑不安外加有点自闭... 前段时间在校内网上看到了陌陌科技内推计算机视觉算法工程师和机器学习算法工程师的消息,抱着试试的心态整理了一份简历按照提供的邮箱投出去了,我想这次应该又是石沉大海了吧,谁想在一周前闷热的一天在嘈杂的餐厅接到了陌陌科技HR的电话,一周后的周五下午4点在西安的一家咖啡馆参加面试.我问清了时间地点并道谢了HR后并挂了电话继续吃饭. 好吧,这周每天都有各个公司的笔试,外加这周周五上午的组会轮到我做组会

js中多维数组转一维

法一:使用数组map()方法,对数组中的每一项运行给定函数,返回每次函数调用的结果组成的数组. var arr = [1,[2,[[3,4],5],6]]; function unid(arr){ var arr1 = (arr + '').split(',');//将数组转字符串后再以逗号分隔转为数组 var arr2 = arr1.map(function(x){ return Number(x); }); return arr2; } console.log(unid(arra)); 法二

js中 map 遍历数组

map 方法会迭代数组中的每一个元素,并根据回调函数来处理每一个元素,最后返回一个新数组.注意,这个方法不会改变原始数组. 在我们的例子中,回调函数只有一个参数,即数组中元素的值 (val 参数) ,但其实,你的回调函数也可以支持多个参数,譬如:元素的索引index.原始数组arr. 例子:使用 map 方法来为 oldArray 中的每一项增加3,并且在 newArray 中保存它们. oldArray 不应该被改变. var oldArray = [1,2,3,4,5]; var newAr

Js 中对 Json 数组的常用操作

我们首先定义一个json数组对象如下: var persons = [ {name: "tina", age: 14}, {name: "timo", age: 15}, {name: "lily", age: 16}, {name: "lucy", age: 16} ] 一. 根据对象属性值得到相应对象 //1. 获取 name 等于 lily 的对象 var lily = persons.filter((p) =>

js的传值，table中tr的遍历，js中动态创建数组

1.这里关键是对页面中的传值,其次是动态的创建一个数组,用来存值 $(val).css("background-color", "rgb(251, 248, 233)");//取消选中var ary;if (crival_number.indexOf(fnumber) > 0) { var fnumbers = crival_number.split(",");//然后做的操作便是从crival_number中去掉相对应的numberary

JS中如何操作数组

背景:随笔中所应用到的代码来自于上一篇随笔,MVC&JQuery如何根据List动态生成表格,部分代码不再重复. 代码如下: 1 $("#btnTan").click(function () { 2 var Array=[]; 3 var tmp = $("#destTable tr"); 4 for (var i = 0; i < tmp.length; i++) { 5 Array[i] = tmp.eq(i).find(".age&qu

JS中的对象数组

<html> <head> <title>对象数组的字符串表示</title> <script type="text/javascript"> function Point(x,y){ this.x = x; this.y = y; } function display(arr){ for (var i=0;i<arr.length;i++) { alert(arr[i].x+","+arr[i].y