有若干字串,找出若干字元中最大相同的子串,例子如下:
['flow', 'flew', 'fly'] => 'fl'
此時上面字串最大相同的子串就是'fl',示例**如下
/**
* [longestcommonprefix]
* @param strs
* @return
*/var longestcommonprefix = function(strs)
let result = '';
let target = strs[0];
//以第乙個字串遍歷,直到有不同的字元停止遍歷
for(let i = 0; i < target.length; i++)
}if(same)else
}return result;
};
以上**以第乙個字串作為參照物件,找到不同即刻停止遍歷
也可以先找到若干子串中最短的字串作為參照物件進行遍歷
挑戰字串 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 這題用c 比較好做,string 直接 ...
python 字串最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。def longestcommonpref...
字串最長公共字首問題
leetcode練題筆記第二篇 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 橫向掃瞄...