JavaScript 面試題:重復(fù)輸出一個(gè)給定的字符串

其實(shí)這是可以作為一道很好的面試題,可以考察開發(fā)人員的綜合能力。
面試題:重復(fù)輸出一個(gè)給定的字符串( str 第一個(gè)參數(shù))n 次 ( num 第二個(gè)參數(shù)),如果第二個(gè)參數(shù) num 不是正數(shù)的時(shí)候,返回空字符串。
function repeatStringNumTimes(str, num) { return str;}repeatStringNumTimes('abc', 3);
提供測(cè)試情況:
repeatStringNumTimes('*', 3) //應(yīng)該返回 '***'.repeatStringNumTimes('abc', 3) //應(yīng)該返回 'abcabcabc'.repeatStringNumTimes('abc', 4) //應(yīng)該返回 'abcabcabcabc'.repeatStringNumTimes('abc', 1) //應(yīng)該返回 'abc'.repeatStringNumTimes('*', 8) //應(yīng)該返回 '********'.repeatStringNumTimes('abc', -2) //應(yīng)該返回 ''. 解題思路:
我將介紹三種方法:
使用 `while` 循環(huán) 使用遞歸 使用ES6 `repeat()`方法1:通過(guò) `while` 循環(huán)重復(fù)輸出一個(gè)字符串
這可能是最常規(guī)的解題思路。 while 語(yǔ)句只要指定的條件計(jì)算結(jié)果為 true 的時(shí)候,就執(zhí)行其語(yǔ)句。 while 語(yǔ)句結(jié)構(gòu)大概是這樣的:
while (condition) statement
在每次通過(guò)循環(huán)之前計(jì)算條件結(jié)果。如果條件為 true ,則執(zhí)行語(yǔ)句。如果條件為 false ,則執(zhí)行繼續(xù) while 循環(huán)之后的任何語(yǔ)句。
只要條件為 true ,語(yǔ)句就會(huì)執(zhí)行。 這里是解決方案:
function repeatStringNumTimes(string, times) { // 第1步. 常見一個(gè)空字符,用來(lái)寄存重復(fù)的字符串 var repeatedString = ''; // 第2步. 設(shè)置 while 循環(huán)的條件為(times > 0) 作為檢查 while (times > 0) { // 只要 times 大于 0, 語(yǔ)句就會(huì)執(zhí)行 // 執(zhí)行語(yǔ)句 statement repeatedString += string; // 等價(jià)于 repeatedString = repeatedString + string; times--; // 遞減,等價(jià)于 times = times - 1; } /* while循環(huán)邏輯 條件T/F repeatedString += string 結(jié)果 次數(shù) 1th (3 > 0) true '' + 'abc''abc' 2 2th (2 > 0) true 'abc' + 'abc' 'abcabc' 1 3th (1 > 0) true 'abcabc' + 'abc' 'abcabcabc' 0 4th (0 > 0) false } */ // 第3步. 返回重復(fù)字符串 return repeatedString; // 'abcabcabc'}repeatStringNumTimes('abc', 3);
去掉注釋后:
function repeatStringNumTimes(string, times) { var repeatedString = ''; while (times > 0) { repeatedString += string; times--; } return repeatedString;}repeatStringNumTimes('abc', 3);
好,輕松完成!不過(guò)這里還可以有幾個(gè)變種:
對(duì)于老前端來(lái)說(shuō),首先一個(gè)可能會(huì)將字符串拼接,修改為 數(shù)組 join() 拼接字符串,例如:
function repeatStringNumTimes(string, times) { var repeatedArr = []; // while (times > 0) { repeatedArr.push(string); times--; } return repeatedArr.join('');}repeatStringNumTimes('abc', 3)
很多老前端都有用數(shù)組 join() 拼接字符串的“情懷”,因?yàn)楹茉缫郧捌毡檎J(rèn)為數(shù)組 join() 拼接字符串比字符串 + 拼接速度要快得多。不過(guò)現(xiàn)在未必,例如,V8 下 + 拼接字符串,要比數(shù)組 join() 拼接字符串快。我用這兩個(gè)方法測(cè)試了3萬(wàn)次重復(fù)輸出,只相差了幾毫秒。
另一個(gè)變種可以用 for 循環(huán):
function repeatStringNumTimes(string, times) { var repeatedString = ''; for(var i = 0; i < times ;i++) { repeatedString += string; } return repeatedString;}repeatStringNumTimes('abc', 3)
方法2:通過(guò)條件判斷和遞歸重復(fù)輸出一個(gè)字符串
遞歸是一種通過(guò)重復(fù)地調(diào)用函數(shù)本身,直到它達(dá)到達(dá)結(jié)果為止的迭代操作的技術(shù)。為了使其正常工作,必須包括遞歸的一些關(guān)鍵特征。
第一種是基本情況:一個(gè)語(yǔ)句,通常在一個(gè)條件語(yǔ)句(如 if )中,停止遞歸。
第二種是遞歸情況:調(diào)用遞歸函數(shù)本身的語(yǔ)句。
這里是解決方案:
function repeatStringNumTimes(string, times) { // 步驟1.檢查 times 是否為負(fù)數(shù),如果為 true 則返回一個(gè)空字符串 if (times < 0) { return ''; } // 步驟2.檢查times是否等于1,如果是,返回字符串本身。 if (times === 1) { return string; } // 步驟3. 使用遞歸 else { return string + repeatStringNumTimes(string, times - 1); // return 'abcabcabc'; } /* 遞歸方法的第一部分你需要記住,你不會(huì)只調(diào)用一次,您將有好幾個(gè)嵌套調(diào)用 times string + repeatStringNumTimes(string, times - 1) 1st call 3 'abc' + ('abc', 3 - 1) 2nd call 2 'abc' + ('abc', 2 - 1) 3rd call 1 'abc' => if (times === 1) return string; 4th call 0 '' => if (times <= 0) return ''; 遞歸方法的第二部分 4th call will return '' 3rd call will return 'abc' 2nd call will return 'abc' 1st call will return 'abc' 最后調(diào)用是串聯(lián)所有字符串 return 'abc' + 'abc' + 'abc'; // return 'abcabcabc'; */}repeatStringNumTimes('abc', 3);
去掉注釋后:
function repeatStringNumTimes(string, times) { if(times < 0) return ''; if(times === 1) return string; else return string + repeatStringNumTimes(string, times - 1);}repeatStringNumTimes('abc', 3);
方法3:使用ES6 `repeat()` 方法重復(fù)輸出一個(gè)字符串
這個(gè)解決方案比較新潮,您將使用 String.prototype.repeat() 方法:
repeat() 方法構(gòu)造并返回一個(gè)新字符串,該字符串包含被連接在一起的指定數(shù)量的字符串的副本。 這個(gè)方法有一個(gè)參數(shù) count 表示重復(fù)次數(shù),介于0和正無(wú)窮大之間的整數(shù) : [0, +∞) 。表示在新構(gòu)造的字符串中重復(fù)了多少遍原字符串。重復(fù)次數(shù)不能為負(fù)數(shù)。重復(fù)次數(shù)必須小于 infinity,且長(zhǎng)度不會(huì)大于最長(zhǎng)的字符串。
這里是解決方案:
function repeatStringNumTimes(string, times) { //步驟1.如果 times 為正數(shù),返回重復(fù)的字符串 if (times > 0) { // (3 > 0) => true return string.repeat(times); // return 'abc'.repeat(3); => return 'abcabcabc'; } //Step 2. Else 如果times是負(fù)數(shù),如果為true則返回一個(gè)空字符串 else { return ''; }}repeatStringNumTimes('abc', 3);
去掉注釋后:
function repeatStringNumTimes(string, times) { if (times > 0) return string.repeat(times); else return '';}repeatStringNumTimes('abc', 3);
您可以使用三元表達(dá)式作為 if/else 語(yǔ)句的快捷方式,如下所示:
function repeatStringNumTimes(string, times) { times > 0 ? string.repeat(times) : '';}repeatStringNumTimes('abc', 3);
面試官可能會(huì)根據(jù)欣賞這樣的簡(jiǎn)潔代碼。
來(lái)自:http://www.css88.com/archives/7045
相關(guān)文章:
1. 解決spring @ControllerAdvice處理異常無(wú)法正確匹配自定義異常2. IntelliJ IDEA設(shè)置自動(dòng)提示功能快捷鍵的方法3. IDEA一鍵完成格式化、去除無(wú)用引用、編譯的操作4. 詳解如何使用Net將HTML簡(jiǎn)歷導(dǎo)出為PDF格式5. python新手學(xué)習(xí)使用庫(kù)6. PHP如何開啟Opcache功能提升程序處理效率7. PHP程序員簡(jiǎn)單的開展服務(wù)治理架構(gòu)操作詳解(二)8. android H5本地緩存加載優(yōu)化的實(shí)戰(zhàn)9. ASP.NET MVC使用jQuery ui的progressbar實(shí)現(xiàn)進(jìn)度條10. JavaScript創(chuàng)建表格的方法

網(wǎng)公網(wǎng)安備