1、翻转字符串

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

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

2、计算一个整数的阶乘

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

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

如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。
注意需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。 function palindrome(str) {
astr=str.replace(/[^-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[].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= ; i<astr.length; i++){
astr[i]=astr[i][].toUpperCase()+astr[i].substring(,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=;i<arr.length;i++){
arr[i].sort(function(a,b){
return b-a;
}); newArr.push(arr[i][]);
}
return newArr; }
largestOfFour([[, , , ], [, , , ], [, , , ], [, , , ]]);

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<){
return "";
}else{
for(var i=;i<num-;i++){
//索引从0开始,索引循环num-1次;
str+=astr;
//每循环一次,加一个初始的str值
}
return str;
}
} repeat("abc", ); //结果:abcabcabc

9、截断一个字符串!

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

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

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

function truncate(str, num) {
var len=str.length;
var astr=str.slice(,num-);
var bstr=str.slice(,num);
if(len>num){
if(num<=){
return bstr+'...';
}else{
return astr+'...';
}
}else{
return str;
}
} truncate("A-tisket a-tasket A green and yellow basket", );
//结果: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===){
return arr;
}else{
return arr.splice(howMany,len);
//返回被删除的值
}
}
slasher([, , ], );
//结果:[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[].toLowerCase();
var bstr=arr[].toLowerCase();
for(var i=;i<bstr.length;i++){
if(astr.indexOf(bstr[i]) == -){
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") !== -; // true
"Blue Whale".indexOf("Bloe") !== -; // false

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

在JavaScript中,假值有falsenull0""undefinedNaN

function bouncer(arr) {
function isBigEnough(element) {
if(element!==false || element!==null || element!== || element!=="" || element!==undefined || element!==NaN){
return element;
}
}
var filtered =arr.filter(isBigEnough);
return filtered;
} bouncer([, "ate", "", false, ]); //filter() 方法使用指定的函数测试所有元素,并创建一个包含所有通过测试的元素的新数组
var new_arrary = arr.filter(callback[, thisArg])

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

JavaScript字符和数组一些基本算法题的更多相关文章

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

    最近在刷 fcc的题,跟升级打怪一样,一关一关的过,还挺吸引我的.今天抽时间把 Basic Algorithm Scritping  这部分题做了,根据一些提示,还是比较简单的.有些题的处理方式 方法 ...

  2. javascript中关于数组的一些鄙视题

    一.判断一个数组中是否有相同的元素 /* * 判断数组中是否有相同的元素的代码 */ // 方案一 function isRepeat1(arrs) { if(arrs.length > 0) ...

  3. leetcode算法题(JavaScript实现)

    题外话 刷了一段时间的codewars的JavaScript题目之后,它给我最大的感受就是,会帮助你迅速的提升你希望练习的语言的API的熟悉程度,Array对象.String对象等原生方法,构造函数. ...

  4. FCC上的javascript算法题之中级篇

    FCC中的javascript中级算法题解答 中级算法的题目中用到了很多js的知识点,比如迭代,闭包,以及对json数据的使用等等,现在将自己中级算法的解答思路整理出来供大家参考讨论.欢迎大家提出新的 ...

  5. FCC的javascript初级算法题解答

    FCC上的javascript基础算法题 前一阵子做的基础算法题,感觉做完后收获还蛮大的,现在将自己的做法总结出来,供大家参考讨论.基本上做到尽量简短有效,但有些算法还可以继续简化,比如第七题若采用正 ...

  6. 翻阅《数据结构与算法javascript描述》--数组篇

    导读: 这篇文章比较长,介绍了数组常见的操作方法以及一些注意事项,最后还有几道经典的练习题(面试题). 数组的定义: JavaScript 中的数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性 ...

  7. JavaScript算法题之–随机数的生成

    JavaScript算法题之–随机数的生成 需求描述:从一组有序的数据中生成一组随机并且不重复的数,类似于简单的抽奖程序的实现. 先来生成一个有序的数组: 1 var arr = [], 2      ...

  8. Newtonsoft.Json C# Json序列化和反序列化工具的使用、类型方法大全 C# 算法题系列(二) 各位相加、整数反转、回文数、罗马数字转整数 C# 算法题系列(一) 两数之和、无重复字符的最长子串 DateTime Tips c#发送邮件,可发送多个附件 MVC图片上传详解

    Newtonsoft.Json C# Json序列化和反序列化工具的使用.类型方法大全   Newtonsoft.Json Newtonsoft.Json 是.Net平台操作Json的工具,他的介绍就 ...

  9. JavaScript实现获取两个排序数组的中位数算法示例

    本文实例讲述了JavaScript排序代码实现获取两个排序数组的中位数算法.分享给大家供大家参考,具体如下: 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . 请找出这两个 ...

随机推荐

  1. wcf并发处理模型(随记)

    ---------------------------------------------------------------------------------------并发性课程:1.多个线程同 ...

  2. sql like 时间需要做转换

    EG: where Convert(varchar(100),[字段名],120) like '2010-10-10%'

  3. Node填坑教程——前言

    Node是什么? Node 是一个服务器端 JavaScript 解释器,它将改变服务器应该如何工作的概念.它的目标是帮助程序员构建高度可伸缩的应用程序,编写能够处理数万条同时连接到一个(只有一个)物 ...

  4. keepalive学习

    keepalive学习之软件设计 软件架构如下图所示: Keepalived 完全使用标准的ANSI/ISO C写出. 该软件主要围绕一个中央I/O复用分发器而设计,这个I/O复用分发器提供网络实时功 ...

  5. [置顶] Ants(Northeastern Europe 2007)

                                                                                      Ants Time Limit: 5 ...

  6. iOS基础 - 数据存取

    一.iOS应用数据存储的常用方式 XML属性列表(plist)归档 Preference(偏好设置) NSKeyedArchiver归档 SQLite3 Core Data 二.应用沙盒 每个iOS应 ...

  7. logistic回归 c++ 实现

    logistic回归是统计学习中经典的分类方法,他属于对数线性模型.本博文主要给出logistic的c++实现,具体理论请读者自行google. 本文用到的数据集来自于一个医学网站,具体出处不记得了( ...

  8. Moq 测试 属性,常用方法

    RhinoMock入门(7)——Do,With和Record-playback 摘要: (一)Do(delegate)有时候在测试过程中只返回一个静态的值是不够的,在这种情况下,Do()方法可以用来在 ...

  9. 包图Package

    [UML]UML系列——包图Package 系列文章 [UML]UML系列——用例图Use Case       [UML]UML系列——用例图中的各种关系(include.extend)       ...

  10. JS判断字符串是否包含某字符串 indexOf()方法使用

    定义和用法 indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置. 开始的.如果没有找到子字符串,则返回 -1. 示例: <script type="text/jav ...