思路：以第乙個字串為標準，與第二個字串的第二個字元比，第三個字串的第三個字元比，如此類推下去，如果出現某個字串長度比當前拿來對比的字元的序號小，或者對應位置上的字元不相等，則直接返回當前的strs陣列，否則如果遍歷到最後乙個字串對應字元都相等，說明這是他們的公共字元，將其新增至strs。
比如字元陣列strs=["abcde","abcd","abc","ab","a"]，以第乙個字串"abcde"作為外層迴圈，先取第乙個字元"a"進行遍歷，發現循
環走到最後乙個字串"a"都符合對應位置的字元相等，即strs[0].charat[0]=strs[1].charat[0]=strs[2].charat[0]=strs[3].charat[0]=
strs[4].charat[0],而當i==1時，可以發現strs[4].length<=i,因此直接返回當前字元陣列sb。
**：
class solution
stringbuilder sb=new stringbuilder();
if(strs.length>1)
if(strs[j].charat(i)==curr&&j==strs.length-1)}}
}return sb.tostring();
}}
Hash求LCP最長公共字首
include includeusing namespace std typedef unsigned long long ull const int maxl 40000,base 233333333 base亂取 反正看rp int m,len,where,id maxl 5 char s ma...
隨筆 求字元陣列最長公共字首
題目 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 思路 找乙個基點，比如字元陣列0號...
每日一題 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z class solution def l...