leetcode最長共通接頭辞c++


最大共通接頭辞
文字列配列の最長の共通接頭辞を検索する関数を作成します.
共通の接頭辞が存在しない場合は、空の文字列「」を返します.
例1:
  : ["flower","flow","flight"]
  : "fl"

例2:
  : ["dog","racecar","car"]
  : ""
  :          。

説明:
すべての入力には小文字a-zのみが含まれます.
分析:
いずれかの文字列を対照基準として選択し、後の比較と最長の共通接頭辞resを得、resで後の文字列と比較し続け、最終結果を得た.
実装コード:
class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        if(strs.empty()) return "";//    vecto  ,   “”
        string res=strs[0];//              
        for(int i=1;i

この文章はあなたに役に立つと思います.いいですね.ありがとうございます.