JS 的一些基础算法题

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

1、翻转字符串

 
例子(要求:先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串)

function reverseString(str) {
  str=str.split('').reverse().join('');
  return str;
}
reverseString("hello");
//split方法把字符串转换成数组
//reverse方法翻转数组顺序
//join 方法来把数组转换成字符串
 

 

2、计算一个整数的阶乘

例子(如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n! ; 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120)
要求:factorialize(0) 应该返回 1.
function factorialize(num) { if(num<1){ return 1; }else{ return num*factorialize(num-1); } } factorialize(5);
 

 

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

 
如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。
注意需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。

function palindrome(str) {
  astr=str.replace(/[^0-9A-Za-z]/g,'').toLowerCase();
  bstr=astr.split("").reverse().join("");
  if(astr===bstr){
    return true;
  }else{
    return false;
  }
}
palindrome("eye");

//正则表达式还可以是:
astr=str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"").toLowerCase();
 

 

4、找到提供的句子中最长的单词,并计算它的长度。

注意:函数的返回值应该是一个数字。

 
function findLongestWord(str) {
//转化成数组
  var astr=str.split( " " ); 
//对数组中每个元素的字符串长度进行比较,按照字符串长度由大至小排列数组顺序。
  var bstr=astr.sort(function(a,b){
    return b.length-a.length;
  });
//取出数组中第一个元素(也就是最大长度的字符串)
  var lenMax= bstr[0].length;
//返回长度值
  return lenMax;
}

findLongestWord("The quick brown fox jumped over the lazy dog");

//结果:6
 

 

5、确保字符串的每个单词首字母都大写,其余部分小写。

 
function titleCase(str) {
  var astr=str.toLowerCase().split(" ");
  for(var i=0 ; i<astr.length; i++){
    astr[i]=astr[i][0].toUpperCase()+astr[i].substring(1,astr[i].length);
  }
  var string=astr.join(" ");
  return string;
}
titleCase("I'm a little tea pot");

//结果:I'm A Little Tea Pot
 

 

6、右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。

 
function largestOfFour(arr) {
  var newArr=[];
  for(i=0;i<arr.length;i++){
    arr[i].sort(function(a,b){
      return b-a;
    });
    
    newArr.push(arr[i][0]);
  }
    return newArr;

}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
 

 

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

   如果是,返回true;如果不是,返回false。

 
function confirmEnding(str, target) {
  var len=target.length;
  var astr=str.substr(-len);
  if(astr===target){
    return true;
  }else{
    return false;
  }
}
confirmEnding("Bastian", "n");

//语法:substr()方法返回字符串中从指定位置开始到指定长度的子字符串
  str.slice(beginSlice[,endSlice]);
 

 

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

 
function repeat(str, num) {
  var astr=str;
  //将初始的str值赋值给astr
  if(num<0){
    return "";
  }else{
    for(var i=0;i<num-1;i++){
    //索引从0开始,索引循环num-1次;
      str+=astr; 
    //每循环一次,加一个初始的str值
    }
    return str;
  }
}

repeat("abc", 3);

//结果:abcabcabc
 

 

9、截断一个字符串!

    如果字符串的长度比指定的参数num长,则把多余的部分用...来表示。

    切记,插入到字符串尾部的三个点号也会计入字符串的长度。

    但是,如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度。

 
function truncate(str, num) {
  var len=str.length;
  var astr=str.slice(0,num-3);
  var bstr=str.slice(0,num);
  if(len>num){
    if(num<=3){
      return bstr+'...';
    }else{
      return astr+'...';
    }
  }else{
    return str;
  }
}

truncate("A-tisket a-tasket A green and yellow basket", 11);
//结果:A-tisket...
//运用的语法:slice()提取字符串的一部分,并返回这个新的字符串;
  str.slice(beginSlice[,endSlice]);
 
 

10、把一个数组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) {
  var newarr=[];
  for(var i=0;i<arr.length;i+=size) {
    var brr=arr.slice(i,i+size);
    newarr.push(brr);
  }
  return newarr;
}

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

 

