# 思路

將vector進行排序，頭尾必然為差最多的string
將頭尾的共同sub string找出

# 參考程式碼

static auto fast_io = []
{
    ios::sync_with_stdio(false);
	cout.tie(nullptr);
	cin.tie(nullptr);
	return 0;
}();

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs)
    {
        sort(strs.begin(), strs.end());
        int i = 0, l = min(strs[0].size(), strs.back().size());
        while (i < l && strs[0][i] == strs.back()[i]) ++i;
        return strs[0].substr(0, i);
    }
};