算法6:返回一組字符串的最長公共前綴

問題描述 返回一組字符串的最長公共前綴,如 「abc」, 「abcdef」, 「abcd」, 則返回」abc」。c++ 解題思路 首先最長公共前綴確定小於或者等於最短字符串,設第一個字符串爲公共字符串,公共字符串長度爲第一個字符串的長度,遍歷其餘公共字符串,若是其餘公共字符串比第一個字符串短,則公共字符串取較短的長度,若是其餘字符串的字符不等於第一個字符串的字符,則退出比較,從而得當當前結果的公共
相關文章
相關標籤/搜索