997
js初級腳本算法
翻轉字符串算法挑戰
function reverseString(str){
str = str.split('').reverse().join('');
return str;
}
reverseString("hello");
先把字符串轉化成數組，再借助數組的reverse方法翻轉數組順序，最後把數組轉化成字符串
階乘算法
function factorialize(num){
var b = 1;
for( var i=1;i<=num;i++){
b = i * b;
}
return b;
}
facrorialize(5);
如果用字母n來代表一個整數，階乘代表著所有小於或等於n的整數的乘積。階乘通常簡寫成 n!
回文算法
function palindrome(str){
str = str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"").toLowerCase();
var len = Math.floor(str.length/2);
for(var i=0;i<len;i++){
if(str[i] != str[str.length-1]){
return false;
}
}
return true;
}
palindrome("race Car");
如果一個字符串忽略標點符號、大小寫和空格，正著讀和反著讀一模一樣，那麼這個字符串就是palindrome(回文)，返回true，反之返回false;
注意：需要去掉字符串多餘的標點符號和空格，然後把字符串轉化成小寫來驗證此字符串是否為回文
尋找最長的單詞算法挑戰
function findLongestWord(str){
var max = 0;
var len = str.length;
for(var i = 0; i < len; i++){
var length = str[i].length;
if( length > max){
max = str[i].length
}
}
return max;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
設置首字母大寫算法
function titleCase(str){
str = str.toLowerCase().split(' ');
var len = str.length;
for(var i = 0; i < len; i++){
str[i] = str[i].slice(0,1).toUpperCase() + str[i].slice(1);
};
str = str.join(' ')
return str;
}
titleCase("I'm a little tea pot");
確保字符串的每個單詞首字母都大寫，其餘部分小寫
尋找數組中的最大值算法
function largestOfFour(arr){
var len = arr.length;
var array = [];
for(var i = 0; i < len; i++){
length = arr[i].length;
var max = 0;
for(var j = 0; j < length; j++){
if(arr[i][j] > max){
max = arr[i][j];
}
}
array.push(max);
max = 0;
};
return array;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
右邊大數組中包含了4個小數組，分別找到每個小數組中的最大值，然後把它們串聯起來，形成一個新數組。
用for循環來迭代數組，並通過arr[i]的方式來訪問數組的每個元素。
確認末尾字符算法
function confirmEnding(str,target){
if(str.endWidth(target)){
return true;
}else{
return false;
}
}
confirmEnding("Bastian", "n");
檢查一個字符串(str)是否以指定的字符串(target)結尾。如果是，返回true;如果不是，返回false
重複操作算法
function repeat(str,num){
var string = '';
for(var i = 0; i <= num; i++){
string = string + str;
}
return string;
}
confirmEnding("abc", "5");
重複一個指定的字符串 num次，如果num是一個負數則返回一個空字符串
字符串截取算法
function truncate(str,num){
var len = str.length;
if( num <=3 ){
if(len > num){
str = str.substring(0,num)+'...';
}else{
str = str.substring(0,num);
}
}else if(num > 3){
if(length > num){
str = str.substring(0,num-3)+'...';
}else{
str = str.substring(0,num);
}
}
return str;
}
truncate("A-tisket a-tasket A green and yellow basket", 11);
截斷一個字符串！如果字符串的長度比指定的參數num長，則把多餘的部分用...來表示。切記，插入到字符串尾部的三個點號也會計入字符串的長度。但是，如果指定的參數num小於或等於3，則添加的三個點號不會計入字符串的長度
數組分割算法
function chunk(arr,size){
var arr1 = [];
for(var i = 0; i < arr.length; i+=size){
var brr = arr.slice(i,i+size);
arr1.push(brr);
}
return arr11;
}
chunk(["a", "b", "c", "d"], 2);
把一個數組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 slasher(arr, howMany) {
var len = arr.length;
if( howMany > length ){
arr = [];
}else{
arr = arr.slice(howMany);
}
return arr;
}
slasher([1, 2, 3], 2);
返回一個數組被截斷n個元素後還剩餘的元素，截斷從索引0開始
數組查詢算法
function mutation(arr) {
var str = arr[1].toLowerCase();
var len = str.length;
for(var i = 0;i < len;i++){
if( arr[0].toLowerCase().indexOf(str[i])<0 ){
return false;
}
}
return true;
}
mutation(["hello", "heo"]);
如果數組第一個字符串元素包含了第二個字符串元素的所有字符，函數返回true。
舉例，["hello", "Hello"]應該返回true，因為在忽略大小寫的情況下，第二個字符串的所有字符都可以在第一個字符串找到。
["hello", "hey"]應該返回false，因為字符串"hello"並不包含字符"y"。
刪除數組中特定值算法
function bouncer(arr) {
var len = arr.length;
for(var i=len-1;i>=0;i--){
if( Boolean(arr[i]) == false ){
arr.splice(i,1);
}
}
return arr;
}
bouncer([7, "ate", "", false, 9]);
刪除數組中的所有假值。在JavaScript中，假值有false、null、0、""、undefined 和 NaN
去除數組中任意多個值算法
function destroyer(arr) {
var len = arr.length;
var length = arguments.length;
for(var i = 1; i<length;i++){
for(var j=len-1;j>=0;j--){
if(arr[j] == arguments[i]){
arr.splice(j,1);
}
}
}
return arr;
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
實現一個摧毀(destroyer)函數，第一個參數是待摧毀的數組，其餘的參數是待摧毀的值
數組排序並插入值算法
function where(arr, num) {
arr.sort();
var len = arr.length;
for(var i=0;i<len;i++){
if( arr[i] > num ){
arr.splice(i,0, num);
return arr;
}
}
arr.push(num);
return arr;
}
where([2,7,4,5], 50);
先給數組排序，然後找到指定的值在數組的位置，最後返回位置對應的索引
舉例：where([1,2,3,4], 1.5) 應該返回 1。因為1.5插入到數組[1,2,3,4]後變成[1,1.5,2,3,4]，而1.5對應的索引值就是1。
位移密碼算法
function rot13(str) {
var arr = [];
var len = str.length;
str = str.toUpperCase();
for(var i=0;i<len;i++){
if( str[i].charCodeAt()>=65 && str[i].charCodeAt()<=77 ){
var num = str[i].charCodeAt()+13;
}else if( str[i].charCodeAt()>77 && str[i].charCodeAt()<=90 ){
var num = str[i].charCodeAt()-13;
}else{
num = str[i];
}
arr.push(String.fromCharCode(num));
}
str = arr.join('');
return str;
}
rot13("SERR PBQR PNZC");
這個是風靡全球的凱撒密碼Caesar cipher，又叫移位密碼。移位密碼也就是密碼中的字母會按照指定的數量來做移位。一個常見的案例就是ROT13密碼，字母會移位13個位置。由'A' ↔ 'N', 'B' ↔'O'，以此類推。
寫一個ROT13函數，實現輸入加密字符串，輸出解密字符串。所有的字母都是大寫，不要轉化任何非字母形式的字符(例如：空格，標點符號)，遇到這些特殊字符，跳過它們
最後更新：2017-06-29 18:03:12