JavaScript字符和数组一些基本算法题
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中,假值有false
、null
、0
、""
、undefined
和 NaN
。
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字符和数组一些基本算法题的更多相关文章
- js中字符和数组一些基本算法题
最近在刷 fcc的题,跟升级打怪一样,一关一关的过,还挺吸引我的.今天抽时间把 Basic Algorithm Scritping 这部分题做了,根据一些提示,还是比较简单的.有些题的处理方式 方法 ...
- javascript中关于数组的一些鄙视题
一.判断一个数组中是否有相同的元素 /* * 判断数组中是否有相同的元素的代码 */ // 方案一 function isRepeat1(arrs) { if(arrs.length > 0) ...
- leetcode算法题(JavaScript实现)
题外话 刷了一段时间的codewars的JavaScript题目之后,它给我最大的感受就是,会帮助你迅速的提升你希望练习的语言的API的熟悉程度,Array对象.String对象等原生方法,构造函数. ...
- FCC上的javascript算法题之中级篇
FCC中的javascript中级算法题解答 中级算法的题目中用到了很多js的知识点,比如迭代,闭包,以及对json数据的使用等等,现在将自己中级算法的解答思路整理出来供大家参考讨论.欢迎大家提出新的 ...
- FCC的javascript初级算法题解答
FCC上的javascript基础算法题 前一阵子做的基础算法题,感觉做完后收获还蛮大的,现在将自己的做法总结出来,供大家参考讨论.基本上做到尽量简短有效,但有些算法还可以继续简化,比如第七题若采用正 ...
- 翻阅《数据结构与算法javascript描述》--数组篇
导读: 这篇文章比较长,介绍了数组常见的操作方法以及一些注意事项,最后还有几道经典的练习题(面试题). 数组的定义: JavaScript 中的数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性 ...
- JavaScript算法题之–随机数的生成
JavaScript算法题之–随机数的生成 需求描述:从一组有序的数据中生成一组随机并且不重复的数,类似于简单的抽奖程序的实现. 先来生成一个有序的数组: 1 var arr = [], 2 ...
- Newtonsoft.Json C# Json序列化和反序列化工具的使用、类型方法大全 C# 算法题系列(二) 各位相加、整数反转、回文数、罗马数字转整数 C# 算法题系列(一) 两数之和、无重复字符的最长子串 DateTime Tips c#发送邮件,可发送多个附件 MVC图片上传详解
Newtonsoft.Json C# Json序列化和反序列化工具的使用.类型方法大全 Newtonsoft.Json Newtonsoft.Json 是.Net平台操作Json的工具,他的介绍就 ...
- JavaScript实现获取两个排序数组的中位数算法示例
本文实例讲述了JavaScript排序代码实现获取两个排序数组的中位数算法.分享给大家供大家参考,具体如下: 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . 请找出这两个 ...
随机推荐
- wcf并发处理模型(随记)
---------------------------------------------------------------------------------------并发性课程:1.多个线程同 ...
- sql like 时间需要做转换
EG: where Convert(varchar(100),[字段名],120) like '2010-10-10%'
- Node填坑教程——前言
Node是什么? Node 是一个服务器端 JavaScript 解释器,它将改变服务器应该如何工作的概念.它的目标是帮助程序员构建高度可伸缩的应用程序,编写能够处理数万条同时连接到一个(只有一个)物 ...
- keepalive学习
keepalive学习之软件设计 软件架构如下图所示: Keepalived 完全使用标准的ANSI/ISO C写出. 该软件主要围绕一个中央I/O复用分发器而设计,这个I/O复用分发器提供网络实时功 ...
- [置顶] Ants(Northeastern Europe 2007)
Ants Time Limit: 5 ...
- iOS基础 - 数据存取
一.iOS应用数据存储的常用方式 XML属性列表(plist)归档 Preference(偏好设置) NSKeyedArchiver归档 SQLite3 Core Data 二.应用沙盒 每个iOS应 ...
- logistic回归 c++ 实现
logistic回归是统计学习中经典的分类方法,他属于对数线性模型.本博文主要给出logistic的c++实现,具体理论请读者自行google. 本文用到的数据集来自于一个医学网站,具体出处不记得了( ...
- Moq 测试 属性,常用方法
RhinoMock入门(7)——Do,With和Record-playback 摘要: (一)Do(delegate)有时候在测试过程中只返回一个静态的值是不够的,在这种情况下,Do()方法可以用来在 ...
- 包图Package
[UML]UML系列——包图Package 系列文章 [UML]UML系列——用例图Use Case [UML]UML系列——用例图中的各种关系(include.extend) ...
- JS判断字符串是否包含某字符串 indexOf()方法使用
定义和用法 indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置. 开始的.如果没有找到子字符串,则返回 -1. 示例: <script type="text/jav ...