最長公共前綴

題目描述：編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。

如果不存在公共前綴，返回空字符串 ""。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/longest-common-prefix/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：字符數(shù)組法

把第一個字符串放到字符數(shù)組chars中，從第二個字符串開始，挨個字符遍歷比較，得到每次不相等的索引位置p，如果p-1小于0，則表示沒有公共前綴；遍歷后面的字符串，重復(fù)這一過程。 ?中間只要p-1小于0，直接返回空字符串，沒有公共前綴。 遍歷結(jié)束后，獲取chars數(shù)組中從0到p-1位置的字符，返回即為最長公共前綴。