JS基礎演算法題解析
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
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) {
//轉化成陣列
varastr=str.split( " " );
//對陣列中每個元素的字串長度進行比較，按照字串長度由大至小排列陣列順序。
varbstr=astr.sort(function(a,b){
return b.length-a.length;
});
//取出陣列中第一個元素(也就是最大長度的字串）
varlenMax= bstr[0].length;
//返回長度值
return lenMax;
}
findLongestWord("The quick brown foxjumped over the lazy dog");
//結果：6
5.確保字串的每個單詞首字母都大寫，其餘部分小寫。
function titleCase(str) {
varastr=str.toLowerCase().split(" ");
for(var i=0 ; i<astr.length; i++){
astr[i]=astr[i][0].toUpperCase()+astr[i].substring(1,astr[i].length);
}
varstring=astr.join(" ");
return string;
}
titleCase("I'm a little teapot");
//結果：I'm A LittleTea Pot
6.右邊大陣列中包含了4個小陣列，分別找到每個小陣列中的最大值，然後把它們串聯起來，形成一個新陣列。
function largestOfFour(arr) {
varnewArr=[];
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) {
varlen=target.length;
varastr=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) {
varastr=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) {
varlen=str.length;
varastr=str.slice(0,num-3);
varbstr=str.slice(0,num);
if(len>num){
if(num<=3){
return bstr+'...';
}else{
return astr+'...';
}
}else{
return str;
}
}
truncate("A-tisket a-tasket A greenand 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) {
varnewarr=[];
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) {
varlen=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)
返回值：由被刪除的元素組成的一個數組。如果只刪除了一個元素，則返回只包含一個元素的陣列。如果沒有刪除元素，則返回空陣列。
12.如果陣列第一個字串元素包含了第二個字串元素的所有字元，函式返回true。
舉例，["hello", "Hello"]應該返回true，因為在忽略大小寫的情況下，第二個字串的所有字元都可以在第一個字串找到。
function mutation(arr) {
varastr=arr[0].toLowerCase();
varbstr=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：
"BlueWhale".indexOf("blue") // returns -1
檢測是否存在某字串 當檢測某個字串是否存在於另一個字串中時，可使用下面的方法：
"BlueWhale".indexOf("Blue") !== -1; // true
"BlueWhale".indexOf("Bloe") !== -1; // false
13.刪除陣列中的所有假值。
在JavaScript中，假值有false、null、0、""、undefined和 NaN。
function bouncer(arr) {
function isBigEnough(element) {
if(element!==false || element!==null || element!==0 ||element!=="" || element!==undefined || element!==NaN){
return element;
}
}
varfiltered =arr.filter(isBigEnough);
return filtered;
}
bouncer([7, "ate", "",false, 9]);
//filter()方法使用指定的函式測試所有元素，並建立一個包含所有通過測試的元素的新陣列
var new_arrary = arr.filter(callback[,thisArg]);