w3c編程挑戰(zhàn)_初級(jí)腳本算法實(shí)戰(zhàn)篇
之前偶然看到了w3c上的編程挑戰(zhàn)題,就像拿來(lái)試試手,先做的是初級(jí)腳本算法,總體不難,如果有更好的方法,希望能一起交流!
1、翻轉(zhuǎn)字符串
先把字符串轉(zhuǎn)化成數(shù)組,再借助數(shù)組的reverse方法翻轉(zhuǎn)數(shù)組順序,最后把數(shù)組轉(zhuǎn)化成字符串。
function reverseString(str) {
var str2 = '';
for(var i=str.length-1;i>=0;i--){
str2 += str[i];
}
return str2;
}
function reverseString(str){
var strArray = str.split('');
strArray.reverse();
str = strArray.join('');
return str
}
2、計(jì)算一個(gè)整數(shù)的階乘
如果用字母n來(lái)代表一個(gè)整數(shù),階乘代表著所有小于或等于n的整數(shù)的乘積。
function factorialize(num) {
var sum = 1;
for(var i=num;i>0;i--){
sum *= i;
}
console.log(sum);
return sum;
}
function factorialize(num) {
if(num ==1){
return 1;
}else{
return arguments.callee(num-1)*num;
}
}
3、回文算法
如果給定的字符串是回文,返回true,反之,返回false。
如果一個(gè)字符串忽略標(biāo)點(diǎn)符號(hào)、大小寫(xiě)和空格,正著讀和反著讀一模一樣,那么這個(gè)字符串就是palindrome(回文)。
注意你需要去掉字符串多余的標(biāo)點(diǎn)符號(hào)和空格,然后把字符串轉(zhuǎn)化成小寫(xiě)來(lái)驗(yàn)證此字符串是否為回文。
function palindrome(str) {
var arr = [];
str = str.toLowerCase();
for(var i=0;i<str.length;i++){
// 在小寫(xiě)字母的Unicode的范圍內(nèi)或者在數(shù)字的Unicode范圍內(nèi)
if((str.charCodeAt(i)<=122 && str.charCodeAt(i)>=97) ||
(str.charCodeAt(i)<=57 && str.charCodeAt(i)>=48)){
arr.push(str[i]);
}
}
//只需要判斷數(shù)組一半的次數(shù)就全部比較完了,不必再浪費(fèi)時(shí)間了
for(var i=0;i<Math.ceil(arr.length/2);i++) {
if(arr[i] !== arr[arr.length-i-1]){
return false;
}
}
return true;
}
// 需要手動(dòng)添加特殊字符
function palindrome(str){
var str1,str2;
str = str.toLowerCase();
str = str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");
str1 = str.split('');
str1.reverse();
str2 = str1.join('');
if(str === str2){
return true
}else{
return false;
}
}
4、尋找最長(zhǎng)的單詞算法
找到提供的句子中最長(zhǎng)的單詞,并計(jì)算它的長(zhǎng)度。
函數(shù)的返回值應(yīng)該是一個(gè)數(shù)字。
// 利用charCodeAt()方法判斷是不是一個(gè)單詞,并記錄單詞長(zhǎng)度,最后獲得最長(zhǎng)的單詞長(zhǎng)度
function findLongestWord(str) {
var num = 0,
max = 0;
for (var i = 0; i < str.length; i++) {
if (str.charCodeAt(i) !== 32) {
num++;
} else {
// 注意:如果最后一個(gè)字母不是空格,不會(huì)比較最后一個(gè)單詞的長(zhǎng)度
max = num > max ? num : max;
num = 0;
}
}
// 比較最后一個(gè)單詞的長(zhǎng)度
max = num > max ? num : max;
return max;
}
// 利用split()方法將字符串分成每個(gè)單詞組成的數(shù)組,取得其中最長(zhǎng)的長(zhǎng)度
function findLongestWord(str){
var max = 0;
var arr = str.split(' ');
for(var i=0;i<arr.length;i++){
max = arr[i].length>max?arr[i].length:max;
}
return max;
}
5、設(shè)置首字母大寫(xiě)算法
確保字符串的每個(gè)單詞首字母都大寫(xiě),其余部分小寫(xiě)。
像'the'和'of'這樣的連接符同理。
//將字符串用split()方法轉(zhuǎn)為數(shù)組,并用數(shù)組中的每個(gè)項(xiàng)的首字母的大寫(xiě)和這個(gè)項(xiàng)剩余的字符拼接,最后轉(zhuǎn)為字符串
function titleCase(str) {
var arr,upChar;
str = str.toLowerCase();
arr = str.split(' ');
for(var i=0;i<arr.length;i++){
upChar = arr[i][0].toUpperCase() ;
arr[i] = upChar + arr[i].slice(1);
}
arr = arr.join(' ');
return arr;
}
function titleCase(str){
var upChar,
toUper = false;
for(var i=0;i<str.length;i++){
if((str.charCodeAt(i) == 32)){
toUper = true;
}else if(toUper){
upChar= str[i].toUpperCase();
console.log(upChar)
console.log(str[i]);
str[i] = upChar;
toUper = false;
}
}
return str;
}
6、尋找數(shù)組中的最大值算法
右邊大數(shù)組中包含了4個(gè)小數(shù)組,分別找到每個(gè)小數(shù)組中的最大值,然后把它們串聯(lián)起來(lái),形成一個(gè)新數(shù)組。
function largestOfFour(arr) {
var max = 0,
result = [];
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr[i].length;j++){
var n = arr[i][j];
max = n>max?n:max;
}
result.push(max);
max = 0;
}
return result;
}
7、確認(rèn)末尾字符算法
檢查一個(gè)字符串(str)是否以指定的字符串(target)結(jié)尾。
如果是,返回true;如果不是,返回false。
// 從后開(kāi)始比較
function confirmEnding(str, target) {
for (var i = 0; i < target.length; i++) {
if (str[str.length - 1 - i] != target[target.length - 1 - i]) {
return false;
}
}
return true;
}
8、重復(fù)操作算法
重要的事情說(shuō)3遍!
重復(fù)一個(gè)指定的字符串 num次,如果num是一個(gè)負(fù)數(shù)則返回一個(gè)空字符串。
function repeat(str, num) {
var result = '';
if(num<0){
return '';
}else{
for(var i=0;i<num;i++){
result += str;
}
}
return result;
}
9、字符串截取算法
用瑞茲來(lái)截?cái)鄬?duì)面的退路!
截?cái)嘁粋€(gè)字符串!
如果字符串的長(zhǎng)度比指定的參數(shù)num長(zhǎng),則把多余的部分用...來(lái)表示。
切記,插入到字符串尾部的三個(gè)點(diǎn)號(hào)也會(huì)計(jì)入字符串的長(zhǎng)度。
但是,如果指定的參數(shù)num小于或等于3,則添加的三個(gè)點(diǎn)號(hào)不會(huì)計(jì)入字符串的長(zhǎng)度。
function truncate(str, num) {
var result = '';
var strArr = str.split('');
if(num<=3){
result = str.slice(0,num) +'...';
}else if(str.length>num){
result = str.slice(0,num-3) + '...';
}else{
result = str;
}
return result;
}
10、數(shù)組分割算法
猴子吃香蕉可是掰成好幾段來(lái)吃哦!
把一個(gè)數(shù)組arr按照指定的數(shù)組大小size分割成若干個(gè)數(shù)組塊。
function chunk(arr, size) {
var result = [];
var a = [];
for(var i=0;i<arr.length;i++){
a.push(arr[i]);
if( ((i+1)%size == 0) || (i == arr.length-1)){
result.push(a);
a = [];
}
}
return result;
}
11、數(shù)組截?cái)嗨惴?/strong>
打不死的小強(qiáng)!
返回一個(gè)數(shù)組被截?cái)鄋個(gè)元素后還剩余的元素,截?cái)鄰乃饕?開(kāi)始。
function slasher(arr, howMany) {
var result = [];
for(var i=howMany;i<arr.length;i++){
result.push(arr[i]);
}
return result;
}
12、數(shù)組查詢(xún)算法
蛤蟆可以吃隊(duì)友,也可以吃對(duì)手。
如果數(shù)組第一個(gè)字符串元素包含了第二個(gè)字符串元素的所有字符,函數(shù)返回true。
舉例,["hello", "Hello"]應(yīng)該返回true,因?yàn)樵诤雎源笮?xiě)的情況下,第二個(gè)字符串的所有字符都可以在第一個(gè)字符串找到。
["hello", "hey"]應(yīng)該返回false,因?yàn)樽址?hello"并不包含字符"y"。
["Alien", "line"]應(yīng)該返回true,因?yàn)?line"中所有字符都可以在"Alien"找到。
function mutation(arr) {
var arr1 = arr[0].toLowerCase();
console.log(arr1)
var arr2 = arr[1].toLowerCase();
for(var i=0;i<arr[1].length;i++){
if(arr1.indexOf(arr2[i]) == -1){
return false;
}
}
return true;
}
13、刪除數(shù)組中特定值
真假美猴王!
刪除數(shù)組中的所有假值。
在JavaScript中,假值有false、null、0、""、undefined 和 NaN。
function bouncer(arr) {
// Don't show a false ID to this bouncer.
for(var i=0;i<arr.length;i++){
if(!arr[i] == true){
arr.splice(i,1);
i--;
}
}
return arr;
}
14、去除數(shù)組中任意多個(gè)值
金克斯的迫擊炮!
實(shí)現(xiàn)一個(gè)摧毀(destroyer)函數(shù),第一個(gè)參數(shù)是待摧毀的數(shù)組,其余的參數(shù)是待摧毀的值。
function destroyer(arr) {
// Remove all the values
var arr = arguments[0];
console.log(arr[1]);
var data = Array.prototype.slice.call(arguments,1);
for(var j=0;j<data.length;j++){
for(var i=0;i<arr.length;i++){
if(arr[i] == data[j]){
arr.splice(i,1);
i--;
}
}
}
return arr;
}
15、數(shù)組排序并插入值
我身在何處?
先給數(shù)組排序,然后找到指定的值在數(shù)組的位置,最后返回位置對(duì)應(yīng)的索引。
舉例:where([1,2,3,4], 1.5) 應(yīng)該返回 1。因?yàn)?.5插入到數(shù)組[1,2,3,4]后變成[1,1.5,2,3,4],而1.5對(duì)應(yīng)的索引值就是1。
同理,where([20,3,5], 19) 應(yīng)該返回 2。因?yàn)閿?shù)組會(huì)先排序?yàn)?[3,5,20],19插入到數(shù)組[3,5,20]后變成[3,5,19,20],而19對(duì)應(yīng)的索引值就是2。
function where(arr, num) {
arr.sort(function(a,b){
return a - b;
});
for(var i=0;i<arr.length;i++){
if(num > arr[i] && num < arr[i+1]){
return i+1;
}else if(num == arr[i]){
return i;
}else if(num >arr[arr.length-1]){
return arr.length;
}
}
}
16、位移密碼算法
讓上帝的歸上帝,凱撒的歸凱撒。
下面我們來(lái)介紹風(fēng)靡全球的凱撒密碼Caesar cipher,又叫移位密碼。
移位密碼也就是密碼中的字母會(huì)按照指定的數(shù)量來(lái)做移位。
一個(gè)常見(jiàn)的案例就是ROT13密碼,字母會(huì)移位13個(gè)位置。由'A' ↔ 'N', 'B' ↔'O',以此類(lèi)推。
寫(xiě)一個(gè)ROT13函數(shù),實(shí)現(xiàn)輸入加密字符串,輸出解密字符串。
所有的字母都是大寫(xiě),不要轉(zhuǎn)化任何非字母形式的字符(例如:空格,標(biāo)點(diǎn)符號(hào)),遇到這些特殊字符,跳過(guò)它們。
function rot13(str) { // LBH QVQ VG!
var result = [];
for(var i=0;i<str.length;i++){
if(str.charCodeAt(i) >= 65 && str.charCodeAt(i) <= 90){
var code = str.charCodeAt(i) + 13;
if(code>90){
code = str.charCodeAt(i) + 13 - 26;
}
result.push(String.fromCharCode(code));
}else{
result.push(str[i]);
}
}
return result.join("");
}
以上這篇w3c編程挑戰(zhàn)_初級(jí)腳本算法實(shí)戰(zhàn)篇就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
Javascript中字符串相關(guān)常用的使用方法總結(jié)
本篇文章主要介紹了Javascript中字符串相關(guān)常用的使用方法。具有很好的參考價(jià)值。下面跟著小編一起來(lái)看下吧2017-03-03
Typescript中使用引用路徑別名報(bào)錯(cuò)的解決方法
本文主要介紹了Typescript中使用引用路徑別名報(bào)錯(cuò)的解決方法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
javascript下操作css的float屬性的特殊寫(xiě)法
javascript下操作css的float屬性的特殊寫(xiě)法...2007-08-08
JavaScript實(shí)現(xiàn)16進(jìn)制顏色值轉(zhuǎn)RGB的方法
這篇文章主要介紹了JavaScript實(shí)現(xiàn)16進(jìn)制顏色值轉(zhuǎn)RGB的方法,是javascript比較典型的數(shù)值轉(zhuǎn)換應(yīng)用技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-02-02
JS實(shí)現(xiàn)雙擊內(nèi)容變?yōu)榭删庉嫚顟B(tài)
在一些網(wǎng)站上我們經(jīng)常看到交互性很強(qiáng)的功能。一些用戶(hù)資料可以直接雙擊出現(xiàn)文本框,并在此輸入新的資料即可修改,無(wú)需再按確定按鈕等。怎么實(shí)現(xiàn)的呢?今天小編給大家分享JS實(shí)現(xiàn)雙擊內(nèi)容變?yōu)榭删庉嫚顟B(tài),需要的的朋友參考下2017-03-03
Bootstrap 表單驗(yàn)證formValidation 實(shí)現(xiàn)遠(yuǎn)程驗(yàn)證功能
這篇文章主要介紹了Bootstrap 表單驗(yàn)證formValidation 實(shí)現(xiàn)遠(yuǎn)程驗(yàn)證功能,需要的朋友可以參考下2017-05-05
ES6新語(yǔ)法Object.freeze和Object.seal基本使用
這篇文章主要為大家介紹了ES6新語(yǔ)法Object.freeze和Object.seal基本使用示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-01-01
跨瀏覽器開(kāi)發(fā)經(jīng)驗(yàn)總結(jié)(三) 警惕“IE依賴(lài)綜合癥”
跨瀏覽器開(kāi)發(fā)經(jīng)驗(yàn)總結(jié)(三) 警惕“IE依賴(lài)綜合癥”2010-05-05

