刷题(前端脚本)笔记
1.翻转字符串算法挑战
实战翻转字符串算法
你可以先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,然后把数组转化成字符串。
提示:你的结果必须得是一个字符串
如果不懂可以先通过以下链接学习:
(Global String Object)
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String
(String.prototype.split())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/split
(Array.prototype.reverse())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/reverse
(Array.prototype.join())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/join
function reverseString(str) {
return str.split("").reverse().join("");
}
reverseString("hello");
2.阶乘算法挑战
计算所提供整数的阶乘。
如果使用字母n代表一个整数,则阶乘是所有小于或等于n的整数的乘积。
阶乘通常简写成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
[参考]教程链接:
(Arithmetic Operators)
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Arithmetic_Operators
function factorialize(num) {
if(num==1||num==0){
return 1;
}else if(num>1){
return num*factorialize(num-1);
}
return num;
}
factorialize(5);
3.回文算法挑战
如果给定的字符串是回文,返回true,反之,返回false。
palindrome(回文)是指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样。
注意:您需要删除字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是不是回文。
函数参数的值可以为"racecar",“RaceCar"和"race CAR”。
您可能需要用到的链接:
(String.prototype.replace())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/replace
(String.prototype.toLowerCase())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/toLowerCase
function palindrome(str) {
// Good luck!
var newStr = str.replace(/[\ |\~|`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");
var lower_newStr = newStr.toLowerCase();
var arr = lower_newStr.split("");
var arr_reverse = arr.reverse();
var renewStr = arr_reverse.join("");
if(renewStr == lower_newStr){
return true;
}
else{
return false;
}
return a;
}
palindrome("eye");
4.寻找最长的单词算法挑战
返回提供的句子中最长的单词的长度。
返回值应该是一个数字。
你可能需要用到以下链接:
(String.prototype.split())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/split
(String.length)
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/length
function findLongestWord(str) {
var arr = str.split(" ");
var maxLengthNum = 0;
for (var i=0; i < arr.length; i++) {
if (arr[i].length > maxLengthNum){
maxLengthNum = arr[i].length;
}
}
return maxLengthNum;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
5.设置首字母大写算法挑战
返回一个字符串,确保字符串的每个单词首字母都大写,其余部分小写。
像’the’和’of’这样的连接符同理。
你可能需要使用到以下链接:
(String.prototype.split())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/split
function titleCase(str) {
var arr=new Array();
arr=str.split(" ");
for (var i = 0; i < arr.length; i++) {
var string=arr[i];
string=string.replace(string[0],string[0].toUpperCase());
for (var j = 1; j < string.length; j++) {
string=string.replace(string[j],string[j].toLowerCase());
}
arr[i]=string;
}
str=arr.join(" ");
return str;
}
titleCase("sHoRt AnD sToUt");
6.寻找数组中的最大值算法挑战
在右边的大数组中包含了4个小数组,请分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新的数组。
提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素。
function largestOfFour(arr) {
// You can do this!
var arr1=[];
for(var i=0;i<arr.length;i++){
var a= arr[i][0];
for(var j=1;j<arr[i].length;j++){
a= a>arr[i][j]?a:arr[i][j];
}
arr1[i]=a;
}
return arr1 ;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
7.确认末尾字符算法挑战
检查一个字符串(str)是否以指定的字符串(target)结尾。
如果是,返回true;如果不是,返回false。
这个挑战可以通过在ES2015中引入的.endsWith()方法来解决。但是出于这个挑战的目的,我们希望您使用JavaScript子串方法之一。
function confirmEnding(str, target) {
// "Never give up and good luck will find you."
var a = str.endsWith(target);
// -- Falcor
return a;
}
confirmEnding("Bastian", "n");
8.重复操作算法挑战
循环拼接一个指定的字符串 num次,如果num是一个负数,则返回一个空字符串。
以下链接可以帮助到你:
(Global String Object)
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String
function repeat(str, num) {
// repeat after me
var i=0;
var newnum ="";
if(num>=0){
while(i<num){
i++;
newnum += str;
}
return newnum;
}else{
return "";
}
}
repeat("abc", 3);
9.字符串截取算法挑战
如果字符串的长度比给定的参数num长,则把多余的部分用…来表示。
切记,插入到字符串尾部的三个点号也会计入字符串的长度。
然而,如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度。
以下链接可以帮助你:
(String.prototype.slice())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/slice
function truncate(str, num) {
// Clear out that junk in your trunk
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);
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) {
// Break it up.
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开始截断。
以下链接可以帮助到你:
(Array.prototype.slice())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/slice
(Array.prototype.splice())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/splice
function slasher(arr, howMany) {
// it doesn't always pay to be first
var len=arr.length;
if(howMany===0){
return arr;
}else{
return arr.splice(howMany,len);
//返回被删除的值
}
return arr;
}
slasher([1, 2, 3], 2);
12.数组查询算法挑战
如果数组第一个字符串元素包含了第二个字符串元素的所有字符,则函数返回true。
举例,[“hello”, “Hello”]应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。
[“hello”, “hey”]应该返回false,因为字符串"hello"并不包含字符"y"。
[“Alien”, “line”]应该返回true,因为"line"中所有字符都可以在"Alien"找到。
以下链接可以帮助到你:
(String.prototype.indexOf())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/indexOf
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;
}
}
return true;
}
mutation(["hello", "hey"]);
13.删除数组中特定值算法挑战
删除数组中的所有的假值。
在JavaScript中,假值有false、null、0、""、undefined 和 NaN。
以下链接可以帮助到你:
(Boolean Objects)
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Boolean
(Array.prototype.filter())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/filter
function bouncer(arr) {
// Don't show a false ID to this bouncer.
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]);
14.去除数组中任意多个值算法挑战
实现一个 destroyer 函数,第一个参数是初始数组,后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素。
以下链接可以帮助到你:
(Arguments object)
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Functions/arguments
(Array.prototype.filter())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/filter
function destroyer(arr) {
// Remove all the values
//arguments是保存当前函数所有的参数的类数组对象
var argArr = arguments;
//遍历参数数组,与初始数组的每个元素进行比较,返回初始数组中不同的元素
for(var i = 1; i < argArr.length; i++){
arr = arr.filter(function(val){
return argArr[i] !== val;
});
}
return arr;
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
15.数组排序并插入值算法挑战
先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。
举例: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.prototype.sort())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
function where(arr, num) {
// Find my place in this sorted array.
arr.push(num);
arr.sort(function(x,y){ //将num扔进arr中之后排序;
return x-y;
});
return arr.indexOf(num); //查找num的位置;
}
where([40, 60], 50);
16.位移密码算法挑战
下面我们来介绍著名的凯撒密码Caesar cipher,又叫移位密码。
移位密码也就是密码中的字母会按照指定的数量来做移位。
一个常见的案例就是ROT13密码,字母会移位13个位置。由’A’ ↔ ‘N’, ‘B’ ↔’O’,以此类推。
写一个ROT13函数,实现输入加密字符串,输出解密字符串。
所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,就跳过它们。
以下链接可以帮助到你:
(String.prototype.charCodeAt())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/charCodeAt
(String.fromCharCode())
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/fromCharCode
function rot13(str) { // LBH QVQ VG!
var newArr=[];
for(var i=0;i<str.length;i++){
var numbers=str.charCodeAt(i); //使用charCodeAt()方法取得每个字符的Unicode值,并保存在变量numbers中;
if(numbers<65||numbers>90){
newArr.push(String.fromCharCode(numbers));
}else if(numbers>77){
newArr.push(String.fromCharCode(numbers-13));
}else{
newArr.push(String.fromCharCode(numbers+13));
}
} //大写A-Z字母对应的Unicode值为65-90;通过判断,利用fromCharCode()将Unicode值又转换为字符;
return newArr.join("");
}
// Change the inputs below to test
rot13("SERR PBQR PNZC");