演算法 牛客網前端演算法 30 完

2021-07-28 18:39:30 字數 2621 閱讀 9854

1.//返回引數 a 和 b 的邏輯且運算結果 

function and(a, b)

2.//完成函式 createmodule,呼叫之後滿足如下要求:

//1、返回乙個物件

//2、物件的 greeting 屬性值等於 str1, name 屬性值等於 str2

//3、物件存在乙個 sayit 方法,該方法返回的字串為 greeting屬性值 + ', ' + name屬性值

function createmodule(str1, str2)

return obj;

}//obj定義方法還有

var obj=3.

//獲取數字 num 二進位制形式第 bit 位的值。注意:

//1、bit 從 1 開始

//2、返回 0 或 1

//3、舉例:2 的二進位制為 10,第 1 位為 0,第 2 位為 1 

function valueatbit(num, bit)

//運用tostring()

var s = num.tostring(2);   //tostring返回的值為字串

return s[s.length - bit];//注意下標應為倒數 4.

//給定二進位制字串,將其換算成對應的十進位制數字 

function base10(str)

return num;}

5.//將給定數字轉換成二進位制字串。如果字串長度不足 8 位,則在前面補 0 到滿8位。 

function converttobinary(num)

return s;}

6.//求 a 和 b 相乘的值,a 和 b 可能是小數,需要注意結果的精度問題

functionmultiply(a, b)

7.

//給定乙個建構函式 constructor,請完成 alterobjects 方法,將 constructor 的所有例項的 greeting 屬性指向給定的 greeting 變數。

function alterobjects(constructor, greeting)

8.

//找出物件 obj 不在原型鏈上的屬性(注意這題測試例子的冒號後面也有乙個空格~)

//1、返回陣列,格式為 key: value

//2、結果陣列不要求順序 

function iterate(obj)

}return arr;

}

9.

//給定字串 str,檢查其是否包含數字,包含返回 true,否則返回 false ,正則

function containsnumber(str)

10.

//給定字串 str,檢查其是否包含連續重複的字母(a-za-z),包含返回 true,否則返回 false 

function containsrepeatingletter(str)

11.

//給定字串 str,檢查其是否以母音字母結尾

//1、母音字母包括 a,e,i,o,u,以及對應的大寫

//2、包含返回 true,否則返回 false 

function endswithvowel(str)

12.

//給定字串 str,檢查其是否包含 連續3個數字 

//1、如果包含,返回最新出現的 3 個數字的字串

//2、如果不包含,返回 false 

function capturethreenumbers(str) /);

if(arr)

return arr[0];

else return false;

}

13.

//給定字串 str,檢查其是否符合如下格式

//1、***-***-***x

//2、其中 x 為 number 型別 

function matchespattern(str) -)\d$/;

return t.test(str);

}

14.

//給定字串 str,檢查其是否符合美元書寫格式

//1、以 $ 開始

//2、整數部分,從個位起,滿 3 個數字用 , 分隔

//3、如果為小數,則小數部分長度為 2

//4、正確的格式如:$1,023,032.03 或者 $2.03,錯誤的格式如:$3,432,12.12 或者 $34,344.3 

function isusd(str) (,\d)*(\.\d)?$/;

return t.test(str);

}

牛客網 壓縮演算法

小q想要給他的朋友傳送乙個神秘字串,但是他發現字串的過於長了,於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮,對於字串中連續的m個相同字串s將會壓縮為 m s m為乙個整數且1 m 100 例如字串abcabcabc將會被壓縮為 3 abc 現在小q的同學收到了小q傳送過來的字串,你能幫助...

牛客網練習30

眾所周知,小k是nowcoder的 苟管理,所以小k很擅長踢樹,雖然本題與踢樹無關 小k喜歡將日期排列成yyyy mm dd的形式 位數不足添零補齊 的形式,雖然這與小k只會做回文字串這道水題無關,但小k覺得日期組成的回文串也是挺可愛的。作為乙個涼心出題人,小k決定給你乙個可愛的問題 給你兩個日期,...

牛客網演算法之遞迴

1.遞迴本質 遞迴很常見應用很廣,常常看到的遞迴 非常簡潔,但是實現強大。遞迴的表現形式是函式自己呼叫自己,有點繞,所以接下用例子講述下計算機怎麼實現遞迴的。最簡單的例子,求乙個陣列的最大值。這個基本方法是不用遞迴的,可以遍歷一遍,但是強制用遞迴實現。思路 把陣列切一半,左半部分求最大值,右半部分求...