文章目录
学习资源网站:
W3Cschool
JavaScript reference
1 翻转字符串
可以先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,然后把数组转化成字符串。结果必须得是一个字符串。
function reverseString(str) {
var chars = str.split(''); //将字符串转换为数组
reverseChars=chars.reverse(); //翻转数组
str=reverseChars.join(''); //将数组转换为字符串
return str;
}
reverseString("hello");
2 阶乘算法
计算所提供整数的阶乘。如果使用字母n代表一个整数,则阶乘是所有小于或等于n的整数的乘积。
阶乘通常简写成 n! 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
function factorialize(num) {
if(num === 0){
return 1;
} else {
for(var i= num-1; i>0 ;i--){
num *= i;
}
return num;
}
}
factorialize(0);
3 回文算法
如果给定的字符串是回文,返回true,反之,返回false。palindrome(回文)是指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样。
需要删除字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是不是回文。
function palindrome(str) {
// Good luck!
var str1 = str.toLowerCase();
var reg = /[\W\_]/g; //正则表达式,g是全局搜索(返回匹配到的所有值,否则只返回搜索到的第一个结果),i是忽略大小写
var str2 = str1.replace(reg, "");
var str3 = str2.split("");
var str4 = str3.reverse();
var str5 = str4.join("");
return str2 === str5;
}
palindrome("A man, a plan, a canal. Panama");
补充总结资料:
4 寻找最长的单词算法
返回提供的句子中最长的单词的长度。
返回值应该是一个数字。
function findLongestWord(str) {
var newStr = str.split(" ");
var maxLength = 0;
for(var i=0; i<newStr.length; i++){
if(newStr[i].length > maxLength){
maxLength = newStr[i].length;
}
}
return maxLength;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
5 设置首字母大写算法
返回一个字符串,确保字符串的每个单词首字母都大写,其余部分小写。
像’the’和’of’这样的连接符同理。
function titleCase(str) {
var newStr = str.split(" ");
newStr1 = [];
for(var i=0; i<newStr.length; i++){ newStr1.push(newStr[i].substring(0,1).toUpperCase()+newStr[i].substring(1).toLowerCase());
}
return newStr1.join(' ');
}
titleCase("I'm a little tea pot");
6 寻找数组中的最大值算法
在右边的大数组中包含了4个小数组,请分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新的数组。
function largestOfFour(arr) {
// You can do this!
var arr1 = [];
for(var i=0; i<arr.length; i++){
var max = 0;
for(var j=0; j<arr[i].length; j++){
if(arr[i][j] > max){
max = arr[i][j];
}
}
arr1.push(max);
}
return arr1;
}
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) {
// "Never give up and good luck will find you."
// -- Falcor
return str.substring(str.length - target.length) === target;
}
confirmEnding("He has to give me a new name", "me");
8 重复操作算法
循环拼接一个指定的字符串 num次,如果num是一个负数,则返回一个空字符串。
function repeat(str, num) {
// repeat after me
newStr="";
if(num<0){
return "";
}
while(num-->0){
newStr +=str;
}
return newStr;
}
repeat("abc", 3);
9 字符串截取算法
如果字符串的长度比给定的参数num长,则把多余的部分用…来表示。插入到字符串尾部的三个点号也会计入字符串的长度。然而,如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度。
function truncate(str, num) {
// Clear out that junk in your trunk
if(num<=3){
var newStr = str.replace(str.slice(num),"...");
return newStr;
}else if(num>3 && num<str.length){
var newStr1 = str.replace(str.slice(num-3),"...");
return newStr1;
}else if(num>=str.length){
return str;
}
}
truncate("A-tisket a-tasket A green and yellow basket", "A-tisket a-tasket A green and yellow basket".length+2);
补充总结资料:
10 数组分割算法
编写一个函数,把一个数组arr按照指定的数组大小size分割成若干个数组块。例如:chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];
function chunk(arr, size) {
// Break it up.
arr1=[];
for(var i=0; i<arr.length; i=i+size){
arr1.push(arr.slice(i,i+size));
}
return arr1;
}
chunk(["a", "b", "c", "d"], 2);
11 数组截断算法
返回一个数组被截断n个元素后还剩余的元素,从索引0开始截断。
function slasher(arr, howMany) {
// it doesn't always pay to be first
var arr1 = [];
if(arr.length-howMany>0){
for(var i=howMany;i<arr.length;i++){
arr1.push(arr[i]);
}
}
return arr1;
}
slasher([1, 2, 3], 2);
12 数组查询算法
如果数组第一个字符串元素包含了第二个字符串元素的所有字符,则函数返回true。
举例,[“hello”, “Hello”]应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。
function mutation(arr) {
var arr1 = arr[0].toLowerCase();
var arr2 = arr[1].toLowerCase();
for(var i=0; i<arr2.length; i++){
var position = arr1.indexOf(arr2[i]);//循环遍历arr2中的每个元素,在arr1中查找相应元素的索引
if(position < 0){
return false;
}
}
return true;
}
mutation(["hello", "hey"]);
13 删除数组中特定值算法
删除数组中的所有的假值。
在JavaScript中,假值有false、null、0、""、undefined 和 NaN。
function bouncer(arr) {
// Don't show a false ID to this bouncer.
var newArr = [];
for(var i=0; i<arr.length; i++){
if(!(!arr[i]||arr[i]==="")){ //除""以外的假值可以用!来检验
newArr.push(arr[i]);
}
}
return newArr;
}
bouncer([7, "ate", "", false, 9]);
14 去除数组中任意多个值算法
实现一个 destroyer 函数,第一个参数是初始数组,后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素。
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);
CSDN参考-javaScript去除数组中任意多个值算法挑战
15 数组排序并插入值算法
先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。举例:where([1,2,3,4], 1.5) 应该返回 1。
/*不用sort()方法:*/
function where(arr, num) {
// Find my place in this sorted array.
arr.push(num); //将新的元素添加到原数组末尾
//遍历新数组,进行排序
for(var i=0; i<arr.length-1; i++){
for(var j=i; j<arr.length;j++){
if(arr[j]>arr[j+1]){
var temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
//找到跟num参数一样的元素所在的位置
for(var m=0; m<arr.length; m++){
if(arr[m]==num){
return m;
}
}
}
where([40, 60], 50);
/*使用sort()方法*/
function where(arr, num) {
// Find my place in this sorted array.
arr.push(num);
arr.sort(function(a,b){
return a-b; //
})
return arr.indexOf(num); //使用索引函数直接返回位置
}
where([40, 60], 50);
扩展阅读:
为什么return a-b可以决定升降序?
16 位移密码算法
写一个ROT13函数,实现输入加密字符串,输出解密字符串。所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,就跳过它们。一个常见的案例就是ROT13密码,字母会移位13个位置。由’A’ ↔ ‘N’, ‘B’ ↔’O’,以此类推。
function rot13(str) { // LBH QVQ VG!
var newArr = [];
for(var i=0; i<str.length; i++){
//非字母形式的字符,不做转换,直接存入newArr中
if(str.charCodeAt(i)<65||str.charCodeAt(i)>90){
newArr.push(str.charAt(i));
}else if(str.charCodeAt(i)>77){
newArr.push(String.fromCharCode(str.charCodeAt(i)-13));
}else{
newArr.push(String.fromCharCode(str.charCodeAt(i)+13));
}
}
return newArr.join(""); //将数组转换为字符串
}
// Change the inputs below to test
rot13("SERR PBQR PNZC");