LeetCode OJ-- Longest Common Prefix

https://oj.leetcode.com/problems/longest-common-prefix/

在多个string的集合中，找出所有string的最长公共前缀。

从头开始 index 如果 所有string的 index位都相等，则index ++

string是一个类，如果是 空string则为 "",即可以 string str; string str = ""; str = ""; 不可以 str = NULL, NULL 是0，表示一个整数，不能赋值给类。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int len = strs.size();
        if(len == 0)
            return "";
        if(len == 1)
            return strs[0];
     
        bool flag = false; 
        
        int index = 0;
        while(flag == false)
        {
            for(int i = 1; i< len; i++)
            {
                if(index== strs[i].size() ||strs[i][index] != strs[0][index])
                {
                    flag = true;
                    break;
                }
            }
            index++;
        }
        
        return strs[0].substr(0,index - 1);
    }
};