最长公共前缀 解题思路 贪心算法：假定最理想的情况，不成立则次之，再不成立再次之，直到完成运算。 1、从需求上分析，只要是有公共的字符串，最理想的情况下最长的公共字符串无疑就是所有字符串中最短的那个字符串 2、根据假定的最理想的最短公共字符串，进行判断是否是存在这样的字符串，若不存在，则砍掉最后的字符串 3、依次计算，便可找到最长的公共字符串