leetcode 14 最长的公共前缀

一、问题描述

二、解题思路

通过两两比较，遍历strs数组来寻找最长公共前缀。

三、代码实现

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {//两个两个判断string ret=strs[0];for(int i=1;i!=strs.size();i++)ret=find_mutual(ret,strs[i]);return ret;   }string find_mutual(string s1,string s2){int i=0;while(s1[i]==s2[i]&&i!=min(s1.size(),s2.size()))i++;return s1.substr(0,i);}
};