leetcode_Longest Common Prefix_easy

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

直接进行扫描即可。

class Solution {public:    string longestCommonPrefix(vector<string> &strs) {        int findFlag=0,pos=0,minLen=INT_MAX;        string res;        if(strs.size()==0)            return res;        //求最短的那个串的长度            for(vector<string>::iterator iter=strs.begin(); iter!=strs.end(); iter++)        {            if((*iter).size()<minLen)                minLen=(*iter).size();        }        //纵向一个字母一个字母扫描        while(!findFlag && pos<minLen)//每次循环遍历了所有字符串的某个pos的字母        {            vector<string>::iterator iter=strs.begin();            char tmp=(*iter)[pos];            for(; iter!=strs.end(); iter++)//对所有字符串上的pos位置进行遍历            {                if(tmp!=(*iter)[pos])                {                    findFlag=1;                    break;                }            }            if(findFlag==0)                res.push_back(tmp);            pos++;//while循环，pos后移1个        }        return res;    }};