leetcode 14. Longest Common Prefix

寻找字符串数组中的公共最长前缀

要点：

一、2个字符串中间的公共前缀，肯定在长度短的字符串中

二、不断地比较过程中，公共最长前缀只会越来越短

三、故先假定第一个为答案，然后不断地比较下去

string longestCommonPrefix(vector<string>& strs) {string ans;int n,i,j,len;n=strs.size();if(n==0)return "";ans=strs[0];for(i=1;i<n;i++){len=ans.length()<strs[i].length()?ans.length():strs[i].length();for(j=0;j<len;j++)if(ans[j]!=strs[i][j])break;ans=ans.substr(0,j);}return ans;}