LeetCode14LongestCommonPrefix（最长公共前缀）（String）

思路优化&＃xff0c;本来是把第一个字符串的长度作为初始预估prefix值。后来看到别人写的&＃xff0c;还是觉得提前循环一遍&＃xff0c;找到最短的字符串的长度作为prefix的长度预估值。

双层循环&＃xff1a;

外层循环&＃xff0c;用下图横着做&＃xff0c;开始都是str[j][0]---str[j][1]---str[j][minlen-1]

内层循环&＃xff0c;用下图竖着做&＃xff0c;大家都是第一个字符&＃xff0c;看看一样吗&＃xff0c;不一样则break。

                     如果跳出的循环式i&＃61;&＃61;len&＃xff0c;就是说是自然遍历完全后退出&＃xff0c;因此在结果字符串上增加当前指向字符&＃xff1b;

                    如果跳出循环的i!&＃61;len&＃xff0c;就是说是break出来的。则出现不一致的前缀了&＃xff0c;则放弃当前字符。跳出外层循环。

class Solution {
public:string longestCommonPrefix(vector& strs) {//strs&＃61;{"dog","racecar","car"};string ans;if(strs.empty()) return ans;int len&＃61;strs.size();if(len&＃61;&＃61;1) return strs[0];int i,j;char tmp;j&＃61;0;int minlen&＃61;strs[0].size();for(i&＃61;1;i<&＃61;len-1;i&＃43;&＃43;){if(strs[i].size()};