連結

[https://leetcode-cn.com/problems/longest-common-prefix/]
難度簡單

描述

編寫一個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首，返回空字串 ""。

示例

示例 1:

輸入: ["flower","flow","flight"]
輸出: "fl"

示例 2:

輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。
 

AC程式碼

首先，假設有兩個單詞 "abcd"和"abcde"，那麼在一本涵蓋了所有字母排列的字典中，
這兩個單詞之間的單詞也一定有字首"abcd"（可以看做26進位制的數）
於是，我們就只需要比較最小字典序的字串和最大字典序的字串
那麼sort一遍陣列，然後取strs[0]與strs[n-1],比較求解即可
c++程式碼如下:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int n=strs.size();
        if(n==0) return "";
        if(n==1) return strs[0];
        sort(strs.begin(),strs.end());  //排序
        for(int i=0;i<strs[0].length();++i)
        {
            if(strs[0][i]!=strs[n-1][i]) return strs[0].substr(0,i);  //從第0個開始，返回i個字元
        }
        return strs[0];

    }
};