LeetCode:Longest Common Prefix

题目不难，主要是被string类中的erase弄晕了。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        string s;
        int length;
        int i,j;
        if(strs.empty())
            return s;
        s=strs[0];//初始化s为第一个元素
        for(i=1;i<strs.size();i++){
            for(j=0;j<strs[i].length()&&j<s.length();j++)//从第二个元素开始，分别按照字符顺序比较
            {
                if(s[j]!=strs[i][j])//若不相同，则从下标j开始，把s中j以后的字符串删除
                {
                    if(j==0)
                    {
                        s.clear();
                        return s;
                    }
                    else
                    {
                        s.erase(s.begin()+j,s.end());//begin()+j就等于下标j，end()-j就相当于逆序的下标j
                        break;
                    }
                }
            }
            if(j<s.length())
                s.erase(s.begin()+j,s.end());
        }
        return s;
        
    }
};

以上是通过横向比较，其实采用纵向比较，比较的次数会更少：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        string s;
        int length;
        int i,j;
        if(strs.empty())
            return s;
        s=strs[0];//初始化s为第一个元素
        length=strs[0].length();
        for(i=1;i<strs.size();i++)
        {
            if(strs[i].length()<length)//s的长度截成最小字符串长度
                length=strs[i].length();
        }
        s.erase(s.end()-(s.length()-length),s.end());
        for(i=0;i<length;i++){
           for(j=1;j<strs.size();j++)
           {
               if(s[i]!=strs[j][i])
               {
                   if(i==0)
                   {
                       s.clear();
                       return s;
                   }
                   else
                   {
                       s.erase(s.begin()+i,s.end());
                       length=s.length();//注意越界问题，更新s的实际长度
                       break;
                   }
               }
           }
        }
       
        return s;
        
    }
};