52 - 算法- leetcode 14 最长公共前缀

// leetcode  14 最长公共前缀 str.sub(index1,index2)这个函数不清楚
// for(vector中的类class : vector)  for 循环中的index 和 i不一样 
//多想一想 思路清晰的 往下面做
#include <string>
#include <vector>
using namespace std;

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int index = 0;
        if( strs.empty())
            return "";

        for(int i=0;i<strs[0].length();i++){
            char current = strs[0][index];
            for(string str : strs){
                //strs数组中有一个不存在的第i个字符
                //另一个条件curren已经和index出现错配
                //此时必然可以返回
                if(str.length() == i || current != str[index])
                    return str.substr(0,index);
            }
            index++;
        }

        return strs[0].substr(0,index);
    }
};