Leetcode #14. Longest Common Prefix

原题：

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

思路：

普通的字符串处理题，可以直接通过逐位的循环来检测；可以通过先找出最短字符串的预处理来优化匹配过程。

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(!strs.size())
            return "";
        int minLen = INT_MAX;
        string _std;
        for(int i(0); i < strs.size(); i++)
        {
            if(minLen > strs[i].length())
            {
                _std = strs[i];
                minLen = strs[i].length();
            }
        }
        bool flag = 1;
        int pos;
        for(pos = 0; pos < _std.length(); pos++)
        {
            for(int j(0); j < strs.size(); j++)
            {
                if(_std[pos] != strs[j][pos])
                {
                    flag = 0;
                    break;
                }
            }
            if(!flag)
            {
                pos --;
                break;
            }
        }
        string ans = "";
        for(int i(0); i <= pos; i++)
           ans += _std[i];
        return ans;
    }
};