編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串""
。
示例 1:
輸入:["flower","flow","flight"]輸出:"fl"示例 2:
輸入:["dog","racecar","car"]輸出:""解釋:輸入不存在公共字首。說明:
所有輸入只包含小寫字母a-z
。
思路:兩兩對比,產生最後的公共字串
class solution
if(strs.length==1)
cpstr=prefix(strs[1],strs[0]);
for(int i=2;ireturn cpstr;
}public string prefix(string str1,string str2)else
} return prefix;
}}
14 最長公共字首
分析 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。當字串陣列為空或者字串陣列中有空串時,不存在公共字首 當字串陣列只有乙個元素時,公共字首就是...
14 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 思路一 先找到陣列中最短元素,最長公共子串不會超過最短元素 對第乙個元素迭代分割,分割後的子串用於迭代比較是否相同。class solution if str...
14 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。所有輸入只包含小寫字母 a z 隨便選取列表中的乙個字串,我選的就是第乙個str 0 與其他所有字...