算法6:返回一组字符串的最长公共前缀

问题描述 返回一组字符串的最长公共前缀,如 “abc”, “abcdef”, “abcd”, 则返回”abc”。c++ 解题思路 首先最长公共前缀确定小于或者等于最短字符串,设第一个字符串为公共字符串,公共字符串长度为第一个字符串的长度,遍历其余公共字符串,若是其余公共字符串比第一个字符串短,则公共字符串取较短的长度,若是其余字符串的字符不等于第一个字符串的字符,则退出比较,从而得当当前结果的公共
相关文章
相关标签/搜索