11、返回一个数组被截断n个元素后还剩余的元素,截断从索引0开始。

 
function slasher(arr, howMany) {
  var len=arr.length;
    if(howMany===0){
      return arr;
    }else{
      return arr.splice(howMany,len);
//返回被删除的值 } } slasher([1, 2, 3], 2);
//结果:[3]

//splice()方法用新元素替换旧元素,以此修改数组的内容。
 语法:arrayObject.splice(index,howmany,item1,.....,itemX)

  参数

start​:从数组的哪一位开始修改内容。如果超出了数组的长度,则从数组末尾开始添加内容;如果是负值,则表示从数组末位开始的第几位。
deleteCount:整数,表示要移除的数组元素的个数。如果  deleteCount 是 0,则不移除元素。这种情况下,至少应添加一个新元素。如果  deleteCount 大于 start 之后的元素的总数,则从  start 后面的元素都将被删除(含第  start 位)。
itemN:要添加进数组的元素。如果不指定,则  splice() 只删除数组元素。

  返回值:由被删除的元素组成的一个数组。如果只删除了一个元素,则返回只包含一个元素的数组。如果没有删除元素,则返回空数组。

 
 
 

 

12、如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。

    举例,["hello", "Hello"]应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。

 
function mutation(arr) {
  var astr=arr[0].toLowerCase();
  var bstr=arr[1].toLowerCase();
  for(var i=0;i<bstr.length;i++){
    if(astr.indexOf(bstr[i]) == -1){
      return false;
    }else{
      return true;
    }
  }
}

mutation(["hello", "hey"]);
//结果:true

//indexOf() 方法返回指定值在字符串对象中首次出现的位置。从 fromIndex 位置开始查找,如果不存在,则返回 -1。
stringObject.indexOf(searchvalue,fromindex)

参数

searchValue:一个字符串表示被查找的值。
fromIndex: 可选 表示调用该方法的字符串中开始查找的位置。可以是任意整数。默认值为 0。如果 fromIndex < 0 则查找整个字符串(如同传进了 0)。如果 fromIndex >= str.length,则该方法返回 -1,除非被查找的字符串是一个空字符串,此时返回 str.length。

区分大小写 indexOf 方法区分大小写。例如,下面的表达式返回 -1:

"Blue Whale".indexOf("blue") // returns -1

检测是否存在某字符串 当检测某个字符串是否存在于另一个字符串中时,可使用下面的方法:

"Blue Whale".indexOf("Blue") !== -1; // true
"Blue Whale".indexOf("Bloe") !== -1; // false
 

 

13、删除数组中的所有假值。

   在JavaScript中,假值有falsenull0""undefined 和 NaN

 
function bouncer(arr) {
  function isBigEnough(element) {
    if(element!==false || element!==null || element!==0 || element!=="" || element!==undefined || element!==NaN){
      return element;
    }
  }
  var filtered =arr.filter(isBigEnough);
  return filtered;
}

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

//filter() 方法使用指定的函数测试所有元素,并创建一个包含所有通过测试的元素的新数组
var new_arrary = arr.filter(callback[, thisArg])

 详细的filter() 方法的使用进入该链接查看:http://www.cnblogs.com/caojiayan/p/6240210.html

 

 

 

看完,如果有信心的话,可以挑战一下自己。

http://www.w3cschool.cn/codecamp/list?ccid=8

 

相关文章
|
1月前
|
算法 JavaScript 前端开发
LZH 算法的模拟实现,JavaScript 版本
LZH 算法的模拟实现,JavaScript 版本
19 0
|
1月前
|
算法 JavaScript 前端开发
彩票中奖率的真相:用 JavaScript 看透彩票背后的随机算法(下)
至于分发?我们可以参考一下市面上已有的一些概念做一下对比,下面是笼统的一个网络服务器的TPS预估值,也就是说彩票服务器在1秒内可以处理的最大请求数:
|
1月前
|
数据采集 算法 JavaScript
彩票中奖率的真相:用 JavaScript 看透彩票背后的随机算法(上)
原本这篇文章是打算叫「假如我是彩票系统开发者」,但细想一下,如果在文章中引用太多的 JavaScript 的话,反而不是那么纯粹,毕竟也只是我的一厢情愿,彩票开发也不全如本文所讲,有所误导的话便也是得不偿失了。
|
3天前
|
算法 JavaScript 前端开发
在JavaScript中实现基本的碰撞检测算法,我们通常会用到矩形碰撞检测,也就是AABB(Axis-Aligned Bounding Box)碰撞检测
【6月更文挑战第16天】JavaScript中的基本碰撞检测涉及AABB(轴对齐边界框)方法,常用于2D游戏。`Rectangle`类定义了矩形的属性,并包含一个`collidesWith`方法,通过比较边界来检测碰撞。若两矩形无重叠部分,四个条件(关于边界相对位置)均需满足。此基础算法适用于简单场景,复杂情况可能需采用更高级的检测技术或物理引擎库。
34 6
|
1月前
|
JavaScript 前端开发 算法
JavaScript的垃圾回收机制通过标记-清除算法自动管理内存
【5月更文挑战第11天】JavaScript的垃圾回收机制通过标记-清除算法自动管理内存,免除开发者处理内存泄漏问题。它从根对象开始遍历,标记活动对象,未标记的对象被视为垃圾并释放内存。优化技术包括分代收集和增量收集,以提升性能。然而,开发者仍需谨慎处理全局变量、闭包、定时器和DOM引用,防止内存泄漏,保证程序稳定性和性能。
26 0
|
1月前
|
算法 JavaScript 前端开发
三个js算法
三个js算法
11 2
|
1月前
|
算法 JavaScript
js的两个常用算法
js的两个常用算法
10 1
|
1月前
|
JavaScript 前端开发 算法
【JavaScript技术专栏】使用JavaScript实现常见算法
【4月更文挑战第30天】本文介绍了如何使用JavaScript实现常见算法,包括排序、搜索和图算法。首先,通过JavaScript的`sort`方法讨论了排序算法,以快速排序为例展示了自定义排序的实现。接着,探讨了二分查找这一高效的搜索算法,并提供了实现代码。最后,解释了深度优先搜索(DFS)图算法,并给出了在JavaScript中的实现。理解并运用这些算法能有效提升编程能力。
|
1月前
|
算法 JavaScript 前端开发
游戏物理系统 - 如何在JavaScript中实现基本的碰撞检测算法?
在JavaScript中实现2D矩形碰撞检测,常用AABB方法,适合简单游戏。创建Rectangle类,包含位置和尺寸属性,并定义`collidesWith`方法检查两矩形是否相交。通过比较边界位置判断碰撞,当四条边界条件均满足时,认定发生碰撞。基础算法适用于初级需求,复杂场景可采用更高级的碰撞检测库。
24 1
|
1月前
|
缓存 JavaScript 算法
Vue.js中的diff算法:让虚拟DOM更高效
Vue.js中的diff算法:让虚拟DOM更高效

热门文章

最新文章