LeetCode 14. Longest Common Prefix（最长公共前缀）

题目描述：

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

分析：
    题意：给定一些字符串，求它们的最长公共前缀。
    思路：先求得所有字符串的最短长度min_length，那么它将是公共前缀可能的最长长度，我们分别获得min_length→1长度的某个字符串的前缀，如果其它字符串相同长度的前缀跟它相等，那么已经找到最长公共前缀，返回即可。

代码：

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int n = strs.size();
		// Exceptional Case: 
		if(n == 0){
			return "";
		}
		if(n == 1){
			return strs[0];
		}
		int min_len = INT_MAX;
		for(string str: strs){
			min_len = min(min_len, (int)(str.length()));
		}
		for(int i = min_len; i >= 1; i--){
			string prefix = strs[0].substr(0, i);
			bool flag = false;
			for(int j = 1; j <= n - 1; j++){
				if(strs[j].substr(0, i) != prefix){
					flag = true;
					break;
				}
			}
			if(!flag){
				return prefix;
			}
		}
		return "";
    }
};