[leetcode]38 Longest Common Prefix

题目链接：https://leetcode.com/problems/longest-common-prefix/
Runtimes：8ms

1、问题

Write a function to find the longest common prefix string amongst an array of strings.

2、分析

简单的题目，查找字符串集合中最长前缀。

3、小结

string函数中substr(a, b)，a指起始点，b指起始点开始几个字符，0表示“”，1表示起始点那个字符。

4、实现

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        if(strs.size() == 0)
            return "";
        if(strs.size() == 1)
            return strs[0];
        string str = strs[0];
        for(int i = 1; i < strs.size(); i++){
            int j = 0;
            while(j < str.length() && j < strs[i].size() && str[j] == strs[i][j]){
                j++;
            }
            if(j == 0){
                return "";
            }else{
                 str = str.substr(0, j);
            }
        }
        return str;
  }
};

5、反思

string的进一步了解，效果不错。