題目:
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串""
。
示例:
輸入: ["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 集合元素被移除...