程式設計訓練 每週一道程式設計題(十)

2021-10-05 21:01:31 字數 932 閱讀 1430

題目:

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串""

示例:

輸入: ["flower","flow","flight"]

輸出: "fl"

輸入: ["dog","racecar","car"]

輸出: ""

解釋: 輸入不存在公共字首。

說明:

所有輸入只包含小寫字母a-z

思路:

定義乙個新的字串,如果陣列中每一項都是以這個字串開頭,那麼新字串就複製字串陣列中第乙個字串乙個字元,最後返回該字串

題解:

/**

* @param strs

* @return

*/var longestcommonprefix = function (strs)

let result = "";

let index = 0;

//如果字串陣列中每一項都以result開頭,並且index小於基準字串的長度,那麼index++繼續迴圈

while (strs.every(str => str.startswith(result)) && index < str.length)

result = !strs.every(str => str.startswith(result)) ?

result.substring(0, result.length - 1) : result;

return result;

};

程式設計訓練 每週一道程式設計題(九)

題目 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 2 31,2 31 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。例子 輸入 123 輸出 321輸入 123 輸出 321思路 分兩種情況討...

程式設計訓練 每週一道程式設計題(十七)

題目 給你乙個陣列nums,陣列中有2n個元素,按 x1,x2,xn,y1,y2,yn 的格式排列。請你將陣列按 x1,y1,x2,y2,xn,yn 格式重新排列,返回重排後的陣列。示例 輸入 nums 2,5,1,3,4,7 n 3 輸出 2,3,5,4,1,7 解釋 由於 x1 2,x2 5,x...

一道程式設計題

題目要求 1 自己給定乙個集合 元數個數不得少於10個 2 讓使用者任一輸入乙個整數 3 根據使用者輸入的整數,移除集合中相應的元素 請根據示例找出元素移除的規律 4 運算結束後,集合中所有元素均被移除 示例 集合元素為 a b c d e f g h i j 使用者輸入的整數為 3 集合元素被移除...