LeetCode-14-Longest Common Prefix(Number/Vector/String)-Easy

题意理解：

vector中的元素为string，求解string中的最大前缀；

题目分析：

1. 穷举；

2. 注意vector为空的边界条件；

解题代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0){
            return "";
        }
        
        string ans="";
        int index=0;
        char c;
        vector<string>::iterator iter=strs.begin();
        
        while(1){
            string s=*iter;
            //cout<<"s= "<<s<<endl;
            
            if(index>=s.length()){
                break;
            }
            
            if(iter==strs.begin()){
                c=s[index];
            }else{
                if(c!=s[index]){
                    break;
                }
            }
            
            iter++;
            if(iter==strs.end()){
                iter=strs.begin();
                ans+=c;
                index++;
            }
        }
        
        return ans;
    }
};